본문 바로가기

Study/Python

programmers_levle2_corona 2021. 12. 2. 3500명 정도 푼 문제다. 3500명 정도 풀었으면 난이도가 쉽지는 않을 것이라 예상하고 문제에 들어갔다. 처음에는 문제의 그림들과 긴 설명을 보고 겁을 먹었다. 풀 수 있는 건가..? 약간 겁을 먹었지만, 어차피 풀어내야 하는 문제였기 때문에 차근차근 읽어가며 문제를 이해해 보았다. 문제를 이해해보니, 생각보다 별게 없었다. 그냥 맨해튼 거리가 2 이하인 사람들 중에서 사람들 사이에 파티션이(X)가 아닌 테이블(O)이 놓여있으면 거리두기를 지키지 않은 것으로 간주하면 되는 문제였다. 1. 맨해튼 거리를 계산해주는 함수를 먼저 짜 놓는다. 2. places의 길이가 정해져 있으므로 5의 크기만큼 for문을 돌아준다. 3. places의 리스트 안에 있는 배열을 돌기 위해 또다시 5의 크기만큼 for문을..
programmers_level2_phonenumber 2021. 11. 30. 아주 초반에 level 2를 풀 때 막혀서 나중에 풀자고 다짐했던 문제다. 지금 보니까 문제가 정말 어렵지는 않았다. 그리고 처음 풀 때랑은 다르게 어떻게 풀어야 할지 감은 좀 오고 코드를 짰었다. 맨 처음 구현했을 때 알고리즘은 다음과 같다. 1. phone_book을 인덱스 길이 순서로 정렬해준다. 2. phone_book의 길이만큼 for문을 돈다. 3. 2번 인덱스부터 뒤에 있는 친구들을 검사해주기 위해서 for문을 2번+1에서 한 번 더 돌아준다. 4. in을 활용하여 2번 인덱스가 3번에 있으면 false를 리턴해준다. 5. 다 돌아서 for문을 나오면 겹치는 게 없는 것이기 때문에 true를 리턴해준다. 위와 같이 문제를 풀었을 때, 케이스 3개 정도 오류가 났고 효율성 검사 두 개를 통과하..
programmers_level2_tuple 2021. 11. 30. 튜플이다. 파이썬을 사용하면서 튜플은 잘 써보지 않아서 좀 어려울 것이라 예상했다. 막상 문제를 읽어보면 튜플에 관한 부분은 거의 없다. 아니 아예 없는 것 같다. 처음에는 문제를 보고 이해하는데 좀 오래 걸렸다. {1,2,3}, {1,2,4,3}이 어떻게 {2,1,3,4}가 될 수 있는지에 대해 이해가 안 되었기 때문이다. 쉽게 생각하면 되는 문제였다. 일단 한 개의 원소만 가지고 있는 친구가 무조건 맨 처음 오는 거였고, 그다음에 두 개를 가지고 있는 원소 중 이미 나온 원소 말고 다른 원소가 두 번째... 이렇게 순서가 구성된다. 그렇게 어떻게 해야 할지를 생각하다가, 숫자들을 카운트했을 때 가장 많은 숫자가 맨 처음, 그다음 많은 숫자가 두 번째.. 이런 식으로 튜플이 이루어져 있는 것을 확인하였..
programmers_level2_mathmax 2021. 11. 29. 카카오 인턴십 문제다 6000명 정도 풀었으니, 어렵지 않게 풀 수 있을 거라 생각하고 문제를 눌러봤다. 문제는 위와 같다. 문제를 읽고 좀 당황했다. 지금까지 풀어보지 못했던 문제였던 것 같기 때문이다. 그리고, 아무리 생각해도 전수조사 말고는 간단하게 풀 수 있는 방법이 생각나지 않았다. 처음에는 수식 부호들만 따로 리스트에 넣어놓고, 우선순위를 모든 경우의 수를 다 생각해서 해볼까 라는 생각을 해봤지만, 그러기에는 너무 많은 코드가 필요했다. 그래서 내가 생각한 젤 간단하다고 생각했던 알고리즘은 다음과 같다. 1. 최대로 들어올 수 있는 수식은 3개이기 때문에 3개로 만들 수 있는 순열은 6개이다. 그렇기 때문에 전수조사를 위해 6가지를 리스트로 저장해 놓는다. 2. isdigit를 활용하여 숫자 ..
programmers_level2_news 2021. 11. 25. 카카오 문제다. 이제는 몇 명 풀었는지를 보고 문제의 난이도가 예측이 된다. 8000명 정도 풀었으면, 나쁘지 않은 난이도다. 중하 정도 되는 것 같다. 문제는 위와 같다. 처음에 문제를 읽다가는 Set을 사용하면, 교집합과 합집합을 사용하여 쉽게 풀 수 있을 거란 생각을 했다. 하지만, 그렇게 쉽진 않을 거라는 의심이 들어 문제를 다시 읽어봤는데, 다중집합이라는 용어를 설명하면서 중복을 제거하면 안 된다고 설명하고 있다. 저 문구를 보고, set을 사용하면 안 될 것이란 생각이 들었다. 그래서 합집합은 교집합만 구하면 A+B-AnB로 구할 수 있으니 for문으로 배열을 돌면서 다른 배열에 인덱스가 있는지 없는지를 확인해 보려 했다. 알고리즘은 다음과 같다. 1. 대문자와 소문자 구분 없이 문자열을 판별..
programmers_level2_LRU 2021. 11. 23. 카카오 문제다. 이름이 캐시... 사실 캐시나 스택 큐는 이제 별로 무섭지 않다 ㅎㅎ 그래서 바로 문제를 풀어 보았다. 문제는 위와 같다. 원래라면 설명이 조금 더 길어야 하는데, 그렇지 않아 문제를 이해하는데 좀 걸렸다. 요약해보면 cachesize 크기의 cache가 있고, 그 크기만큼 데이터들이 담긴다. cities 리스트를 받으면 크기만큼 추가한다. 그리고 cache가 꽉 차면 그다음에 들어가는 친구가 cache에 있는지 확인을 한 뒤 있으면 LRU 기법을 사용하여 젤 앞으로 꺼낸다. 만약 없으면 LRU 기법으로 젤 마지막에 참조한 친구 그러니까 젤 먼저 들어온 친구를 꺼낸 뒤 추가를 하면 된다. 이 문제에서 요구한 것은 걸리는 시간이니까, 리스트 안에 cities가 있다면 +1초, 없다면+5초를..
programmers_levle2_music 2021. 11. 22. 이번 문제를 풀기 전에 2021년 윈터 인턴십 프로젝트에 참여를 해봤다. 지금까지 연습한 것을 테스트도 해보고, 실제 코딩 테스트를 한 번 봐 보고 싶다는 생각에 도전해봤다. 결과가 좋지는 않았지만 내 맘에는 나쁘지 않았다. 총 4문제 중에 2문제를 풀었다. 물론 한 문제는 전부 맞히지는 못했지만 말이다. 못 맞춘 이유를 시험 종료 2분 전에 깨달았다는 게 조금 가슴 아팠다. 그래서 시험이 끝나고 문제가 올라오겠지.. 하면서 다시 풀고자 마음을 다 잡고 있었다. 근데 계속 안 올라와서 결국 이 문제를 풀게 되었다. 그전에 코딩 테스트를 보고 느낀 점을 좀 적어보자면, 확실히 시간제한이 있는 시험은 좀 달랐다. 생각한 대로 알고리즘이 잘 짜졌음에도 문제가 의도한 게 아니라면 처음부터 다시 돌아가야 하는 상..
programmers_level2_doorlength 2021. 11. 16. 이제 만만한 문제가 없는 것 같다. 전부 다 푼 사람이 5000명 이내다.. 어쩔 수 없다. 그냥 풀어보자. 문제는 길기 때문에 사이트를 참고하면 된다. https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 이 친구를 처음에 풀 때는 단순히 array를 2차원 리스트로 만들어서 지나간 곳을 check 해주며, 길이를 구해주면 되는 줄 생각하고 2차원 리스트를 중심으로 코드를 구현했다. 하지만, 방향성을 체크하지 못했다. 똑같은 길이지만 다른 방향이면 길이가 플러스되는 상황이었던 것이다. 그래서, 코드를 처음부터 다시 짜기로 했다. 이번에는 dx, dy 설정은 똑같지만, 방향성을 확인해주기 위해서..

티스토리툴바