목록분류 전체보기 (24)
leeyang의 개발 성장기
입력값은["Enter uid1234 Muzi", "Enter uid4567 Prodo","Leave uid1234","Enter uid1234 Prodo","Change uid4567 Ryan"] 로 사용자의 동작 상태: 들어오기 / 떠나기 / 닉 바꾸기 와 유니크한 userid, 그에 따른 닉네임이다. 유니크한 id에 따라 상태를 나누어야 함으로 입력 받은 값을 두 개의 컬렉션 타입에 데이터를 저장했다. (테이블 개념으로 접근) historyArray와 nickName Dictionary로 구분. Dic를 사용한 이유는 key에 따른 value인 별명을 update 해야하므로 CODE 다른 사람들의 풀이를 본 후 스스로의 평가 1. Dictionary를 떠올리지 못했다는 점 2. Enum을 사용하여 ..
안녕하세요. 리양입니다 :) 요새 알고리즘을 공부하니 for문과 while문에 집중하게 되고 있네요. C언어를 공부해본 사람이라면 for(i = 0; i ReversedCollection 애플 docu..
자기 자신의 수 직전까지 나누어서 확인하는 방식은 시간초과가 발생 에라토스테네스 체 란 알고리즘을 활용! 에라토스테네스 체란? 체에 걸러지듯 소수에 배수를 미리 제거하는 방식 2이라면 4, 6, 8, .... n 직전의 2배수까지 3이라면 9 15, .... n 직전의 3배수까지 여기서 6은 이미 2배수에서 걸러져서 지울 필요없다.. CODE 출처 : https://jason9319.tistory.com/31 를 참고하여 포팅했다. 위키 : https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4
주어진 n개의 숫자 중 소수 판별 소수 : 자신과 1 외의 약수가 없는 수를 소수, 1은 소수가 아니다. 즉 주어진 수에서 다 나누어봐야 소수 인지 판단이 가능하다. Code
테스트 케이스로 규칙을 찾아보자. 10번째 손님의 방은? 101, 201, 301, 401, 501, 601 102, 202, 302, 402 --> 10번째! 즉, 궁금한 n 번째 손님은 H를 기준으로 몫과 나머지로 생각하면 된다. 10/6 = 1 (a)... 4 (b) 402호 => b0(a+1)호 나머지이기 때문에, 꼭대기일때를 고려하고, 일의자리가 10이상인지만 여부를 확인하면 된다 Code
테스트 케이스로 상황을 생각해봅니다. day 1. 낮, 달팽이는 2 미터 올라갑니다. 밤, 자면서 내려가서 최종 1미터 day 2. 낮, 달팽이는 1 -> 3으로 올라갑니다. 밤, 자면서 내려가서 최종 2미터 day 3. 낮, 달팽이는 2 -> 4로 올라갑니다. 밤, 자면서 내려가서 최종 3미터 day 4. 낮, 달팽이는 3 -> 5로 올라갑니다. 목표도달! 즉, 낮의 올라가는 길이까지 필요하며 밤에 내려가는 길이가 필요하지 않습니다. 이 상황을 수식으로 표현해보면 D: day의 약자 V = D(A -B) + B 우리가 구하려는 기준은 Day이기때문에 day의 기준으로 식을 고쳐봅니다. D = (V - B) / (A - B) Code 도착이 딱 맞을 시 하루가 더 필요없지만 모자를 시 필요하기에 하루를 ..
아직까지 출력에 관한 문제이기 때문에 print를 두번 사용해 주시면 됩니다. print("강한친구 대한육군") print("강한친구 대한육군")
사고하는 방법에 훈련을 하기 위해 알고리즘 공부를 선택했습니다. 문제를 푸는 게 늘어 갈 수록 블로그에 기재를 하는 것이 스스로를 위해서도 좋단 생각을 하게 되어 풀었던 문제에 대해 글을 남깁니다. 단계별이기에 처음엔 언제나 Hello World로 시작하죠. 저는 swift언어로 현재 풀고 있습니다 :) 첫 단계는 출력만 하면 되는 문제이기에 간단히 print로 출력만 하면 됩니다. print("Hello World!")