코딩 테스트 (Python)
1.코딩 테스트를 준비하기 전에
이 게시물은 책을 구매한 후 복기 형식으로 메모해 둔 글입니다. 구매 링크는 아래입니다.https://product.kyobobook.co.kr/detail/S000210881884코딩 테스트를 본격적으로 준비하기 전 알아두어야 할 규칙들이다. 마음에 새기자.
2.코드업 6081 : [기초-종합] 16진수 구구단 출력하기(py) 문제 해설
https://codeup.kr/problem.php?id=6081A, B, C, D, E, F 중 하나가 입력될 때,1부터 F까지 곱한 16진수 구구단의 내용을 출력해보는 문제이다.(단, A ~ F 까지만 입력된다.)코드 해설일단 1부터 F까지 곱해야 하니
3.코드업 6091 : [기초-종합] 함께 문제 푸는 날(설명)(py) 문제 해설
https://codeup.kr/problem.php?id=6091간단히 설명하면, 최소 공배수를 구하는 문제이다.a,b,c 세 숫자를 입력받아 세 숫자의 최소 공배수를 구하면 된다.https://github.com/kcm02/CodeUp/blob/b
4.코드업 6092 : [기초-리스트] 이상한 출석 번호 부르기1(설명)(py) 문제 해설
https://codeup.kr/problem.php?id=6092업로드중..리스트를 활용해야 하는 문제이다. 선생님이 무작위로 출석번호를 부르면, 해당 번호는 +1이 되야 한다.https://github.com/kcm02/CodeUp/blob/b84
5.코드업 6096 : [기초-리스트] 바둑알 십자 뒤집기(py) 문제 해설
https://codeup.kr/problem.php?id=6096내 기준 코드업 파이썬 100제 중 가장 난이도 높았던 문제였다. 일단 십자 뒤집기 설명 자체가 유독 이해 안갔던 것도 있고... 아리송한 부분들이 많았다.https://github.c
6.코드업 6098 : [기초-리스트] 성실한 개미(py) 문제 해설
https://codeup.kr/proble코드업 파이썬 기초 100제의 마지막 문제이다. 마지막 문제인 만큼 이 중에선 난이도가 가장 높고 복잡하다. 단순한 최소 경로 찾기같지만 생각해야 할 경우의 수가 많다.m.php?id=6098코드업 파이썬 기초 100
7.코드업 Python 기초 100제 완주✅
https://codeup.kr/problemsetsol.php?psid=33https://github.com/kcm02/CodeUp코드업 Python 기초 100제를 전부 풀어봤다. 시간은 총 8시간 (이틀, 하루 4시간씩) 걸렸다. 문제풀이 +
8.[프로그래머스] Lv.0 | 코딩 기초 트레이닝 완주✅
https://github.com/kcm02/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/0Python 기초 100제를 모두 끝내고 바로 시작했던 프로그래머스. 0단계임
9.[프로그래머스] Lv.0 | 다항식 더하기 (Python)
https://school.programmers.co.kr/learn/courses/30/lessons/120863먼저 다항식 polynomial을 ' + '을 기준으로 분리시킨다.이때, terms에는 \["3x","7","x"]과 같이 +를 제외한 항들만 남
10.[프로그래머스] Lv.1 | 모의고사 (Python)
모의고사 정답률 62% | 저자 권장 시간 30분 | 권장 시간 복잡도 O(N) | 출제 완전 탐색 문제 URL 제출 코드 코드 설명 패턴 선언 수포자 세 명의 패턴을 한꺼번에 배열에 넣는다. count 변수 선언 패턴 수만큼 카운트 배열 초기화 (정답 개수
11.[프로그래머스] Lv.1 | 3진법 뒤집기 (Python)
정답률 76%문제 URL난 그냥 바보였다int(n,3)을 하면 뒤에 있는 3을 진수로 인식해 10진수로 바꿔준다고 한다. 형태는 어렴풋하게 기억났는데 정확한 의미를 잘 몰랐다. 또한 0은 false라는 사실을 이용해 while n:으로 반복문을 돌린 것 또한 깔끔한 것
12.[프로그래머스] Lv.1 | 실패율 (Python)
문제 URL슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다.이 문제를 어떻게 할까 고민 한 그녀는 동
13.[프로그래머스] Lv.2 | 방문 길이 (Python)
정답률 57% | 저자 권장 시간 40분 | 권장 시간 복잡도 O(N) | 출제 Summer/Winter Coding(~2018)문제 URL게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다:U: 위쪽으로 한 칸 가기D: 아래쪽으로 한 칸 가
14.[프로그래머스] Lv.2 | 올바른 괄호 (Python)
정답률 78% | 저자 권장 시간 30분 | 권장 시간 복잡도 O(N) | 출제 스택/큐문제 URL주어진 문자열 s가 올바른 괄호인지 판별하는 문제입니다. 올바른 괄호는 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 합니다. 예를 들어"()()" 또는 "
15.[프로그래머스] Lv.2 | 괄호 회전하기 (Python)
정답률 66% | 저자 권장 시간 30분 | 권장 시간 복잡도 O(N²) | 출제 월간 코드 챌린지 시즌2문제 URL다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), \[], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라
16.[프로그래머스] Lv.2 | 짝지어 제거하기 (Python)
정답률 73% | 저자 권장 시간 30분 | 권장 시간 복잡도 O(N) | 출제 2017 팁스타운문제 URL짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾아서 제거하고, 남은 문자열을 앞뒤로 이
17.[프로그래머스] Lv.2 | 주식 가격 (Python)
정답률 59% | 저자 권장 시간 40분 | 권장 시간 복잡도 O(N) | 출제 스택/큐시간 복잡도: O(N²)실패한 코드다. 권장 시간 복잡도는 O(N)인데 이 코드는 O(N²)에다가 정확도도 떨어졌다. 당연히 효율성 테스트에서도 탈락이었다.접근 방법은 나쁘지 않았지
18.[프로그래머스] Lv.1 | 크레인 인형 뽑기 (Python)
정답률 52% | 저자 권장 시간 60분 | 권장 시간 복잡도 O(N2 + M) | 출제 2019 카카오 개발자 겨울 인턴십문제 URL시간 복잡도: O(NM)
19.[프로그래머스] Lv.3 | 표 편집 (Python)
정답률 38% | 저자 권장 시간 80분 | 권장 시간 복잡도 O(N) | 출제 2021 카카오 채용연계형 인턴십문제 URL시간 복잡도: O(N²)보다시피 처참한 결과가 나왔다...정확성은 만점이지만 효율성이 떨어진다. O(N)으로 풀었어야 하는 문제인데 도저히 생각이
20.[프로그래머스] Lv.2 | 기능개발 (Python)
정답률 64% | 저자 권장 시간 40분 | 권장 시간 복잡도 O(N) | 출제 스택/큐문제 URL프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.각 기능의 개발 속도는 모두 다르기 때문에 뒤에 있는
21.[프로그래머스] Lv.1 | 카드 뭉치 (Python)
정답률 68% | 저자 권장 시간 40분 | 권장 시간 복잡도 O(N+M) | 출제 연습문제문제 URL코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알
22.[프로그래머스] Lv.1 | 완주하지 못한 선수 (Python)
정답률 56% | 저자 권장 시간 30분 | 권장 시간 복잡도 O(N) | 출제 해시업로드중..수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participa
23.[프로그래머스] Lv.2 | 할인 행사 (Python)
할인 행사 정답률 66% | 저자 권장 시간 60분 | 권장 시간 복잡도 O(N) | 출제 연습문제 문제 설명 XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다.
24.[프로그래머스] Lv.2 | 오픈채팅방 (Python)
정답률 57% | 저자 권장 시간 60분 | 권장 시간 복잡도 O(N) | 출제 2019 KAKAO BLIND RECRUITMENT문제 URL카카오톡 오픈채팅방에서는 다음과 같은 메시지를 출력합니다:유저가 채팅방에 입장할 때: "닉네임님이 들어왔습니다."유저가 채팅방에
25.[프로그래머스] Lv.3 | 베스트앨범 (Python)
정답률 53% | 저자 권장 시간 60분 | 권장 시간 복잡도 O(NlogN) | 출제 해시문제 URLgenres\[i]는 고유번호가 i인 노래의 장르입니다.plays\[i]는 고유번호가 i인 노래의 재생 횟수입니다.genres와 plays의 길이는 같으며, 이는 1
26.[프로그래머스] Lv.1 | 신고 결과 받기 (Python)
정답률 38% | 저자 권장 시간 80분 | 권장 시간 복잡도 O(N) | 출제 2022 KAKAO BLIND RECRUITMENT
27.[프로그래머스] Lv.1 | 신고 결과 받기 (Python)
정답률 38% | 저자 권장 시간 80분 | 권장 시간 복잡도 O(N) | 출제 2022 KAKAO BLIND RECRUITMENT
28.[프로그래머스] Lv.2 | 메뉴 리뉴얼 (Python)
정답률 49% | 저자 권장 시간 80분 | 권장 시간 복잡도 O(N\*2ᵐ) | 출제 2021 KAKAO BLIND RECRUITMENT문제 URL시간 복잡도: O(N\*2ᵐ)defaultdict는 기본값을 가진 딕셔너리로, 일반적인 딕셔너리와는 달리 존재하지 않는
29.[코딩 테스트 합격자 되기] 26 | 트리 순회 (Python)
이진 트리를 표현한 리스트 nodes를 인자로 받습니다. 예를 들어서 nodes가 1,2,3,4,5,6,7이면 위와 같은 트리를 표현한 것입니다. 해당 이진 트리에 대하여 전위 순회, 중위 순회, 후위 순회 결과를 반환하는 solution() 함수를 구현하세요.입력 노
30.[코딩 테스트 합격자 되기] 27 | 이진 탐색 트리 구현 (Python)
🔍 이진 탐색 트리 구현 🗒️ 문제 설명 첫 번째 인수 lst를 이용하여 이진 탐색 트리를 생성하고, 두 번째 인수 search_lst에 있는 각 노드를 이진 탐색 트리에서 찾을 수 있는지 확인하여 True 또는 False를 담은 리스트 result를 반환하는 함
31.[프로그래머스] Lv.2 | 예상 대진표 (Python)
정답률 69% | 저자 권장 시간 30분 | 권장 시간 복잡도 O(logN) | 출제 2017 팁스타운문제 URL△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고
32.[프로그래머스] Lv.3 | 다단계 칫솔 판매 (Python)
정답률 41% | 저자 권장 시간 60분 | 권장 시간 복잡도 O(N²) | 출제 2021 Dev-Matching: 웹 백엔드 개발자(상반기)문제 URL민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 분
33.[프로그래머스] Lv.1 | 과일 장수 (Python)
문제 URL시간 복잡도: O(n log n)시간 복잡도: O(n log n)시간 복잡도는 똑같지만 훨씬 간결한 코드이다. 애초에 처음부터 리스트 슬라이싱으로 해결하는 방법이 있었는데 왜 생각이 안 났는지 모르겠다... 조금 더 열심히 해야지.
34.[프로그래머스] Lv.1 | 소수 만들기 (Python)
문제 URL문제를 풀 때 습관적으로 소수 판별 함수를 따로 만들어서 풀어버렸다. is_prime()에서는 효율성을 위해 2부터 n의 제곱근까지 순회하며 그 중 n의 약수가 있다면 False를, 끝까지 약수가 없었다면 True를 반환하게 만들었다.solution() 함수
35.[프로그래머스] Lv.1 | 덧칠하기 (Python)
문제 URL시간 복잡도: O(N)
36.[프로그래머스] Lv.1 | 옹알이 (2) (Python)
문제 URL이 두 코드는 매우 유사해보이지만 차이가 있다. 내가 쓴 코드는 문자열에서 문자를 아예 삭제해버리는 반면, 정답 코드에서는 삭제 대신 공백으로 처리해 strip() 함수를 이용했다. 나의 코드를 A, 정답 코드를 B라고 가정하고 예를 들어보자.입력값: \["
37.[프로그래머스] Lv.1 | [1차] 다트 게임 (Python)
정답률 59% | 권장 시간 복잡도 O(N) | 출제 2018 KAKAO BLIND RECRUITMENT문제 URL시간 복잡도: O(N)시간 복잡도: O(N)p: 정규 표현식을 사용하여 다트 점수를 매칭하는 패턴을 정의한다.(\\d+): 하나 이상의 숫자 (점수)(\[
38.[프로그래머스] Lv.1 | 로또의 최고 순위와 최저 순위 (Python)
정답률 59% | 권장 시간 복잡도 O(N) | 출제 2021 Dev-Matching: 웹 백엔드 개발자(상반기)문제 URL시간 복잡도: O(N)grade 딕셔너리는 맞춘 번호의 개수에 따라 등수를 매핑한다.lottos.count(0)를 통해 미정인 번호(0)의 개수를
39.[프로그래머스] Lv.1 | 문자열 나누기 (Python)
정답률 57% | 권장 시간 복잡도 O(N) | 출제 연습문제문제 URL시간 복잡도: O(N)처음엔 좀 헤매었고 O(N²)의 시간 복잡도가 나오도록 풀었는데 런타임 에러가 발생했다. 굳이 재귀 함수나 복잡하게 안 풀어도 (혹은 실제로 문자열을 분해하지 않아도) 중요한
40.[프로그래머스] Lv.1 | 둘만의 암호 (Python)
정답률 57% | 권장 시간 복잡도 O(N) | 출제 연습문제문제 URL시간 복잡도: O(N)alphabet에서 현재 알파벳(c)가 어떤 인덱스 번호인지 찾는다.찾은 인덱스 번호에서 index만큼 이동해야 하므로 둘을 더한다.만약 new_index가 z를 넘어갈 경우
41.[프로그래머스] Lv.1 | 대충 만든 자판 (Python)
정답률 57% | 권장 시간 복잡도 O(N\*M) | 출제 연습문제문제 URL시간 복잡도: O(N\*M)해시 맵 초기화:각 문자의 최소 터치 횟수를 저장할 해시 딕셔너리를 생성한다.keymap 분석:keymap의 각 문자열 k를 순회한다.각 문자열의 문자 ch와 그 인
42.[프로그래머스] Lv.1 | 체육복 (Python)
정답률 56% | 권장 시간 복잡도 O(N) | 출제 탐욕법(Greedy)문제 URL시간 복잡도: O(N)여벌 체육복과 도난 체육복의 중복 제거set(lost) - set(reserve): lost에서 reserve에 포함된 학생을 제외하여, 체육복을 도난당했지만 여벌
43.[프로그래머스] Lv.1 | [PCCE 기출문제] 10번 / 데이터 분석 (Python)
정답률 52% | 권장 시간 복잡도 O(NlogN) | 출제 PCCE 기출문제문제 URL시간 복잡도: O(NlogN)ext,sort_by: Keyindex_number: Value형식으로 딕셔너리를 선언해 문자열 ext와 sort_by를 인덱스 번호로 변환시킨다.dat
44.[프로그래머스] Lv.1 | 성격 유형 검사하기 (Python)
정답률 51% | 권장 시간 복잡도 O(N) | 출제 2022 KAKAO TECH INTERNSHIP문제 URL시간 복잡도: O(N)point: 선택지에 따른 성격 유형 점수를 담은 딕셔너리types: 각 성격 유형별 점수를 카운트하는 딕셔너리pairs: 두 유형씩 묶
45.[프로그래머스] Lv.1 | 두 정수 사이의 합 (Python)
시간 복잡도: O(N)이 문제를 처음 풀었을 때의 코드이다. 확실히 현재 풀이가 훨씬 깔끔하다.처음 코드에서는 삼항연산자를 사용하여 a,b 변수를 그대로 사용했지만, 이번에는 max(), min() 함수를 이용해 좀 더 코드를 축약시켜 보았다. 이 덕에 가독성이 훨씬
46.[프로그래머스] Lv.1 | 콜라츠 추측 (Python)
시간 복잡도: O(log n)이번처럼 반복 횟수가 뚜렷하게 나와있는 경우, while문보다는 for문을 사용하는 것이 좋다. 반대로 특정 결과가 나올 때까지 반복문을 실행해야 할 경우엔 while문이 더 적합하다.코드를 보면 알 수 있듯 적절한 삼항 연산자 사용은 코드
47.[프로그래머스] Lv.1 | 음양 더하기 (Python)
시간 복잡도: O(n)이전 코드에서는 range(), len() 함수를 이용해 문제를 풀었지만, 이번에는 zip() 함수를 이용해 풀이를 해보았다.여기서 zip() 함수란 iterable한 객체, 즉 순환 가능한 객체들을 인자로 받아 처리를 할 수 있다. 특히 zip(
48.[프로그래머스] Lv.1 | 없는 숫자 더하기 (Python)
시간 복잡도: O(1)이 코드는 0부터 9까지의 숫자 합계(즉, 45)에서 주어진 숫자 리스트의 합계를 빼서 없는 숫자의 합을 계산한다.문제의 포인트는 없는 숫자의 합을 반환하는 것이지, 없는 숫자의 리스트를 반환하는 것이 아니기 때문에 굳이 for()문을 사용하지 않
49.[프로그래머스] Lv.1 | 나누어 떨어지는 숫자 배열 (Python)
시간 복잡도: O(n log n)이 코드는 divisor로 나누어 떨어지는 숫자들을 정렬 후 반환한다. 만약 나누어 떨어지는 숫자들의 리스트가 비어있다면, or를 통해 \[-1]을 반환한다.이전 코드에서는 result라는 변수에 반환될 리스트를 담고, 삼항 연산자로 리
50.[프로그래머스] Lv.1 | [1차] 비밀지도 (Python)
2018 KAKAO BLIND RECRUITMENT 출제문제 URL시간 복잡도: O(n²)bin(), zfill() 함수bin(): 10진수 -> 2진수 변환을 하는 함수이다. 0b11011 형태로 출력되기 때문에, \[2:]로 슬라이싱하는 편이 좋다.zfill(n):
51.[프로그래머스] Lv.1 | 추억 점수 (Python)
시간 복잡도: O(m \* n) m: photo 리스트의 길이 n: 각 photo 리스트 내부의 길이zip()을 사용해 이름(name)과 그리움 점수(yearning)를 매핑한 후, 이를 dictionary로 만들어 조회 시간을 줄인다.list comprehensi
52.[프로그래머스] Lv.1 | 공원 산책 (Python)
문제 URL로봇 강아지가 주어진 명령에 따라 공원 안에서 산책하는 문제입니다. 강아지는 이동 명령을 수행하기 전에 공원을 벗어나거나 장애물을 만나면 해당 명령을 무시합니다. 최종적으로 강아지의 위치를 반환하는 문제입니다.공원에서 시작 위치(S)를 찾는 코드입니다.이중
53.[백준] 2839 | 설탕 배달 (Python)
문제 URL시간 복잡도: O(N)우선 5kg 봉지를 최대한 많이 사용하려면, 주어진 N을 5로 나누어야 한다. 예를 들어 숫자 11이 들어왔다고 가정해 보자. 이때는 5kg 봉지를 최대 2개까지만 사용할 수 있다. 그렇기에 반복문은 총 2개, 1개, 0개 총 세 번 반
54.[백준] 4949 | 균형잡힌 세상 (Python)
문제 URL시간 복잡도: O(N)작동 원리:딕셔너리 사용: 괄호의 짝을 맞추기 위해, 닫는 괄호를 키로, 여는 괄호를 값으로 가지는 딕셔너리 dic을 생성한다.스택 활용: 여는 괄호가 나오면 스택에 추가하고, 닫는 괄호가 나오면 스택에서 해당 여는 괄호를 제거합니다.