알고리즘 풀이 내역!

2019년 7월 - 9월

알고리즘 첫 시작!

이때는 블로그를 안 하고 직접 기록할 때라서 사진으로 첨부합니다 :)

풀이 내역

수업 때 푼 문제나, 숙제로 받은 문제는 제외하고 혼자 공부한 문제만 기록한거라 양이 좀 적습니다..ㅎㅎ

 

공부 내용

다 올리기에는 너무 많아서 일단 이정도만..

10월-12월은 적어 놓은 노트 잃어 버림.. ㅜㅜ

 

 

 

2020년

3월중순-5월 사이 누락부분 정리 필요

날짜	출처	번호.문제 이름	사용 개념	소요시간	소감	횟수	post
20/01/04	백준	1976.여행가자	Union-FInd	30m	생각보다 쉬운 Union-Find 문제
	백준	1197.최소 스패닝 트리	크루스칼, Union-FInd	보고함	크루스칼 개념을 익히기 위해 보고 풀었음
20/01/05		타당함		못푼이유	그래프 원리 이해 못해서 그거 공부했음!
20/01/06	백준	6118.숨바꼭질	다익스트라	2h 이상	다익스트라 개념을 익히기 위해 보고 풀었음		O
	백준	1753.최단경로	다익스트라	보고함	다익스트라 개념이 와닿지 않아서 보고 풀었음
	백준	1238.파티	다익스트라	30m	위 두 문제로 익히고 무난하게 풀었음
20/01/07	백준	1916.최소비용 구하기	다익스트라	15m	5개월전에 못풀었던건데 위 세문제 풀고 바로 풀었음
	백준	3005.크로스위드 퍼즐 쳐다보기	시뮬레이션	2h	별로 안어려운 문제인데 이상한 곳에서 삽질		O
	백준	17244.아맞다우산	BFS, 순열, 완탐	1h 30m	조금 까다롭긴 했음. 크게 어렵지는 않다.		O
20/01/08	백준	7576.토마토	BFS	20m	싸피 들어와서 처음 푼 문제인데, 5개월 전 코드보다 지금 코드가 더 복잡해서 당황..	2
SWEA A형 역량테스트 대비 문제(20개)
	swea	5653.줄기세포배양	BFS, 시뮬	2h	크게 어려운 문제는 아닌데 문제 제대로 안읽음 + 논리적으로 빠트려서 좀 고생		O
20/01/09	swea	4013.특이한 자석	시뮬	1h	백준 톱니바퀴와 같은 문제. 적당히 무난하게 풀었음	2	O
20/01/10	swea	2112.보호필름	시뮬	2h 30m	너무 어렵게 생각해서 구현하느라 머리아파서 힘들었다 ㅠㅠ 근데 이렇게 어렵게 안 짜도 될 것 같은데.. 다시 한번 풀어보고 블로그에 풀이 적을 예정!		예정
20/01/12	swea	4012.요리사	넥퍼조합, 시뮬	30m	역테대비문제라 어려울 줄 알고 풀었는데 엄청 쉬움
	swea	2115.벌꿀채취	조합, 시뮬	2h	채취한 벌꿀의 합을 구하는 과정에서 재귀를 썼는데, 재귀가 맞는지 너무 긴가민가 했음. 틀려서 재귀때문인가 하고 한참 봤는데 입력에서 N을 M으로 받아서 그런거였음...ㅠㅠ 리뷰꼭하기!		예정
