profile
Junior Web FE Developer

배달 (python)

다익스트라 기본 문제

2020년 9월 25일
·
0개의 댓글
post-thumbnail

삼각 달팽이 - 월간 코드 채린지 (python)

세가지 방향, 2차원배열 사용

2020년 9월 25일
·
2개의 댓글

풍선 터트리기 - 월간 코드 챌린지 (python)

시간복잡도를 줄이기 힘든 문제, 힙과 튜플사용

2020년 9월 25일
·
0개의 댓글

전염병 (python)

BFS 문제풀이, 새롭게 감염된 사람과 이전에 감염된 사람이 섞이지 않게 temp 배열로 처리를 해야한다.

2020년 9월 11일
·
2개의 댓글
post-thumbnail

FloodFill (python)

전형적인 BFS문제, 필수로 알고 있어야 하는 유형, 많은 문제 응용 됨

2020년 9월 11일
·
0개의 댓글

게임 맵 최단거리 (python)

BFS with count 기본문제

2020년 9월 11일
·
0개의 댓글

단어변환 (python)

BFS with count 기본문제

2020년 9월 11일
·
0개의 댓글

순위 (python)

DFS 문제, 연쇄작용을 하는 유형

2020년 9월 11일
·
0개의 댓글

네트워크 (python, javascript)

FloodFill과 유사한 유형의 문제, BFS

2020년 9월 11일
·
0개의 댓글

버스여행 (python)

생각보다 간단한 문제, input이 작아 어렵지 않게 풀 수 있다. DFS를 이용하여 차례로 도착할 수 있는 곳 탐색, 연쇄작용을 하는 유형

2020년 9월 11일
·
0개의 댓글

프렌즈 4블록 - 2018 카카오 공채 (python)

시뮬레이션 문제, set이용, 2차원 배열 처리

2020년 9월 6일
·
0개의 댓글

전화번호 목록 (python)

정규식 이용, 모든 경우 확인

2020년 9월 6일
·
0개의 댓글
post-thumbnail

카펫 (python)

가능한 경우를 모두 확인해보는 완전탐색 문제

2020년 9월 6일
·
0개의 댓글

스킬트리 (python)

불필요한 요소를 제거한후 순서가 맞는지 확인하는 문제, startswith 사용

2020년 9월 6일
·
0개의 댓글

저울 (python)

해법을 이해하기 다소 어려운 문제, 정렬 사용

2020년 9월 6일
·
0개의 댓글

단속 카메라 (python)

솔루션을 떠올리기 어려웠던 문제, 정렬과 탐욕법을 함께 사용, 그 상황에서 최선의 선택을 하는 문제

2020년 9월 6일
·
0개의 댓글

큰 수 만들기 (python, javascript)

탐욕법, 스택/큐 사용 앞에서부터 큰 수가 쌓이게 하도록 순간순간 선택하는 방법 사용 - 부분적인 최적해가 전체적인 최적해

2020년 9월 6일
·
0개의 댓글

체육복 (python, javascript)

탐욕법의 기초문제 - 부분적인 최적해가 전체적인 최적해

2020년 9월 6일
·
0개의 댓글

구명보트 (python, javascript)

탐욕법을 이용하는 문제, 탐욕법은 주로 정렬과 함께 사용

2020년 9월 6일
·
0개의 댓글

N-Queen (python)

백트래킹의 전형적인 문제

2020년 9월 6일
·
0개의 댓글