본문 바로가기

Study/Python

programmers_level1_claw crain game 2021. 9. 21. 기본적으로 카카오 뭐면 사람들이 많이 푸는 것 같다. 역시 대기업인가.. 나도 재밌어 보이기도 했고 카카오에 이끌려 문제를 풀었다. 문제는 꽤 길다. 물론 설명하는 게 길고 생각보다 별거 없다. 인형이 들어있는 2차원 배열을 입력받고, crain이 움직일 위치가 들어있는 배열들을 주면 그 배열에 따라 인형이 들어있는 2차원 배열에 순차적으로 들어가서 인형을 빼오는 문제다. 문제를 이해하는 데에 조금 걸렸지만 막상 알고리즘을 짜는 데에는 얼마 걸리지 않았다. 1. 입력받은 moves의 길이만큼 for문을 돌리고, moves의 값을 인형이 들어있는 배열의 열 index로 사용한다. 2. 인형이 들어있는 배열의 행을 x로 놓고 배열의 길이만큼 for문을 돌린 다음 정해진 행열의 요소가 0이 아니면 정답 배열에..
programmers_level1_marathon 2021. 9. 20. 꽤 많은 사람들이 푼 문제여서 어렵지 않게 풀 수 있을 것이라 생각했다. 문제 자체도 전혀 어려워 보이지 않았다. 그냥 두 개의 문자열을 비교만 하면 되는 문제였다. 그래서 처음에 문자열 두 개를 sort 해주고 하나를 고정한 다음 나머지 문자열 하나가 for문을 돌면서 같은 것을 찾고, 찾으면 그 즉시 고정된 문자열에서 remove를 해주는 식으로 알고리즘을 짰다. 그랬더니 요구하는 정답은 다 맞았는데 효율성에서 문제가 생겼다. 흠... 아마 for문을 돌면서 remove도 해주기 때문에 효율성에서 문제가 생겼지 않을까 싶다. 그래서 remove를 사용하지 않는 쪽으로 알고리즘을 짜보았다. 어차피 participant와 completion의 리스트 차이는 1이다. 그렇기 때문에 completion에 공..
programmers_level1_keypad 2021. 9. 20. 지금까지 푼 문제 중엔 이번 문제가 제일 어려웠던 것 같다. 카카오 인턴십이라길래 풀어보면 재미날 거 같아서 문제를 풀었다. 별로 재미나진 않았다. 문제는 위와 같다. 문제를 읽고 바로 알고리즘을 생각해보았다. 1,4,7과 3,6,9는 L, R이 정해져 있기 때문에 상관없었고 2,5,8,0이 관건이었다. 처음에 생각한 알고리즘은 아래와 같다. 1. 왼손의 위치와 오른손의 위치를 10(*)과 12(#)으로 정해둔다. 2. 일단 1,4,7과 3,6,9일 때 각각 L과 R이 되도록 해놓고 각각의 숫자로 왼손과 오른손의 포지션을 정해둔다. 3. 2,5,8,0(11)이 들어오면 들어온 숫자와 L, R을 각각 빼고 그의 절댓값을 구한다. 4. 절댓값이 0이거나 4이거나 6이면 오른손잡이, 왼손잡이를 구분해 L, R..
programmers_level1_newid 2021. 9. 20. 오... kakao 문제다 모 가장 간단한 문제겠지만 한번 풀어보자 문제는 위와 같다. 규칙이 꽤 길다. 규칙이 길다는 소리는 알고리즘을 생각할 거 없이 정해진 규칙만 하면 된다는 소리다. 실제로 문제도 1번부터 차례대로 함수만 짜주면 풀리는 문제다. 하지만.... 정규식을 모른다면 매우 매우 많이 어렵게 풀리는 문제다. 정규식은 이 문제로 가장 공부하기 좋다. 문자열들을 정해진 규칙에 맞게 쉽게 요리할 수 있기 때문이다. 정규 표현식은 https://wikidocs.net/4308 07-2 정규 표현식 시작하기 [TOC] ## 정규 표현식의 기초, 메타 문자 정규 표현식에서 사용하는 메타 문자(meta characters)에는 다음과 같은 것이 있다. > ※ 메타 문자란 원래 ... wikidocs.n..
programmers_level1_2016 2021. 9. 18. 그냥 사람들이 많이 보여서 문제를 풀어 보았다. 문제는 위와 같다. 그냥 2016년의 요일을 날짜 지정해주면 출력해보라는 문제다. if문을 여러 개 써서 해결할 수 있겠지만, 그렇게 풀라고 낸 문제가 아닌 것 같아서 많은 고민을 해보았다. 생각해 본 알고리즘은 다음과 같다. 1. 1월 1일이 금요일이니 0번째 index가 목요일이고 1번째 index가 금요일인 list를 지정해준다. 2. 각 달마다 날짜가 다르니 달의 날짜들을 index로 지정해준다. 3. 입력받은 달(a)을 기준으로 이전 달까지의 날짜를 더해준다. 4. 3번에서 나온 값과 입력받은 날짜(b)를 더한 후 7로 나눈 나머지를 구한다. 5. 1번의 리스트에서 4번에서 나온 나머지의 index를 구해준다. 여기서 핵심은 모든 날은 어차피 다 ..
programmers_level1_모의고사 2021. 9. 17. 문제 이름이 모의고사다. 순서는 정해져 있지 않았기 때문에 가장 이목을 끈 모의고사를 풀어봤다. 문제 바깥의 유형을 보니 완전 탐색이라고 나와있다. 문제를 함 보자. 그렇단다. 문제를 딱 보고 1,2,3번의 찍는 방식을 어떻게 리스트에 넣어야 할 것인가를 제일 많이 생각했던 것 같다. 이것 때문에 고민하는 내가 나약해 보였지만, 코드를 다 짜고 보니 가장 중요한 알고리즘이었던 것 같다. 1. 1번,2번,3번의 찍는 방식을 반복하는 애들만 리스트에 넣어준다 ex) student2 = [2,1,2,3,2,4,2,5] student3 = [3,3,1,1,2,2,4,4,5,5] 2. 제공된 정답과 학생들의 방식 리스트를 제공된 정답의 개수만큼 비교해준다. 3. 학생들의 방식 리스트는 각각 5개, 8개, 10개 ..
programmers_level1_로또 2021. 9. 17. 문제는 길다. 대충 정리하면 지워진 숫자가 있는데 그 친구들과 멀쩡한 숫자를 실제 로또 번호와 비교해서 최대, 최소 몇 등 할 수 있는지를 출력하는 문제였다. 입출력 예시는 위와 같다. 코드를 짜기에 앞서 알고리즘을 생각해보자. 1. lottos의 리스트와 win_nums의 리스트를 정렬하고, 두 개의 리스트를 비교하며 같은 수가 몇 개인지 체크한다. 2. lottos에 있는 리스트에 0의 갯수를 확인한다. 3. 1에서 체크한 수에 0을 더하면 최댓값, 1의 수는 최솟값이 된다. 대충 알고리즘은 위와 같이 생각했다. 코드를 짜면서 구글의 도움을 참고했던 부분은 lottos와 win_nums를 비교하는 부분이었다. sort를 활용해서 하면 된다고 생각했지만, 생각보다 간단히 정렬이 되지 않았고, set을 ..
python note 2021. 9. 15. Python1 제곱하려면 ** ex) print(2**3) —> 8 % 는 나머지 구하기 //는 몫 구하기 / 는 그냥 나누기 And (&) 둘 다 맞아야 true 출력, or(|) 둘 중에 하나만 맞아도 true 출력 abs(absolutely) —> 절댓값 출력 pirnt(abs(-5)) —> 5 pow(power) —> 제곱근값 출력 print(pow(4,2)) —> 16 Round —> 반올림 print(round(3.14)) —> 3 Random 값 출력 Print(random()) —> 0.0부터 1.0 미만의 임의의 값 출력 pirnt(random() *10) —> 0.0 부터 10.0 미만의 임의의 값 출력 print(randrange(1,46)) 1~46미만의 임의의 값 출력 Print(..

티스토리툴바