20/01/14	swea	2477.차량 정비소	시뮬	1h 40m	엄청 어려워 보였는데 문제에서 시키는대로만 하면 생각보다 쉬움!		O
20/01/15	swea	1952.수영장	순열, 완탐	35m	엥 이건 뭐지? 싶은 문제인데 순열이라는 방법만 생각해내면 엄청 쉬운 문제! 완탐한다는 생각으로 풀면 될 듯
20/01/16	swea	5644.무선 충전	시뮬	2h 20m	손코딩으로 개요 짤때만 해도 분기문 금방 짤 줄 알았는데.. 분기하다 머리 터지는 줄 알았다ㅜ 다시 풀어봐야 할 듯.. 지금 방법은 너무 무식하다ㅠ		예정
20/01/18	백준	6118.숨바꼭질	다익스트라		둘이 대혼란 빠졌었다가 해결함. 다익스트라는 이제 안 헷갈릴 듯!	3	O
	백준	1753.최단경로	다익스트라		둘이 대혼란 빠졌었다가 해결함. 다익스트라는 이제 안 헷갈릴 듯!	2
	백준	2982.국왕의 방문	다익스트라	3h	와 풀다가 토하는 줄 알았다..ㅎㅎㅎㅎㅎ 꼭 다시 풀어보기!		예정
20/01/19		타당함			프로젝트때 할 Rest공부했음
20/01/20		타당함			Rest예제코드 짜보고 공부했음
20/01/24	swea	2383.점심 식사시간	시뮬, 조합	4h	와 진짜 어려워 보였는데 구현은 생각보다는 잘 함. 근데 디버깅 진짜 힘들었다... 디버깅만 두시간 반 한듯.. 삽질 파티였다		O
20/01/25	swea	2382.미생물 격리	시뮬, BFS	3h	오 쉬운문제다 하고 풀었는데.. 디버깅 하다가 죽는 줄 알았다 진짜...ㅠㅠ		O
	swea	1949.등산로 조성	DFS	40m	위에 문제들이 너무 어려워서 겁먹고 풀었는데 생각보다 엄청 쉬워서 당황. 깎은 횟수를 들고다녀서 안될 때는 깎는게 포인트인 듯!		O
	swea	1953.탈주범 검거	BFS	35m	연결되어있는걸 인덱스를 이용해 보는게 포인트. 무난했다	2	O
20/01/26	swea	2117.홈 방범 서비스	BFS / List	50m	BFS로 풀면서 터지면 어쩌지 조마조마하면서 풀었는데 시간은 의외로 빨랐다. 근데 맵과 BFS를 쓰지 않고 List를 활용해서 풀면 훨씬 빨리 풀 수 있는 문제였다. 난이도는 무난!		O
	swea	4014.활주로 건설	시뮬	2h	자꾸 테케에서 하나씩 틀려서 테케에 맞춰서 코드를 수정했다..ㅜ 제출하니까 40/50개였는데 힌트로 해결했다. 약간 까다롭고 살짝 지저분하게 푼 문제.		O
	swea	4008.숫자 만들기	넥퍼	24m	넥퍼로 풀면 재귀보다 훨씬 효율적으로 풀 수 있는 문제였다. 오랜만에 쉬운 문제라 좋았음!		O
20/01/27	swea	5650.핀볼 게임	시뮬	4h 이상	와 푸는데 진짜 죽는줄 알았다 아예 테케는 돌지도 않고 그냥 버리고 싶었다.. 알고보니 문제를 잘못 이해해서 더 어렵게 풀었던 문제		O
	swea	2105.디저트 카페	DFS	35m	무난한 DFS문제, 근데 무턱대고 풀면 직사각형이 아니라 다른 모양이 나올 수도 있다. 신경쓰기!		O
20/01/28	swea	5658.보물상자 비밀번호	시뮬	45m	10->16진수 변환하는거에서 조금 헤맸다. 조심!
	swea	5656.벽돌 깨기	시뮬, BFS	1h 5m	무난하게 풀기는 했는데, 운좋게 통과돼서 다행이지 중간에 하나 잘못됐으면 디버깅 꽤 힘들었을 듯. 중간중간 제대로 작동하는지 확인하는 습관 들이기. 지금은 마음이 너무 급해서 일단 다 짜놓고 마지막에 확인하기 때문에 실수할 확률이 높다.	2	예정
