코딩테스트
1.[프로그래머스/Python] 해시 - 완주하지 못한 선수
한줄 평: 코테 준비 처음 해보는데 어렵다 금세 답을 봐버렸다 히히
2.[프로그래머스/Python] 해시 - 전화번호부 목록
3.[프로그래머스/Python] 해시 - 위장
4.[프로그래머스/Python] 해시 - 베스트앨범
5.[CodeUP] Python기초 100제
6.[프로그래머스/Python] 정렬 - K번째수
한줄평: 풀었다.. 내가 풀었다.. 힌트없이...내가..완벽하지않을수있지만..
7.[프로그래머스/Python] 정렬 - 가장 큰 수
8.[프로그래머스/Python] 정렬 - H-Index
9.[프로그래머스/Python] 완전탐색 -모의고사
10.[프로그래머스/Python] 완전탐색 - 소수찾기
11.[프로그래머스/Python] 완전탐색 - 카펫
한줄 평: 감히 내가 코드의 퀄리티를 논하다니...잘하고있어
12.[프로그래머스/Python] 깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버
.png)
13.[Python] DFS - 음료수 얼려 먹기
.png)
14.[Python] BFS - 미로 탈출
.png)
15.[백준/Python] DFS/BFS - 1260번 DFS와 BFS
.png)
한줄평: 어렵다 어려워 모르겠다 모르겠어 어지럽다 어지러워
16.[백준/Python] DFS/BFS - 1697번 숨바꼭질
.png)
한줄평: 언제쯤 온전히 나의 코드로 작성할수있을까
17.[백준/Python] DFS/BFS - 1012번 유기농 배추
한줄평: 분명 비슷한데 못풀었다 왜일까
18.[백준/Python] DFS/BFS - 11724번 연결 요소의 개수
한줄평: 으헝헝
19.[프로그래머스/Python] DFS/BFS - 네트워크
한줄평: 나의..나의 풀이!!
20.[프로그래머스/Python] DFS/BFS - 단어 변환
한줄평: 코테 잘하고싶다
21.[백준/Python] DFS/BFS - 2667번 단지번호 붙이기
한줄평: 잘하고싶다
22.[프로그래머스/Python] DFS/BFS - 여행경로
23.[백준/Python] DFS/BFS - 6603번 로또
한줄평: 후우..
24.[백준/Python] DFS/BFS - 7576번 토마토
한줄평: 포기하믄 안돼
25.[백준/Python] DFS/BFS - 7562번 나이트의 이동
26.[프로그래머스/Python] 스택/큐 - 기능개발
27.[프로그래스/Python] 스택/큐 - 프린터
deque(), enumerate() 사용하는 것까지는 알았다 ㅎㅎ
28.[프로그래머스/Python] 스택/큐 - 다리를 지나는 트럭
한줄평: 며칠 안했다고 그새 까먹냐 참
29.[프로그래머스/Python] 스택/큐 - 주식가격
한줄평: 답을 빠르게 캐치. 캐치걸
30.[프로그래머스/Python] 힙 - 더 맵게
한줄평: heapq가 문제에 떡하니 써있는데 왜 그걸 사용할 생각을 못하니 참나 문제를 좀 읽자.. 그래도 접근법은 맞음 -_-V
31.[프로그래머스/Python] 힙 - 디스크 컨트롤러
한줄평: 흠냐흠냐
32.[프로그래머스/Python] 힙 - 이중우선순위큐
한줄평: 어렵지않았지만 어려웠따
33.[프로그래머스/Python] 탐욕법(그리디) - 체육복
한줄평: 처음 풀어본 그리디 알고리즘.. 감 잡았어..(?)
34.[프로그래머스/Python] 탐욕법(그리디) - 조이스틱
한줄평: 다시보기
35.[프로그래머스/Python] 탐욕법(그리디) - 큰 수 만들기
풀이 앞자리에 큰 숫자가 오는 것이 전체 수를 크게 만들 수 있음 스택의 마지막 값이 push할 값보다 작다면 크거나 같은 값이 나올 때까지 값들에 대해서 pop을 하는 것 시간 복잡도는 $O(n)$ for num in number => 하나씩 순회 스택이 비어있지않다면 stack.append(num) k가 0보다 크다면 스택의 ...
36.[프로그래머스/Python] 동적계획법(DP) - N으로 표현
한줄평: 이건 또 뭐냐
37.[프로그래머스/Python] 동적계획법(DP) - 정수 삼각형
한줄평:.
38.[프로그래머스/Python] 동적계획법(DP) - 등굣길
39.[프로그래머스/Python] 동적계획법(DP) - 도둑질
40.[프로그래머스/Python] 그래프 - 가장 먼 노드
한줄평: 🥲
41.[프로그래머스/Python] 그래프 - 순위
문제를 읽고 어떤 유형인지 감이 잡혀야한다..
42.[프로그래머스/Python] 탐욕법(그리디) - 구명보트
한줄평: i m so sad
43.[프로그래머스/Python] 탐욕법(그리디) - 섬 연결하기
워후
44.[프로그래머스/Python] 이분탐색 - 입국심사
45.[이것이 코딩 테스트다 with 파이썬] 그리디 - 큰 수의 법칙
46.[이것이 코딩 테스트다 with 파이썬] 그리디 - 숫자 카드 게임
47.[이것이 코딩 테스트다 with 파이썬] 그리디 - 1이 될 때까지
48.[백준/Python] 14501번 - 퇴사
.
49.[이것이 코딩 테스트다 with 파이썬] 구현 - 상하좌우
.
50.[이것이 코딩 테스트다 with 파이썬] 구현 - 시각
.
51.[이것이 코딩 테스트다 with 파이썬] 구현 - 왕실의 나이트
.
52.[이것이 코딩 테스트다 with 파이썬] 구현 - 게임 개발
.
53.[백준/Python] 16236번 - 아기 상어
.
54.[백준/Python] 20057번 - 마법사 상어와 토네이도
20057번 - 마법사 상어와 토네이도
55.[백준/Python] 1244번 - 스위치 켜고 끄기
내가 풀
56.[백준/Python] 2606번 - 바이러스
ㅋㅋ
57.[백준/Python] 1347번 - 미로 만들기
.
58.[백준/Python] 16967번 - 배열 복원하기
.
59.[백준/Python] 1072번 - 게임
.
60.[백준/Python] 2644번 - 촌수계산
.
61.[백준/Python] 1697번 - 숨바꼭질
풀었던 문제 맞냐
62.[백준/Python] 10866번 - 덱
63.[백준/Python] 1316번 - 그룹 단어 체커
.
64.[프로그래머스/SQL] SQL 고득점 Kit
.
65.[프로그래머스/Python] k진수에서 소수 개수 구하기
.
66.[백준/Python] 1463번 - 1로 만들기
.
67.[백준/Python] 13458번 - 시험 감독
.
68.[백준/Python] 2156번 - 포도주 시식
.
69.[프로그래머스/Python] 짝지어 제거하기
.
70.[백준/Python] 1052번 - 물병
.
71.[백준/ Python] 1063번 - 킹
.
72.[프로그래머스/Python] 멀쩡한 사각형
문제 프로그래머스 - 멀쩡한 사각형 해결 과정 최대공약수 사용 시행착오 그림 그려가며 규칙을 찾을라했지만........... 실패 풀이
73.[프로그래머스/Python] 금과 은 운반하기
/
74.[백준/Python] 11729번 - 하노이탑 이동 순서
.
75.[프로그래머스/Python] 올바른 괄호
/
76.[백준/Python] 1874 - 스택 수열
.
77.[프로그래머스/Python] 신고 결과 받기
주석 참고정말 하나하나 구현했다.
78.[프로그래머스/Python] 로또의 최고 순위와 최저 순위
/
79.[프로그래머스/Python] 124 나라의 숫자
/
80.[프로그래머스/Python] 게임 맵 최단거리
.
81.[백준/Python] 1138번 - 한 줄로 서기
.
82.[백준/Python] 1263번 - 시간 관리
/
83.[백준/Python] 1004번 - 어린 왕자
.
84.[백준/Python] 1015번 - 수열 정렬
🥲
85.[프로그래머스/Python] 2016년
.
86.[프로그래머스/Python] 오픈 채팅방
.
87.[백준/Python] 1024번- 수열의 합
.
88.[프로그래머스/Python] 키패드 누르기
.
89.[백준/Python] 1105번 - 팔
.
90.[백준/Python] 1325번 - 효율적인 해킹
.
91.[프로그래머스/Python] 튜플
.
92.[백준/Python] 3085번 - 사탕게임
.
93.[백준/Python] 1926번 - 그림
.
94.[백준/Python] 17124번 - 두 개의 배열
.
95.[백준/Python] 9372번 - 상근이의 여행
.
96.[백준/Python] 4673번 - 셀프 넘버
4673번 - 셀프 넘버브루트 포스 알고리즘: 무차별 대입법! 모든 경우의 수를 다 해보는 것
97.[백준/Python] 1065번 - 한수
ㅇ
98.[백준/Python] 1260번 - DFS와 BFS
.
99.[백준/Python] 1021번 - 회전하는 큐
.
100.[백준/Python] 1620번 - 나는야 포켓몬 마스터 이다솜
.
101.[백준/Python] 10799번 - 쇠막대기
스택을 이용하기
102.[백준/Python] 1431번 - 시리얼 번호
sort 사용하기
103.[백준/Python] 10825번 - 국영수
정렬로 풀었슴니다
104.[백준/Python] 18115번 - 카드 놓기
팝팝팝
105.[백준/Python] 1764번 - 듣보잡
우하하
106.[백준/Python] 1058번 - 친구
플로이드 워셜 알고리즘 이용
107.[백준/Python] 1018번 - 체스판 다시 칠하기
ㅊ
108.[백준/Python]14627번 - 파닭파닭
이분탐색 이용
109.[백준/Python] 1436번 - 영화감독 숌
브루트포스/완전탐색 이용
110.[프로그래머스/Python] 가장 긴 팰린드롬
아 멋지다 이수진
111.[백준/Python] 1254번 - 팰린드롬 만들기
.
112.[백준/Python] 14888번 - 연산자 끼워넣기
.
113.[백준/Python] 18114번 - 블랙 프라이데이
흐
114.[백준/Python] 5212번 - 지구 온난화
.
115.[프로그래머스/Python] JadenCase 문자열 만들기
.
116.[프로그래머스/Python] 이진 변환 반복하기
117.[프로그래머스/Python] 숫자의 표현
좌절하지 말자 🙂
118.[백준/Python] 2798번 - 블랙잭
조합 재귀는 이해가 잘 가는데 왜 다른건 이해가 잘 안될까? 🧐
119.[백준/Python] 14889번 - 스타트와 링크
이해하는데 이틀걸렸슴니다
120.[Python/프로그래머스] 피보나치 수
재귀가 아니ㅏㄷ!
121.[백준/Python] 10819번 - 차이를 최대로 성공
우왕 굳
122.[백준/Python] 2178번 - 미로 탐색
123.[백준/Python] 2468번 - 안전 영역
dmdkrdmdkrdmrk
124.[프로그래머스/Python] 예상 대진표
규칙 찾기
125.[백준/Python] 14502번 - 연구소
벽을 세운다. (모든 곳에 벽을 세워본다)2인 곳을 찾아서 bfs를 돈다. bfs를 돌면서 0인 곳은 2로 바꾼다.0의 개수를 센다.모든 경우의 수를 다 해본 후 가장 최대값을 찾는다.
126.[프로그래머스/Python] 멀리 뛰기
굿
127.[백준/Python] 10026번 - 적록색약
cnt, visited를 어디에 넣어야할지 헷갈렸다.
128.[프로그래머스/Python] 점프와 순간 이동
프로그래머스 - 점프와 순간 이동거꾸로 라는 힌트를 보고.... 바로 구현2로 나누어지면 나누고 안나눠지면 1을 뺀다1을 뺐을 때는 ans + 1
129.[백준/Python] 1753번 - 최단 경로
우선순위 큐를 이용한 다익스트라 알고리즘 이용
130.[백준/Python] 1504번 - 특정한 최단 경로
무방향 그래프
131.[프로그래머스/Python] 캐시
캐시 교체 알고리즘: LRU(Least Recently Used)
132.[백준/Python] 2293번 - 동전1
점화식
133.[백준/Python] 2294번 - 동전 2
dp
134.[프로그래머스/Python] 행렬의 곱셈
프로그래머스 - 행렬의 곱셈행렬의 곱셈왜 어렵지?
135.[프로그래머스/Python] n^2 배열 자르기
너무 정직하게 풀었다. 사칙연산을 이용하기i//n,i%n 여기까지는 알았는데.. max라고?
136.[프로그래머스/Python] - 뉴스 클러스터링
테스트케이스 올패스 불가능 -> elif~ eles가 잘못됐음
137.[백준/Python] 2193번 - 이친수
DP를 이용하여 풀어야함
138.[백준/Python] 1987번 - 알파벳
최대의 칸 수가 아니다.. -> dfs 파라미터 수정, alpha.pop() 해주기 -> 백트래킹시간초과 -> 리스트를 집합으로 바꾸면 pypy3 통과
139.[백준/Python] 2661번 - 좋은 수열
여전히 어렵군?
140.[백준/Python] 11048번 - 이동하기
좀만 더 고민해볼껄
141.[백준/Python] 16437번 - 양 구출 작전
너무 어렵다
142.[프로그래머스/Python] 압축
생각을 하자 생각을
143.[백준/Python] 10815번 - 숫자 카드
그냥 for문은 시간초과 -> 이분탐색
144.[백준/Python] 12865번 - 평범한 배낭
.
145.[백준/Python] 2146번 - 다리 만들기
BFS가 무려 두개..!
146.[프로그래머스/Python] 주차 요금계산
처음부터 완벽하게 하려고 하지말자
147.[프로그래머스/Python] 연속 부분 수열 합의 개수
while 문을 통해서 elements의 첫번째 원소부터 길이 n개씩 result에 add원소 + n이 배열의 길이가 넘어갈 때 (원소 4부터 길이 3이라면 4, 7,9)elements\[i:]+elements\[:i+n-len(elements)]처음에 elements
148.[프로그래머스/Python] 피로도
idx: 던전의 번호cnt: 총 던전의 개수가장 바깥의 for문: 총 던전의 개수에서 1씩 줄여가는 반복문중간 for문: 최대 던전의 개수가 i일 때 방문 순서의 조합들을 방문하는 반복문now: 현재 피로도check: 최대 던전의 수인지 확인해주는 플래그가장 안쪽의 f
149.[프로그래머스/Python] n진수 게임
convert: 재귀를 이용하여 진법 변환하는 함수num: 변환하고자 하는 숫자 base: 진법몫이 0이 아니라면 ( = 계속 나눠진다면) convert함수 돌기solution: 문제 해결하는 함수test: 0에서부터 목표하는 숫자까지 n진법으로 변환해서 문자열 리스트
150.[백준/Python] 11000번 - 강의실 배정
아이디어: 우선순위 큐비교해서 넣었다가 빼고 하는 문제는 큐? 스택? 🙄현재 회의실의 종료 시간과 다음 열릴 회의의 시작 시간과의 관계현재 회의실의 종료 시간보다 다음 회의의 시작 시간이 빠르다면= 현재 회의실 종료 시간 > 다음 회의 시작 시간회의실을 추가로 개설현
151.[백준/Python] 2638번 - 치즈
문제 백준 2738번 - 치즈 해결 과정 시행착오 풀이
152.[알고리즘] LCS 알고리즘
최장 공통 문자열: 한번에 이어져 있는 문자열만 가능최장 공통 부분수열: 문자 사이를 건너뛰어 공통되면서 가장 긴 부분 문자열 찾기ex) ABCDEF / GBCDFE최장 공통 문자열: BCD최장 공통 부분수열: BCDE, BCDFLCS: 2차원 배열, 두 문자열을 행과
153.[백준/Python] 9251번 - LCS
ㅠㅠ
154.[백준/Python] 9252번 - LCS2
최장 공통 부분수열 길이를 구하고 찾기최장 공통 부분수열 찾기LCS 배열의 가장 마지막 값에서 시작하며 결과값을 저장할 result 배열을 준비LCSi - 1와 LCSi 중 현재 값과 같은 값을 찾습니다. 2-1. 만약 같은 값이 있다면 해당 값으로 이동합니다.2-2
155.[백준/Python] 11404번 - 플로이드
어렵지 않았다 맞아?
156.[프로그래머스/Python] 땅따먹기
DP를 이용한 풀이가장 바깥 for문: 1행부터 마지막 행까지 확인가장 안쪽 for문: 행의 원소의 갯수만큼 확인이전 행에 있던 같은 열의 요소는 제외하고 가장 큰 요소들을 더하면서 진행ex) 1행 0열 = 원래의 1행 0열 + (0행 0열을 제외한 0행의 값 중에서
157.[프로그래머스/Python] 스킬트리
가장 바깥 for문: 유저가 만든 스킬트리 하나씩 확인선행 스킬 순서 skill을 리스트로 만들기가장 안쪽 for문: 유저가 만든 스킬트리를 문자 하나씩 확인해당 문자가 선행 스킬 순서 안에 있다면선행 스킬 첫번째 요소를 빼서 같다면 넘어가고다르다면 breakbreak
158.[프로그래머스/Python] 방문 길이
현재 위치x,y를 정의, 방문한 경로를 담는 리스트 정의, 방향을 담은 딕셔너리를 정의for문현재 위치에서 움직였을 때 범위 안에 있는지 확인움직인 경로를 저장: a에서 b로 같을 때 (a,b),(b,a) 둘 다 저장현재 위치를 바꿔줌출발지점과 도착지점이 반대여도 같은
159.[백준/Python] 1756번 - 피자 굽기
문제 백준 1756번 - 피자 굽기 해결 과정 시행착오 풀이
160.[백준/Python] 11053번 - 가장 긴 증가하는 부분 수열
DP로 풀기dp: num\[i] 를 마지막 원소로 가질 때 가장 긴 증가하는 부분 수열의 길이ex) 이중포문 비교: 10 20 10 30 20 50i vs j20 vs 1010 vs 10, 2030 vs 10, 20, 10...dp\[i]와 dp\[j] + 1 중에
161.[백준/Python] 14002번 - 가장 긴 증가하는 부분 수열 4
비슷한 문제: 백준 11053번 - 가장 긴 증가하는 부분 수열부분수열의 길이가 max(dp)니까 가장 긴 길이부터 -1씩 해당 하는 값들을 arr에 넣는다.arr.reverse() 거꾸로 정렬하는 것그러한 수열이 여러가지인 경우 아무거나 출력한다. 이게 무슨 뜻이지?
162.[백준/Python] 11660번 - 구간 합 구하기 5
문제 백준 11660번 - 구간 합 구하기 5 해결 과정 누적합 구하기 시행착오 시간초과 -> DP로 풀기 풀이
163.[백준/Python] 15656번 - 치킨 배달
백트래킹으로 푸는거 모르겠음.. 찾아보니 combination으로 풀었길래 다시 풀어본다.
164.[프로그래머스/Python] 파일명 정렬
tmp: 헤드, 넘버, 테일로 나누어서 넣을 빈 리스트헤드, 넘버, 테일 빈 문자열로 초기화파일 하나씩 for문 돌리기파일의 파일명을 처음부터 확인하다가 숫자라면head = file\[:i]number = file\[i:]넘버를 다시 넘버와 테일로 나누기 위해 for문
165.[프로그래머스/Python] 모음사전
166.[Python/백준] 15684번 - 사다리 조작
문제를 읽자마자 너무 어려워서 깜짝 놀라버림~
167.[백준/Python] 2252번 - 줄 세우기
너무 어려운데요?
168.[프로그래머스/Python] 괄호 변환
순서대로 천천히..
169.[Python/프로그래머스] 귤 고르기
귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화= 중복되는 수가 많은 것부터 판매한다.Counter를 사용해서 귤 크기별로 몇 개 있는지 확인하기Counter({3: 2, 2: 2, 5: 2, 1: 1, 4: 1})키와 값을 튜플로 갖는 리스트를 값을 기준으로
170.[백준/Python] 2458번 - 키 순서
생각보다는 쉽다
171.[백준/Python] 3020번 - 개똥벌레
문제 백준 3020번 - 개똥벌레 누적합 해결 과정 입력 받기 석순과 종유석을 각각 입력 받는다. 짝수는 석순이고, 홀수는 종유석 인덱스를 길이로, 인덱스 길이를 가진 장애물의 개수를 세어준다. down = [0, 1, 1, 4, 1, 0] ex) 석순 중에서 길이가
172.[백준/Python] 1939번 - 중량제한
오랜만에 풀었더니 다시 제로가 된 듯하다.