노드 간의 최소 거리를 다익스트라 알고리즘으로 구하는 문제이다. 1번 노드를 기준으로 최소 거리를 구하는데, heap 혹은 deque 을 사용하여 접근 할 수 있다. 🍎 heap 을 사용한 풀이 import heapq def solution(N, road, K): distance = [float('inf')] * (N + 1) adj = [[] for _ in range(N + 1)] for r in road: adj[r[0]].append([r[2], r[1]]) adj[r[1]].append([r[2], r[0]]) distance[1] = 0 heap = [] heapq.heappush(heap, [0, 1]) while heap: cost, node = heapq.heappop(heap) for ..

정답 코드 import re def solution(files): filtered_files = [re.split("([0-9]+)", file) for file in files] sorted_files = sorted(filtered_files, key=lambda x: (x[0].lower(), int(x[1]))) return [(''.join(s)) for s in sorted_files] files = ["img12.png", "img10.png", "img02.png", "img1.png", "IMG01.GIF", "img2.JPG"] solution(files) >>> ['img1.png', 'IMG01.GIF', 'img02.png', 'img2.JPG', 'img10.png', 'img1..

코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr ✅ 접근 지문 길이가 길어 당황했지만, 적힌 내용을 그대로 코드로 옮기면 되는 어렵지 않은 문제입니다. 문자열의 앞단과 뒷단에서 빼는 작업이 필요하여 deque() 을 사용했습니다. 💻 코드 from collections import deque def solution(new_id): # 1단계 new_id = new_id.lower() # 2단계 second = '' for l in new_id: if l.isdigit() or l.isalpha() or..

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr ✅ 접근 문자열 s 를 deque 로 만들어, 더 이상 존재하지 않을 때까지 앞 글자부터 popleft() 합니다. popleft() 된 글자를 i 라 합니다. i 가 숫자일 때와 문자일 때를 구분지어 분기합니다. 이 때 구분 방법은 isdigit() 메소드를 사용했습니다. i 가 문자일 땐, 이전의 i와 이어붙여 해당 문자가 alphabet 의 ke..

🌊 접근 1. 참가자와 완주자를 각 dictionary 에 저장. 2. value 값이 2 이상 나오는 key 는, 동일한 이름의 참가자가 존재한다는 뜻이다. 3. 이 점을 유의하여, 동일한 key 에 대해 각 dictionary 의 value 값이 동일한지, 그렇지 않은지 찾아낸다. # 통과 def solution(participant, completion): answer = '' parti = dict() comple = dict() for name in participant: try: parti[name] += 1 except KeyError: parti[name] = 1 for name in completion: try: comple[name] += 1 except KeyError: comple[..

문제 해결 포인트 1. s[::-1], 파이썬의 문자열 역전 메서드 2. for 문 범위잡기 정답 코드 def palindrome(s): if len(s) len(s): break 접근 과정 pali..

접근 너무 복잡한 문제라 생각하고 접근하니 코드도 실제로 더러워졌다. #이 붙은 음을 어떻게 처리하는지가 중요 관건인데, C#을 꼭 'C#' 처럼 하나의 원소로 묶을 필요가 있을까? 결과를 도출하는 과정도 중요하지만, 결과를 헤치지 않는 선에서 과정은 마음 껏 변경돼도 괜찮다. C#을 그냥 소문자 c로 바꿔버리는 방법을 택해도 결과를 도출하는데 문제없다. 중요 포인트 1. 답이 여러개인 경우와 답이 없는 경우를 고려해야 한다. 사전에 Answer변수에 ("(None)", None) set를 정의한다. 2. split() 메서드를 필수적으로 사용할 수 밖에 없다. 3. split() 메서드로 리스트만 만들지말고, 아래 코드처럼 각각의 원소를 변수에 할당할 수 있다. 4. 네오가 들은 음 m은 반드시 mel..

2021 dev-matching에 나온 문제인데, 대회 당시에는 하나의 케이스로 인해 통과하지 못했다. 14번 케이스가 문제인데, 우선 오답코드를 살펴보자. 오답 코드 def solution(lottos, win_nums): count_zero = lottos.count(0) count = [1 for num in lottos if num in win_nums] if not count: return [1, 6] return [7 - (len(count) + count_zero), 7 - len(count)] 하나도 맞은게 없다는 것(count 가 0)은 2가지로 분류 되는데, lottos가 모두 0일 땐 [1,6]이 되고, lottos에 0이 하나도 없을 땐, [6,6]이 된다. 이 점을 간과하여 14번..

문제 설명 서울시에 일직선 모양의 새로운 도로가 생겼습니다. 새로운 도로의 전체 길이는 l이고 도로에는 총 n개의 가로등이 세워졌습니다. 이 도로의 모든 가로등에 전구를 사서 달려고 합니다. 전구를 선택하는 기준은 다음과 같습니다. 전구는 길의 좌측, 우측 방향으로 각각 d 길이만큼 길을 밝힐 수 있고, d는 자연수입니다. 모든 가로등에는 같은 종류(d 값이 같은)의 전구를 달아야 합니다. 안전을 위하여 도로위에 어두운 부분이 있어서는 안 됩니다. 이때, d 값이 충분히 크다면 전체 도로를 밝게 비출 수 있지만, d 값이 작아진다면 도로 위에 빛이 닿지 않는 부분이 생길 수도 있습니다. 따라서, 도로 위에 어두운 부분이 생기지 않도록 하는 d 값 중 최솟값을 구하려고 합니다. 전체 도로의 길이 l, 가로..