20/01/29		반만 타당함			컨디션 안좋아서 쉬었다..ㅠㅠ
20/01/30	swea	5648.원자 소멸 시뮬레이션	시뮬, BFS	1h 30m	8월 말에 모의 역량테스트 2번으로 풀었던 문제, 그 당시에는 일찍 푼 편이라 이젠 더 빨리 풀겠지 하고 풀었는데 더 오래 걸리고, 아예 삽질했다(0.5초는 생각도 못함). 문제 똑바로 읽자 제발 ㅠㅠ 이거 하다하다 안돼서 다른 힌트 보고 풀었다 ㅠ	2
백준 A형 역량테스트 기출 문제
20/01/31	백준	13458.시험 감독	그냥 문제	17m	풀면서 이거 뭔가 long으로 안하면 터질 것 같다고 생각했는데 역시 int로 하면 틀리는 문제였다. 이제 조금은 보는 눈이 생긴 것 같아서 뿌듯..ㅎㅎ	2
	백준	14501.퇴사	백트래킹	25m	처음에 dfs를 선택하고, 안하고 이 두경우로만 해서 답이 안나왔었는데, for문으로 돌려서 선택하게 하니까 통과됐다. 인덱스가 약간 헷갈렸다. 조심!		예정
	백준	14889.스타트와 링크	넥퍼, 조합	20m	넥퍼 코드로 조합을 돌려서 쉽게 푼 문제. 두 집합의 차이를 구하는거라 그냥 조합을 돌리면 *2배로 돌기 때문에 마지막 원소 값을 고정함으로써 중복을 피했다. 잘 짠 것 같다. 예전 코드와 비교해도 훨씬 나아졌다. 뿌듯!	2	예정
	백준	14888.연산자 끼워넣기	넥퍼	16m	swea에서 풀었던 문제랑 같아서 금방 풀었다.	2
	백준	15683.감시	순열, 시뮬	51m	삼차원배열로 방향 관리했는데 실수할까봐 무서웠다. 다행히 한번에 풀렸지만 시험 때는 안될 수도 있으니까 다른 방법도 찾아보기!	2	예정
20/02/01	백준	17472.다리만들기2	크루스칼, Union-Find	1h 30m	푸는건 1시간만에 풀었는데 뻘짓을 여러개 해서 잡느라 좀 고생했다ㅜ	2	O
	백준	1647.도시분할계획	크루스칼, Union-Find	51m	그냥 크루스칼 문제인데 시간초과가 계속 떠서 고민을 약간 했던 문제.		O
	백준	6497.전력난	크루스칼, Union-Find	40m	구현은 13분만에 했는데, 테케 여러개라는 말을 못읽어서 계속 틀렸습니다 떴다..
20/02/02	백준	17135.캐슬 디펜스	시뮬, 조합	3h	종이에 안 쓰고 풀어본 문제인데, 계속 틀렸습니다 떠서 괴로워하다가 문제 잘못 해석했다는걸 2시간째에 깨달았다..ㅎ 그거 고치고 나서는 바로 통과	2	예정
	백준	15684.사다리 조작	DFS, 백트래킹	3h	예전에 엄청 잘 푼 문제였는데.. 이번엔 문제 잘못 읽고 삽질하고, 정답 코드 보고도 맞추는데 한참 걸렸다 ㅠㅠ 실력이 퇴보하는건가...	2	O
20/02/03	백준	13460.구슬 탈출 2	BFS	1h 35m	예전에는 아예 손도 못댔는데 이번엔 혼자 힘으로 풀었다! 근데 코드도 지저분하고 무엇보다 실수를 너무 많이 해서 고치느라 힘들었다 ㅜㅜ 깔끔하게 다시 풀어보기!	2	필수
20/02/09	백준	16236.아기 상어		51m	무난하게 풀었다!	3
	백준	26637.괄호 추가하기	DFS, 순열	3m 이상	순열에서 삽질하고 계산에서 삽질하고.. 사실 코드가 왜 통과했는지도 아직 이해 못했다ㅎ		O
