본문 바로가기

Algorithm

 (175)
[프로그래머스] Lv.1 가운데 글자 가져오기 https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 def solution(s): answer = '' center = len(s) // 2 if len(s) % 2 == 1: answer = s[center] else: answer = s[center - 1: center + 1] return answer 파이썬의 슬라이싱에 대해서도 알면 좋을 것 같고, 리스트가 아닌 문자열로도 가능하다는 점을 알아야 할 것 같다.
[프로그래머스] Lv.1 핸드폰 번호 가리기 https://school.programmers.co.kr/learn/courses/30/lessons/12948 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 (1) def solution(phone_number): answer = [] number = list(str(phone_number)) for i in number[:-4]: answer.append('*') number_len = len(number[:-4]) for i in range(number_len, len(number)): answer.append(number[i]) answ..
[프로그래머스] Lv.1 콜라츠 추측 https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 def solution(num): answer = 0 if num == 1: return answer while True: num = num // 2 if num % 2 == 0 else (num * 3) + 1 answer += 1 if num == 1: break elif answer == 500 and num > 1: answer = -1 return answer return ans..
[프로그래머스] Lv.1 문자열 내 p와 y의 개수 https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 def solution(s): return (s.lower().count('p')) == (s.lower().count('y')) 정말 정말 짧고 잘 구현된 코드이다.. 저렇게도 풀 수 있구나 라는 것을 알 수 있고, 많이 배운 코드이다.
[프로그래머스] Lv.1 자연수 뒤집어 배열로 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12932 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 (1) def solution(n): answer = [] a = reversed(str(n)) for a_num in a: answer.append(int(a_num)) return answer 아마 파이썬에 익숙하지 않은 사람과 코테 알고리즘 연습을 많이 하지 않은 사람들은 위쪽 코드로 정답을 맞췄을 것이다. (2) def solution(n): answer = [] answer = ..
[BOJ] 4485. 녹색 옷 입은 애가 젤다지? https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 1. 해결방법 """ 1. 아이디어 - 출발 점에서 목적 점 까지 가는데 사용하는 최송 비용 : 다익스트라 - 간선, 인접리스트 저장 - 거리 비용 배열 저장 - 힙이 빌때까지 다음 반복 - 힙의 최솟값을 꺼냄 - 상하좌우 이동하면서 최솟값을 갱신 - 해당 노드와 인접한 노드를 인접리스트에서 가져와서 힙에 저장 """ 2. 정답코드 import sys import heapq in..
[BOJ] 1504. 특정한 최단 경로 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 1. 해결방법 """ 1. 아이디어 - 한 점에서 다른 점까지의 최소 비용 : 다익스트라 - 간선, 인접리스트 저장 - 거리 배열을 INF로 저장 - 조건이 n1, n2를 무조건 지나야 하기 때문에 두 가지 방법으로 나눈다 - 1 -> n1 -> n2 -> n - 1 -> n2 -> n1 -> n - heap이 빌때까지 다음을 반복 - heap에서 최솟..
[BOJ] 1916. 최소비용 구하기 성공 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 1. 해결방법 """ 1. 아이디어 - 한 점에서 다른 점 까지의 최소 비용 : 다익스트라 - 간선, 인접리스트 저장 - 거리 배열을 무한대로 저장 - heap이 빌때까지 다음을 반복 - 힙의 최솟값을 꺼내고 최신값인지 확인 - 간선을 타고 간 비용이 dist[]보다 작으면 갱신 - 해당 노드를 다시 heap에 push 2. 시간복잡도 - O(ElogV) 3. 자..

티스토리툴바