코딩테스트34 [백준] python 파이썬 - 1459번 : 걷기 https://www.acmicpc.net/problem/1459 1459번: 걷기 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 ( www.acmicpc.net Greedy 탐욕적 알고리즘 1459번 : 걷기 문제 접근 방식 1. 가로, 세로로 가는 것의 합보다 대각선으로 가는 방법이 빠를 경우 1 - 1 . x 또는 y의 위치가 0일 경우 1 - 1 - 1. 0이 아닌 다른 좌표가 짝수일 경우 1 - 1 - 2. 0이 아닌 다른 좌표가 홀수일 경우 1- 2. x 또는 y의 위치가 0이 아닌 경우 1 - 2 - 1. 0이 아닌 다른 좌표가 짝수일 경우 .. 2023. 10. 31. [알고리즘] 최단 경로 최단 경로(Shortest Path) 알고리즘 : 가장 짧은 경로를 찾는 알고리즘. '길 찾기' 문제라고도 불린다. 다익스트라 최단 경로 알고리즘, 플로이드 워셜, 벨만 포드 알고리즘 세가지가 주로 사용된다. 다익스트라 최단 경로 알고리즘 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘. 다익스트라 최단 경로 알고리즘은 '음의 간선'이 없을 때 정상적으로 동작한다. 음의 간선이란 0보다 작은 값을 가지는 간선을 의미하는데, 현실 세계의 길(간선)은 음의 간선으로 표현되지 않으므로 다익스트라 알고리즘은 실제로 GPS 소프트웨어의 기본 알고리즘으로 채택되곤 한다. 다익스트라 알고리즘은 기본적으로 그리디 알고리즘으로 분류된다. 1. 출발 .. 2023. 9. 12. [프로그래머스] 파이썬 - k진수에서 소수 개수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2. k진수에서 소수 개수 구하기 def isPrime(k) : //소수인지 판별 if k == 2 or k == 3: return True if k%2 == 0 or k 2023. 8. 27. [프로그래머스] 파이썬 - 이상한 문자 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12930?itm_content=course14743 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 이상한 문자 만들기 접근 방식 1. 문자열을 순회하면서 공백인지 문자인지 확인한다. 2. 공백이라면 인덱스를 초기화시키고, answer 문자열에 공백을 추가한다. 3. 문자라면 인덱스를 확인하여 짝수면 대문자, 홀수면 소문자로 변경하여 answer 문자열에 추가한다. def solution(s) : answer = '' index = 0 .. 2023. 7. 26. [프로그래머스] 파이썬 - 주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2022 KAKAO BLIND RECRUITMENT Level 2. 주차 요금 계산 def solution(fees, records) : answer = [] dic = {} #입출차 기록 calculate = {} #누적 주차 시간 기록 for i in records: res = i.split() if res[1] in dic : #해당 번호가 출차했다면 if res[2] == 'OUT' : i.. 2023. 7. 21. [프로그래머스] 파이썬 - 실패율 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 KAKAO BLIND RECRUITMENT Level 1. 실패율 접근 방식 1. stage 배열을 오름차순으로 정렬한다. 2. stage 배열을 돌면서, 스테이지와 해당 스테이지의 실패율을 딕셔너리에 저장한다. 3. 스테이지에 도달한 유저가 없는 스테이지에서는 해당 스테이지의 실패율을 0으로 저장한다. 4. 실패율을 기준으로 딕셔너리를 정렬한다. ▶ 코드 def solution(N, s.. 2023. 7. 19. 이전 1 2 3 4 5 6 다음