20/02/10	백준	26637.괄호 추가하기	DFS, 순열	다시	어제 이해 못한 문제 다시 풀고, 이해했다!	2	O
20/02/11	백준	17143.낚시왕	시뮬레이션	1h 4m	예전에 5h 넘게 풀다가 포기한 문제였는데 드디어 풀었다 ㅠㅠㅠ	2	O
	백준	17281.⚾	넥퍼, 시뮬	1h 30m	문제 잘못이해해서 삽질했다 ㅠ 삽질안했으면 한시간이었음 풀었을텐데.. 아쉽다 그치만 넥퍼 잘 활용하면 쉬운문제였음!!		O
20/02/12	백준	17281.⚾	넥퍼, 시뮬	40m	코드를 새로 짜지는 않고, 함수화만 시키는데도 완전 오래 결렸다ㅠ 시험때는 그냥 하나하나 짜는게 나을 듯!	2	O
20/02/17	백준	12100.2048(Easy)	재귀, 순열, 시뮬	2h 5m	푸는건 50분만에 풀었는데 1시간 15분동안 디버깅했다..ㅎ 테케는 다맞는데 안돼서 당황했는데.. 인덱스에서 기초적인 실수를 했다ㅠ		O
20/02/23	백준	17780.새로운 게임	시뮬	1h 15m	골드 1이어서 쫄았는데 쉬운 문제였다. 바로 정답나와서 좋았음!		O
	백준	17136.색종이 붙이기	백트래킹, DFS	45m	예전에 두번 풀었는데 두번 다 실패했던 문제라서(설명 듣고도) 엄청 쫄아서 풀었다. ㅠㅠ 근데 오랜만에 풀었는데 쉽게 풀려서 뿌듯했다!	3	O
20/02/24	백준	17837.새로운 게임2	시뮬	1h 38m	새로운게임 1이랑 똑같은 문제인데.. 실수 하나 해서 그거 잡느라 한시간 씀 ㅠㅠ		O
	백준	14500.테트로미노	백트래킹, DFS	20m	예전에 두번 풀어봤던거라 풀이법을 알고 있었음(거의 외워서 푼 수준..ㅎ) 그치만 예전보다 더 간단하게 풀었다!	3	O
	백준	14502.연구소	백트래킹, DFS, BFS	29m	몇번 풀었던 문제였고, 백트래킹, DFS, BFS 기본 문제라서 무난하게 풀었다.	2	O
20/02/25	백준	17142.연구소3	백트래킹, DFS, BFS	43m	조건을 하나 빼먹어서 그부분 디버깅 하느라 +8m. 그래도 무난하게 푼 편인듯	2	O
	백준	15685.드래곤 커브	시뮬	2h 15m	핵심 아이디어는 엄청 빨리 구현했는데, x축 y축 헷갈려서 이것때문에 한시간 넘게 삽질했다..ㅎ		O
	백준	17070.파이프 옮기기1	DP	36m	쉬운 dp 문제. 근데 잘못 생각해서 15분정도 헤맸다.		O
20/02/26	백준	14503.로봇 청소기	시뮬	1h 3m	약간 까다로웠는데 디버깅 잘 해서 해결했다!	2	O
	백준	17825.주사위 윷놀이	시뮬	1h 13m	예전에 배워서 푼 문제라서, 풀이 방법을 대략적으로 알고 있는 상태에서 다시 풀었다. 중간에 숫자 몇개 틀려서 디버깅하는데 34m 걸림..ㅎ	2	O
20/02/27	백준	1062.가르침	조합	15m	Gold4인데 생각보다 되게 쉬운 문제. 뿌듯!
20/03/01	백준	14499.주사위 굴리기	시뮬	3h 32m	와 푸는데 진짜 머리 터지는줄 알았다 ㅠㅠㅠㅠㅠㅠㅠ너무 어렵다...		예정
20/03/05	swea	8382.방향 전환	시뮬	25m	무난한 문제. 완탐인가? 아님 이건 뭔가 하고 엄청 고민했는데 어렵게 생각하면 오히려 안될 듯.
20/03/08	백준	17779.게리맨더링 2	백트래킹, DFS, 시뮬레이션, 완전탐색	4h 이상	몇시간을 풀어도 테케 답도 안맞아서 멘붕왔던 문제..ㅎㅎ 어렵다... 그 디저트까페랑 비슷한줄 알았는데.. 모르겠다 다시 풀어봐야 할 듯		O
	백준	14890.경사로	시뮬	1h 40m	힘들어따... 정리도 못하겠음..ㅎㅎ	2	예정
