# Lv3

29개의 포스트
post-thumbnail

[Swift] - 여행 경로

스위프트로 프로그래머스 "여행경로" 문제를 풀어보자"ICN" 에서 출발하여, 모든 비행기 티켓을 활용하여 갈 수 있는 경로 중 알파벳 순서가 가장 앞에 있는 경로를 출력하라제한사항모든 공항은 알파벳 대문자 3글자로 이루어집니다.주어진 공항 수는 3개 이상 10,000개

2021년 4월 15일
·
0개의 댓글
post-thumbnail

[Programmers] LV3. 등굣길

계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다.아래 그림은 m = 4, n = 3 인 경우입니다.가장 왼쪽 위, 즉 집이 있는 곳의 좌표는

2020년 12월 10일
·
0개의 댓글
post-thumbnail

[Programmers] LV3. FloodFill

n x m 크기 도화지에 그려진 그림의 색깔이 2차원 리스트로 주어집니다. 같은 색깔은 같은 숫자로 나타난다고 할 때, 그림에 있는 영역은 총 몇 개인지 알아내려 합니다. 영역이란 상하좌우로 연결된 같은 색상의 공간을 말합니다.예를 들어, \[1,2,3, 3,2,1]

2020년 12월 10일
·
0개의 댓글

배달 (python)

다익스트라 기본 문제

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

풍선 터트리기 - 월간 코드 챌린지 (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일
·
2개의 댓글

빙고 (python)

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

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