본문 바로가기

알고리즘6

고고학 최고의 발견 - Python, product https://school.programmers.co.kr/learn/courses/30/lessons/131702 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 from itertools import productimport copydef solution(clockHands): N = len(clockHands) direct = [(-1, 0), (1, 0), (0, 0), (0, -1), (0, 1)] # 위, 아래, 현재, 왼쪽, 오른쪽 def rotate(board, x, y, count): for dx, dy in direct: .. 2025. 2. 10.
다익스트라(Dijkstra) - Python, heapq 코드import heapqimport sysdef dijkstra(graph, start): INF = float('inf') n = len(graph) distance = [INF] * n distance[start] = 0 pq = [] heapq.heappush(pq, (0, start)) # (거리, 정점) while pq: dist, now = heapq.heappop(pq) if distance[now]  과정  거리 배열 초기화: 시작 정점에서 모든 정점까지의 최단 거리를 무한(∞)으로 설정, 시작 정점의 거리는 0으로 설정우선순위 큐(Priority Queue) 사용: 시작 정점을 큐에 넣음 (우선순위 큐는 Python.. 2025. 2. 7.
프로그래머스 Lv.1 정복 完 오늘로서 프로그래머스 Lv.1에 있는 모든 문제를 풀었네요. 총 84문제로 그다지 많다고 보기는 어렵지만 생각보다 시간이 걸렸습니다...  현재 순위는 3,725위네요. 처음 시작은 47,241위 였는데 말이죠. 목표였던 1,000위를 향해 앞으로도 차근차근 풀어가보겠습니다. 계획은 Lv.2 를 다 미는건데 딱 50문제 남았네요. 물론 오픽을 보려고 준비하고 있고, 같이 싸피를 들었던 친구들이랑 작은 프로젝트를 진행하려고 계획 중에 있지만 못해도 하루에 한 문제씩은 풀려고 노력하겠습니다. 그러면 1월말, 늦어도 2월 초에는 다 풀겠네요. 2024. 12. 8.
코딩테스트 연습 > 대충 만든 자판 Pyton https://school.programmers.co.kr/learn/courses/30/lessons/160586?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   풀이 - 나의 생각요즘 파이썬이 워낙 이곳 저곳에서 사용되기도 하고 필기를 보러가니 파이썬 문제가 많이 나와 당황했습니다. 이에 파이썬으로 코테를 준비해볼까 합니다. 이번 문제는 Dictionary를 활용해서 풀었습니다. 주어진 KeyMap을 쭉 돌아서 해당 알파벳이 어떤게 최소 클릭 수 인지 미리 체크해둔 후 목표 문자열을 돌면서 더해주기만 하면 됩니다. 자바랑 다른 점들이 많아 좀 당황스럽지만 간단한 부분.. 2024. 10. 25.
합승 택시 요금 - JAVA, 다익스트라 알고리즘(Dijkstra Algorithm) https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   풀이 - 나의 생각전형적인 다익스트라 알고리즘에다가 비교연산 한 번이 추가 된 문제입니다. 무지와 어파치가 각자의 목적지 'A' 와 'B'에 최소한의 비용으로 가는 방법을 알기 위해서는 결국에 모든 목적지에 최소한의 비용으로 가는 방법을 알아야합니다. 그렇기에 int[] distFromStart = dijkstra(graph, n, s);int[] distFromA = dijkstra(graph,.. 2024. 5. 25.
문자열 내 p와 y의 개수 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/12916?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이 - 나의 생각String 함수 중 replaceAll을 활용하면 아주 쉽게 해결됩니다. 저 같은 경우 toLowerCase()를 사용했지만 replaceAll("[P,p,Y,y]","") 를 사용하면 P, p, Y, y가 모두 삭제되고 replaceAll("[^P,p,Y,y]","") 를 사용하면 P, p, Y, y를 제외한 문자를 모두 삭제합니다. 아무튼 저는 다 소.. 2024. 5. 23.

티스토리툴바