20/03/13	백준	2003.수들의 합	투포인터	8m	투포인터 공부 후 바로 풀어서, 거의 코드 보고 푼 셈 이거 보고 풀면 된다 https://blog.naver.com/PostView.nhn?blogId=kks227&logNo=220795165570&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=true&from=search
	백준	2075.N번째 큰 수	시뮬?	26m	쉬웠음. 근데 터질까봐 걱정되긴 했다		O
	백준	2096.내려가기	DP	1h	메모리때문에 이것저것 해보느라 좀 걸렸다		내일
20/03/14	백준	1644.소수의 연속합	투포인터, 슬라이딩 윈도우, 에라토스테네스의 체	1h 25m	처음 공부한 개념이라 좀 헷갈리기는 했지만 재미있는 문제였다.		O
	백준	2531.회전 초밥 15961.회전 초밥	투포인터, 슬라이딩윈도우	32m	예전에 정올에서 풀었던 문제. 그때는 원리를 모르고 풀었고 이번엔 알고 풀었다. (근데 큰 차이는 없음) 두 문제의 차이점은 제한 조건의 크기	2	O
	백준	1806.부분합	투포인터, 슬라이딩윈도우	14m	뭐야 설마 이렇게 쉽나 하고 풀었는데 진짜였음. 조건 하나 놓쳐서 틀렸습니다 뜬거 빼고는 무난했음!		O
	백준	2230.수 고르기	투포인터, 슬라이딩윈도우	17m	처음에는 되게 어렵게 생각했는데, 잘 살펴보니 그냥 투포인터 그대로 쓰면 되고, 조건만 다르게 주면 되는 문제였음. 아, 런타임에러랑 if문 위치가 좀 헷갈렸음!		꼭꼭
20/03/16	백준	10868.최솟값	세그먼트 트리	20m	코드 그대로 사용하면 되는 수준이라 바로 풀었다.		?
???					기록누락부분 추가할것!
20/04/05		라인 코딩테스트	6문제	2h30m
20/04/25		현대카드 코딩테스트	4문제	2h30m
20/05/02	백준	10825.숫자 카드	set	10m	쉬운 문제
	백준	2004.조합 0의 개수	규칙 찾기	1h 23m	2와 5가 들어가있는 개수를 세는 문제		예정
	백준	11725.트리의 부모 찾기	트리	2h 이상	리스트 탐색으로 풀었는데 실패. 좀 어려운 문제라고 해서 나중에 풀기로 함
20/05/03	백준	7562.나이트의 이동	bfs	20m	완전 쉬운 문제인데 너무 오랜만에 공부해서 dfs로 풀려고 시도함... 미쳤나봐	2
	백준	1062.가르침	조합, visit	1h	예전에 풀었던 문제인데 이거 안터지나 고민하면서 풀음. 예전보다 푸는데 더 오래 걸린 듯.. 그치만 적당히 잘 푼 것 같다!	2
20/05/04	백준	9466.텀 프로젝트	dfs, visit	2h	풀다가 틀려서 풀이 듣고 풀었는데도 너무 오랜만에 공부해서.. 꽤 오래 삽질했다ㅠ		예정
	백준	10971.외판원 순회 2	백트래킹	1h	로직도 너무 복잡하고, 답도 틀려서 설명 듣고 풀었다		O
	백준	10989.수 정렬하기 3	카운팅정렬	30m	터져서 배워서 풀었당 카운팅정렬은 들어오는 숫자의 개수는 중요하지 않고, 숫자의 범위가 중요하다. 범위가 작을 때! 작다 -> 메모리에 올릴 수 있는 정도  한 백만 정도?		예정
	백준	1427.소트인사이드	sort, 정렬	20m	소트 복습 겸 다시 풀었다 char는 대소비교가 가능하기 때문에 굳이 int로 변환해주지 않아도 괜찮다!	2
	백준	1431.시리얼 번호	sort, 정렬	40m	Comparator를 활용해서 풀었다. 직접 sort를 구현해서도 풀어볼 것!(mergesort)
	백준	11004.K번째 수	sort, 정렬	30m	quick, merge sort를 이용해서 한번씩 풀었다	2
