[Level3] 가장 먼 노드

https://programmers.co.kr/learn/courses/30/lessons/491891번 노드에서 각 노드까지의 최단경로를 구하는 문제이므로 다익스트라 알고리즘을 사용했다소스 코드

2021년 4월 10일
·
0개의 댓글

[Level4] 징검다리

https://programmers.co.kr/learn/courses/30/lessons/43236이분탐색으로 문제를 풀기 위해서는 어떤 값을 이분탐색할지 정해야했다여기서는 제거할 바위의 수(n)을 기준으로 범위를 설정해주었다우선 바위를 정렬하고 거리 계산을

2021년 4월 10일
·
0개의 댓글

[Level2] 소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/42839해당 숫자에서 만들 수 있는 모든 수를 찾기 위해 1부터 숫자의 길이만큼 1씩 값을 늘려가며 permutation을 실행시켰다가능한 모든 경우의 수를 구한 nu

2021년 4월 10일
·
0개의 댓글

[Level1] 모의고사

https://programmers.co.kr/learn/courses/30/lessons/42840각 수포자의 찍는 규칙을 담은 리스트를 만들어주었다해당 리스트 값(onei % len(one))과 answer의 값(answeri)이 같다면 맞은 개수를 증가해

2021년 4월 10일
·
0개의 댓글

[Level3] 야근 지수

https://programmers.co.kr/learn/courses/30/lessons/12927최대힙을 사용해 쉽게 풀 수 있는 문제였다최대힙은 최소힙과 반대라는 것을 숙지하는게 중요했다

2021년 4월 1일
·
0개의 댓글

[Level3] 순위

https://programmers.co.kr/learn/courses/30/lessons/49191문제 풀이를 참고해도 이해하기 어려웠던 문제였다...우선 win, lose에는 각각 내가 이긴 선수, 나를 이긴 선수의 번호를 저장해주었다따라서 wini안의 번

2021년 4월 1일
·
0개의 댓글

[Level3] 입국심사

https://programmers.co.kr/learn/courses/30/lessons/43238이분 탐색으로 어떻게 접근해야 할지 몰라서 어려웠다...수의 범위는 1부터 가장 시간이 적게 걸리는 심사대에서 모든 사람이 심사받는 경우의 수로 설정하고,만약

2021년 4월 1일
·
0개의 댓글

[Level3] 여행경로

https://programmers.co.kr/learn/courses/30/lessons/43164air 딕셔너리의 역순 정렬은 스택을 사용하기 위해서 필요했다따라서 마지막에 정답 리스트를 reverse()하여 원래 순서대로 출력하였다소스 코드

2021년 4월 1일
·
0개의 댓글

[Level3] 단어 변환

https://programmers.co.kr/learn/courses/30/lessons/43163words 리스트 크기 만큼 visit 리스트를 만들어 주고, bfs 함수 안에서 target을 찾을 때까지 글자수 차이가 1씩 나는 word를 방문처리 해주고

2021년 3월 30일
·
0개의 댓글

[Level3] 단속카메라

https://programmers.co.kr/learn/courses/30/lessons/42884routes 리스트를 x1(나간 지점) 기준으로 오름차순 정렬해주었다camera 변수는 -30001로 설정하여 최소 진입지점보다 작은 수로 설정했다만약 rout

2021년 3월 30일
·
0개의 댓글

[Level3] 네트워크

https://programmers.co.kr/learn/courses/30/lessons/43162visit이 0일 경우, dfs를 통해 visit을 1로 처리해주고 재귀를 통해 연관된 노드들을 모두 방문처리해준다소스 코드플로이드 워셜 알고리즘 사용

2021년 3월 30일
·
0개의 댓글

[Level2] 점프와 순간 이동

https://programmers.co.kr/learn/courses/30/lessons/12980처음에 deque를 사용해서 풀었는데 계속해서 시간초과가 났었다...수학으로 문제를 풀 것이라고는 생각하지 못했는데, 숫자 계산과 관련된 문제가 나온다면 수학적

2021년 3월 29일
·
0개의 댓글

[Level2] 배달

https://programmers.co.kr/learn/courses/30/lessons/12978최단 경로를 구해야했기 때문에 다익스트라로 해결하는 것은 쉽게 알 수 있었다출발점과 도착점이 정렬? 되어있지 않았기 때문에 처음에는 새로운 그래프에 정렬된 ro

2021년 3월 29일
·
0개의 댓글

[Level2] 짝지어 제거하기

https://programmers.co.kr/learn/courses/30/lessons/12973문제 해결 방법을 떠올리기가 쉽지 않았는데 스택을 이용해 쉽게 구현할 수 있었다소스 코드

2021년 3월 29일
·
0개의 댓글

[Level2] N개의 최소공배수

https://programmers.co.kr/learn/courses/30/lessons/12953최소공배수를 구하는 공식은 두 수를 곱한 값을 최대공약수로 나누어 주면 되는 것이다N개의 최소공배수를 구하기 위해 우선 리스트의 앞에서부터 2개씩 최소공배수를

2021년 3월 29일
·
0개의 댓글

[Level2] 이진 변환 반복하기

https://programmers.co.kr/learn/courses/30/lessons/70129어려운 풀이는 아니었지만 시간초과가 났었다...format(len(s) - remove0, "b") 라고 코드를 작성했을 때 시간초과가 났었는데,format(l

2021년 3월 29일
·
0개의 댓글

[Level2] 숫자의 표현

https://programmers.co.kr/learn/courses/30/lessons/129241부터 시작하는 for문 하나와 i+1부터 시작하는 for문을 통해 연속적으로 수를 더해가면서 정답을 구할 수 있었다단, n 하나만 사용하는 경우 또한 정답에

2021년 3월 29일
·
0개의 댓글

[Level2] 방문 길이

https://programmers.co.kr/learn/courses/30/lessons/49994dictionary와 set을 적절히 활용하는 문제였다이미 지나간 길은 무시하기 위해서 add를 두번 해주어야 했다소스 코드

2021년 3월 29일
·
0개의 댓글

[Level2] 게임 맵 최단거리

https://programmers.co.kr/learn/courses/30/lessons/1844bfs를 사용해 쉽게 해결할 수 있는 문제였다그러나 while문에서 조건을 구현해주는 과정이 조금 헷갈렸다소스 코드

2021년 3월 29일
·
0개의 댓글

[Level2] 가장 큰 정사각형 찾기

https://programmers.co.kr/learn/courses/30/lessons/12905

2021년 3월 28일
·
0개의 댓글