백준 / 0과 1 / 8111번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 0과 1 / 8111번 (플래티넘 5단계)문제 사이트: https://www.acmicpc.net/problem/8111 문제 설명 나의 풀이from collections import dequedef find_gusa_number(N): # 큐 초기화: ("1", 1 % N)로 시작 queue = deque([("1", 1 % N)]) visited = set([1 % N]) while queue: current_number, remainder = queue.popleft() # 만약 나머지가 0이라면 그 수가 답이다. if remainder == 0: retu..
백준 / 1, 2, 3 더하기 / 9095번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 1, 2, 3 더하기 / 9095번 (실버 3단계)문제 사이트: https://www.acmicpc.net/problem/9095 문제 설명 나의 풀이def solution(N): dp = [0] * (N + 1) # 초기값 설정, N의 크기에 따라 다르게 설정 dp[0] = 1 if N >= 1: dp[1] = 1 if N >= 2: dp[2] = 2 if N >= 3: dp[3] = 4 # 점화식에 따라 dp 배열 채우기 for i in range(4, N + 1): dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3] return..
백준 / 1로 만들기 / 1463번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 1로 만들기 / 1463번 (실버 3단계)문제 사이트: https://www.acmicpc.net/problem/1463 문제 설명 나의 풀이# 다이나믹 프로그래밍def solution(N): dp = [0] * (N + 1) # 초기 값으로 필수다 if N >= 2: dp[2] = 1 if N >= 3: dp[3] = 1 # 나눴을 때 점화식에 존재하는 값을 가져와서 더해주면 된다. for i in range(4, N + 1): if i % 3 != 0 and i % 2 == 0: check = min(dp[i - 1], dp[i // 2]) dp[i..
백준 / 가운데를 말해요 / 1655번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 가운데를 말해요 / 1655번 (골드 2단계)문제 사이트: https://www.acmicpc.net/problem/1655 문제 설명 나의 풀이N = int(input())result = []answer = []for _ in range(N): number = int(input()) result.append(number) result.sort() r = len(result) # result 길이가 2보다 작을 때 (짝수) if r 테스트는 통과했지만 시간초과가 발생한 문제다import heapqimport sysinput = sys.stdin.readlineN = int(input())left_heap = [] # 최대 힙 ..
백준 / 줄 세우기 / 2252번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 줄 세우기 / 2252번 (골드 3단계)문제 사이트: https://www.acmicpc.net/problem/2252 문제 설명 나의 풀이N, M = map(int, input().split())line = []for _ in range(M): A, B = map(int, input().split()) line.append([A, B])result = []result.append(line[0][0])result.append(line[0][1])del line[0]for a, b in line: idx = 0 for i in result: if b == i: result.insert(idx, a) ..
백준 / 등수 구하기 / 1205번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 등수 구하기 / 1205번 (실버 4단계)문제 사이트: https://www.acmicpc.net/problem/1205 문제 설명 나의 풀이# N, 태수의 새로운 점수 : score, PN, score, P = map(int, input().split())# 랭크if N == 0: rank = [score]else: rank = [score] + list(map(int, input().split())) rank.sort(reverse = True)# 결과값answer = 1dic = {}for i in rank: if not dic.get(i): dic[i] = 1 else: dic[i] += 1for r,..
백준 / 동전 2 / 2294번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 동전 2 / 2294번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/2294 문제 설명 나의 풀이n, k = map(int, input().split())coin = []for _ in range(n): co = int(input()) coin.append(co)coin.sort(reverse = True)def solution(k, coin): count = 100000 for i in range(len(coin)): current = 0 current_money = k for j in range(i, len(coin)): if coin[j..
백준 / 소수의 연속합 / 1644번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 소수의 연속합 / 1644번 (골드 3단계)문제 사이트: https://www.acmicpc.net/problem/1225 문제 설명 나의 풀이N = int(input())# 에라토스테네스의 체 알고리즘isPrime = [True] * (N + 1)isPrime[0] = isPrime[1] = Falsefor i in range(2, int(N ** 0.5) + 1): if isPrime[i]: for j in range(i * 2, N + 1, i): isPrime[j] = False# 소수 리스트primes = [i for i in range(2, N + 1) if isPrime[i]]count = 0prime_len ..
백준 / 가장 긴 증가하는 부분 수열 2 / 12015번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 가장 긴 증가하는 부분 수열 2 / 12015번 (골드 2단계)문제 사이트: https://www.acmicpc.net/problem/12015 문제 설명 나의 풀이A = int(input())cases = map(int, input().split())sequence = [0]for case in cases: if sequence[-1] ※ 알아야 할 것A = int(input())sequence = map(int, input().split())s = set(sequence)print(len(s))처음에는 이렇게 풀면 되지 않나라고 생각했다.이런 풀이의 주요 문제는 다음과 같다. 순서 정보 손실:set은 요소를 정렬하지 않으며, 요소의 순서를 기억하지 않..
백준 / 알파벳 / 1987번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 알파벳 / 1987번 (골드 4단계)문제 사이트: https://www.acmicpc.net/problem/1987 문제 설명 나의 풀이처음에는 BFS로 풀었다from collections import dequeR, C = map(int, input().split())board = []for _ in range(R): line = list(input()) board.append(line)def bfs(board): q = deque([(0, 0)]) s = set() s.add(board[0][0]) move = [(0, 1), (0, -1), (1, 0), (-1, 0)] steps = 0 while q: ..
백준 / 텀 프로젝트 / 9466번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 텀 프로젝트 / 9466번 (골드 3단계)문제 사이트: https://www.acmicpc.net/problem/9466 문제 설명 나의 풀이def iterative_dfs(start, graph, visited, finished, team): stack = [start] path = [] while stack: student = stack.pop() if not visited[student]: visited[student] = True path.append(student) next_student = graph[student] if not v..
백준 / 더하기 사이클 / 1110번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 더하기 사이클 / 1110번 (브론즈 1단계)문제 사이트: https://www.acmicpc.net/problem/1110 문제 설명 나의 풀이N = int(input())def solution(target): number = target cnt = 0 while True: sum_digits = (target // 10) + (target % 10) new_number = ((target % 10) * 10) + (sum_digits % 10) cnt += 1 if new_number == number: return cnt targ..
김치바보
'코딩테스트(프로그래머스 & 백준)/백준-Python' 카테고리의 글 목록 (7 Page)
상단으로

티스토리툴바