20/05/07	백준	2447.별 찍기 - 10	재귀	1h	계속 시간초과 나길래 잘못 짠 줄 알았는데.. sb 안써서 그런거였다ㅠ
	백준	15651.N과 M(3)	재귀, 순열	10m	단순한 순열 문제
	백준	15652.N과 M(4)	재귀, 조합	5m	단순한 조합 문제
	백준	1181.단어 정렬	정렬, comparator	10m	comparator 사용해서 구현했는데 직접 정렬 구현해서도 짜볼것!
	백준	11651.좌표 정렬하기 2	정렬, comparator	10m	comparator 사용해서 구현했는데 직접 정렬 구현해서도 짜볼것!
20/05/09		카카오 코딩테스트	총 5문제	4h
20/05/11	백준	15683.감시	순열, 시뮬레이션	1h 10m	집중 잘 안돼서 오래 걸림.. 문제는 무난하게 바로 풀었음. 아 new Node 안해주고 기존에 만들어놨던 Node를 여러군데 넣었더니 레퍼런스 때문인지 뭔가 잘 안됐었음. 이 부분 체크해 볼 것!	2
	백준	1197.최소 스패닝 트리	크루스칼	30m	헷갈려서 좀 보고 풀었다	2
	백준	1753.최단 경로	다익스트라	30m	헷갈려서 좀 보고 풀었다	2
20/05/12	백준	2038.골롱 수열	슬라이딩 윈도우라는데	2h 이상	실패..모르겠음
	백준	17837.새로운 게임 2	시뮬	1h 23m	레퍼런스 관련해서 제대로 이해해야 할 듯! 그리고 리뷰 꼭 하기!!!	2
	백준	6118.숨바꼭질	다익스트라	20m	bfs로 하면 된다고 들었는데 터지는데? 뭐지	3
20/05/13	백준	1916.최소비용 구하기	다익스트라	15m	다익스트라 기본 문제. 이해하고 풀면 바로 풀린다!	3
20/05/14	백준	4485.녹색 옷 입은 애가 젤다지?	다익스트라	20m	다익스트라 기본 문제. 쉬운 문제인데 예전에는 왜 그렇게 고생을 했는지..ㅠㅠ	2
	백준	14889.스타트와 링크	조합	55m	쉬운데 계속 터져서 왜이러지 했는데.. 조합 함수에서 i자리에 idx를 써서 똑같은 연산을 계속 해서 시간초과가 났던 거였다ㅠ	2
	백준	14888.연산자 끼워넣기	순열	20m	무난하게 풀었다. 근데 연산 우선순위에 따라 푸는 다른 문제(ex 카카오)는 많이 헷갈렸다. 우선순위에 따라 먼저 계산하는 문제 다시 풀어볼 것!	2
	백준	13458.시험 감독	그냥	15m	무난무난. 근데 틀렸다..ㅋㅋㅋ 자료형 신경쓰기!	2
	백준	14501.퇴사	dfs? 재귀?	10m	무난. 이번턴에 선택하거나, 안하거나 두가지 조건 주기!	2
					프로젝트 진행 + 면접 준비 ㅠㅠ 꾸준히 풀자..!!
20/05/23		마이다스아이티 코딩테스트	3문제	3h
20/05/30	백준	17142.연구소3	조합, bfs,	45m	비활성 바이러스에 대한 조건때문에 틀러서 잡느라 13m 더 걸렸다. 저번엔 다른 이유로 틀렸었네..ㅎㅎ	3	2번
	백준	3190.뱀	시뮬	30m	무난하게 풀었다!	2
