# Lv3

26개의 포스트

배달 (python)

다익스트라 기본 문제

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

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

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

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

전염병 (python)

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

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

게임 맵 최단거리 (python)

BFS with count 기본문제

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

단어변환 (python)

BFS with count 기본문제

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

순위 (python)

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

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

저울 (python)

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

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

단속 카메라 (python)

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

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

N-Queen (python)

백트래킹의 전형적인 문제

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

하노이의 탑 (python)

재귀함수의 기본중의 기본문제

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

숫자 야구 (python)

itertools.permutations 사용 (순열), 모든 경우를 확인해야 하는 문제

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

디스크 컨트롤러 (python)

필요에 따라 순서를 바꿔서 heap을 사용하는 문제 빈번한 최소값 도출

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

게임 아이템 (python)

최소 힙을 음수화 해서 최대 힙으로 사용하는 문제 빈번한 최대값 도출

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

예산 (python)

입력 값이 큰 경우, 이분탐색 중 최대값 구하는 문제

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

입국심사 (python)

입력 값이 큰 경우, 이분탐색 중 최소값 구하는 문제

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

방문 길이 (python)

셋, 간선 처리

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

빙고 (python)

요소 확인할 때 시간복잡도를 위해 set화 권장

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

블록 이동하기 - 2020 카카오 공채 (python)

BFS, 회전처리가 까다로운 문제

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

기둥과 보 설치 - 2020 카카오 공채 (python)

시뮬레이션 해보고 설치 혹은 제거가 가능한지 매번 확인해가는 방식 set 이용, 좌표화, 추상화, 조건 체크

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

외벽 점검 - 2020 카카오 공채 (python)

모든 경우의 수리 형태를 조사하는 완전탐색 문제 set, 혹은 permutation 사용

2020년 8월 30일
·
0개의 댓글