20/05/31	백준	18809.Gaaaaaaaaaarden	bfs, 시뮬	1h	재미있는 문제였다! 30분만에 풀었는데 꽃이 핀 부분에서는 더이상 퍼지지 못한다는 조건을 간과해서 그거 고치느라 좀 걸렸다		O
	백준	18808.스티커 붙이기	시뮬	1h	이것도 재미있는 문제였다! 어렵게 생겼는데 차근차근 논리만 잘 세우면 금방 풀 수 있다!		예정
	백준	17472.다리 만들기 2	크루스칼, dfs, union-find	1h	여러번 풀었지만 풀때마다 새로운 문제..ㅎㅎ 조건 꼼꼼히 안봐서 몇개 틀렸다	3
20/06/01	백준	16236.아기 상어	bfs. 시뮬	1h	방법이나 반례를 알지만 매번 풀때마다 새로운 아기상어...ㅎㅎㅎ	4
	백준	11559.Puyo Puyo	시뮬, dfs	1h 30m	색깔 4개인줄 알고 풀어서.. 어쩐지 답이 안나오더라..ㅎㅎ		예정
20/06/02	백준	17779.게리맨더링 2	시뮬, 백트래킹	2h	너무 지저분하게 풀었다.. 나중에는 오기로 그냥 하드코딩 함. 다시 깔끔하게 풀어 볼 것!	2	예정
20/06/03	백준	12100.2048(Easy)	순열,시뮬	50m	저번보다 금방 풀었다. 그런데 꼭 방향별로 코드를 짜야 할지 생각해 봐야 할 듯. 잘 하면 하나로도 짤 수 있을 것 같기도 하고.. 아닐 것 같기도하고..ㅎㅎ	2
~8월 말		카카오 여름 인턴
20/09/01	백준	7576.토마토	BFS	30m	너무 오랜만에 알고리즘 풀어서.. 시간이 좀 오래 걸렸다	3
		7569.토마토	BFS	30m	3차원 토마토 문제. 무난
20/09/02	백준	14502.연구소	BFS, 조합	40m	무난한 BFS 문제. BFS 복습 중!	3
		7562.나이트의 이동	BFS	19m	무난한 BFS 문제. BFS 복습 중!	3
		17141.연구소2	BFS, 조합	32m	무난한 BFS 문제. BFS 복습 중!
		17142.연구소3	BFS, 조합	36m	비활성 바이러스에 대해 조건을 덜 넣어줘서 15m 더 걸림	3
20/09/03	백준	18809.Gaaaaaaaaaarden	BFS, 조합	1h 16m	구현은 47분만에 했는데 조건(꽃이 피어난 곳에서는 더이상 퍼지지 않는다)을 깜빡해서 디버깅 하느라 오래 걸림	2	O
20/09/04	백준	1260.DFS와 BFS	DFS, BFS	22m	무난	2
		1012.유기농 배추	DFS	19m	변수 잘못 써서 디버깅 하느라 10분 걸림..	2
		2468.안전 영역	DFS	22m	조건이 살짝 헷갈림.. 풀때마다 여러번 틀리는 듯	2	O
		4963.섬의 개수	DFS	13m	무난
		10026.적록색약	DFS	22m	무난
		1987.알파벳	BackTracking	13m	처음에 갔던 곳을 지워주는 조건을 안넣어서 틀렸다고 뜸.
20/09/06	백준	1182.부분수열의 합	DFS	29m	문제 잘못 이해해서 오래 걸림
		6603.로또	조합	9m	무난한 조합 문제	2
		10971.외판원 순회 2	BackTracking	28m	뭘로 풀어야하지 멍때리다가 가까스로 생각해냄..	2	O
		9663.N-Queen	BackTracking	1h	나이트랑 헷갈려서 바보짓 하고.. 이후에 이전 코드 보고 다시 풀었음 ㅜㅜ	2	O
20/09/08	백준	2580.스도쿠	BackTracking	1h 4m	시간초과 떠서 그거 잡느라 시간이 좀 오래 걸림.. 3차원 visit으로 해결!		O
		1038.감소하는 수		ing
20/09/09	백준	17136.색종이 붙이기	BackTracking	49m	예전에 너무 힘들게 풀었던 기억이 있어서 쫄았는데 이번에 쉽게 풀려서 당황..ㅎㅎ	3	O
20/09/27	백준	2733.Brainf*ck	시뮬, stack	3h	괄호... 중복괄호 안되는줄 알고 괜히 이상한데서 삽질함 ㅜㅜㅜㅜㅜ 문제는 좋은 문제! 재밌었다		예정
20/10/01	백준	16768.Mooyo Mooyo	시뮬, BFS	loooong	요새 너무 감이 떨어진듯 ㅜ 쉬운 문제인데 여러번 틀렸다. 성실하게 풀 것!
20/10/02	백준	1966.프린터 큐	시뮬	26m	신선한 유형이라 굳이 이렇게 풀어야하나? 엄청 쉽게 풀릴 것 같은데 고민하면서 풀었음..ㅋㅋ
	백준	10813.공 바꾸기	시뮬	7m	너무 쉬운 걸로 고른듯..
20/10/03	백준	13333.트럭	시뮬	1h	쉬운문젠데 문제에서 시키는대로 안 하고 머리굴리다가 오래걸림 ㅋㅋㅋ
20/10/06	백준	1713.후보 추천하기	시뮬	2h	아.. max값 설정 잘못해서 한참 삽질함 ㅜㅜ...		O
20/10/08	백준	15654.N과 M(5)	순열	7m	순열!
20/10/13	백준	17779.게리맨더링 2	시뮬	2h	사각형 그리는건 1시간만에 했는데, 만만하게 봤던 합 구하는거에서 오래 걸림.. 문제에서 시키는 대로 하기! 근데 가장자리가 좀 헷갈렸다. + 아래 구역은 끝에서부터 읽어야 함!	3
		13335.새로운 게임 2	시뮬	1h	문제에서 시키는 대로만 하면 바로 풀림. 쉬운 문제인데 요새 많이 안풀어서 구현력이 떨어져서 오래 걸림 ㅜ	3
20/10/14	백준	17822.원판 돌리기	시뮬	1h 17m	2019년 11월 역테 기출 문제. 시험장에서보다 조금 더 오래 걸린 것 같기도 하고.. 재밌는 문제다. 까다로워 보이지만 시키는대로만 잘 하면 됨. 대신 하나 삐끗하면 찾기 힘들 듯..ㅋㅋ	2
		19238.스타트 택시	시뮬	ing	왜...ㅜㅜ
20/10/15	백준	1922.네트워크 연결	크루스칼, Union-FInd	13m	크루스칼 구현만 하면 끝나는 쉬운 문제1
		16398.행성 연결	크루스칼, Union-FInd	7m	크루스칼 구현만 하면 끝나는 쉬운 문제22
		1504.특정한 최단 경로	다익스트라	35m	처음엔 이게뭔소린가 했는데 다시 읽어보고 이해함. 괜찮은 문제인듯!
20/10/16	백준	19237.어른 상어	시뮬	looong	상어... 이놈의 상어..... 문제 잘못 이해했는데 그거 몰라서 한참을 삽질했다 ㅜㅜ
20/10/17	백준	19236.청소년 상어	시뮬	2h 16m	상어 알레르기 생길 뻔... 상어 문제는 왜이렇게 힘들까.. ㅋㅋㅋㅋㅋ
	swea	4012.요리사	조합	25m	무난한 조합 문제
20/11/03	백준	2504.괄호의 값	스택	15m	이런 문제는 늘 혹시 체크하지 못한 엣지케이스가 있을까봐 신경쓰인다.. 확실하게 풀수있는 방법에 대해 고민해봐야지
		10828.스택	스택	10m	무난한 스택 구현 문제.
	프로그래머스	스택/큐.주식 가격	스택	25m	스택 연습하기 좋은 문제!		O
20/11/04	프로그래머스	해시. 베스트앨범	Map	30m	맵 연습하기 좋은 문제. 사알짝 까다로울 수도		O