본문 바로가기

Programming Test/문제풀이26

[문제 풀이 26] 프로그래머스 - 숫자변환 숫자 변환 문제 유형 : BFS사용언어 : Python난이도 : Level 2출처 : 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(x, y, n): ans = 0 s = set() s.add(x) while s: if y in s: return answer nx = set() for i .. 2024. 9. 4.
[문제 풀이 25] 코드 트리 - 특정 조건에 따라 줄 세우기 특정 조건에 따라 줄 세우기 문제 유형 : 정렬, Backtracking사용언어 : Python난이도 : 실버 2출처 : 코드 트리 https://www.codetree.ai/training-field/search/problems/line-up-according-to-specific-conditions?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai from itertools import permutations# 소 이름cows = ["Bessie", "Buttercup", "Belind.. 2024. 4. 28.
[문제 풀이 24] 코드 트리 - n x n 표에서의 분배 n x n 표에서의 분배 문제 유형 : DFS 사용언어 : Python 난이도 : 실버 1 출처 : 코드 트리 https://www.codetree.ai/training-field/search/problems/distribution-in-an-n-x-n-table?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai from collections import deque import sys # 입력 받기 n, L, R = map(int, input().split()) grid = [list(.. 2024. 4. 23.
[문제 풀이 23] 코드 트리 - n x m 표 이동 5 n x m 표 이동 5 문제 유형 : BFS 사용언어 : Python 난이도 : 실버 1 출처 : 코드 트리 https://www.codetree.ai/training-field/search/problems/move-n-x-m-table-5?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai from collections import deque # 변수 선언 및 입력 받기 n, m = tuple(map(int, input().split())) a = [ list(map(int, input.. 2024. 4. 23.
[문제 풀이 22] 코드 트리 - 색맹 색맹 문제 유형 : DFS 사용언어 : Python 난이도 : 실버 1 출처 : 코드 트리 https://www.codetree.ai/training-field/search/problems/color-blindness?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai def dfs(grid, visited, x, y, n): stack = [(x, y)] size = 0 color = grid[x][y] while stack: cx, cy = stack.pop() if visited[c.. 2024. 4. 22.
[문제 풀이 21] 프로그래머스 - 완주하지 못한 선수 완주하지 못한 선수 문제 유형 : Hash 사용언어 : Python 난이도 : LV. 1 출처 : 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(participant, completion): participant_dict = {} # 참가자 이름을 딕셔너리에 추가하면서 카운트 증가 for name in participant: if name in participant_dict: participant_dict[.. 2024. 4. 20.
[문제 풀이 20] 코드 트리 - 연결된 칸 찾기 연결된 칸 찾기 문제 유형 : DFS 사용언어 : Python 난이도 : 실버 1 출처 : 코드 트리 def dfs(grid, visited, x, y, n): stack = [(x, y)] size = 0 # 연결된 1의 개수를 세는 변수 while stack: cx, cy = stack.pop() if visited[cx][cy]: continue visited[cx][cy] = True size += 1 # 상, 하, 좌, 우 네 방향으로 이동 가능 for dx, dy in [(-1, 0), (1, 0), (0, -1), (0, 1)]: nx, ny = cx + dx, cy + dy if 0 2024. 4. 19.
[문제 풀이 19] 코드 트리 - 구역마다 다른 드랍 아이템 구역마다 다른 드랍 아이템 문제 유형 : Greedy, Graph 사용언어 : Python 난이도 : 실버 4 출처 : 코드 트리 https://www.codetree.ai/training-field/search/problems/different-area-drop-item?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai def solve(N, M, pairs): graph = {} for a, b in pairs: if a not in graph: graph[a] = [] if b n.. 2024. 4. 18.
[문제 풀이 18] 코드 트리 - 정수 두 개의 합 정수 두 개의 합 문제 유형 : HashMap 사용언어 : Python 난이도 : 실버 4 출처 : 코드 트리 https://www.codetree.ai/training-field/search/problems/sum-of-two-integers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai n = int(input()) m = int(input()) arr = list(map(int, input().split())) def count_sort(arr, m): hash_table = .. 2024. 4. 18.
[문제 풀이 17] 코드 트리 - 연결된 그래프 연결된 그래프 문제 유형 : DFS 사용언어 : Python 난이도 : 실버 3 출처 : 코드 트리 https://www.codetree.ai/training-field/search/problems/connected-graph?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai n, m = tuple(map(int, input().split())) graph = [[] for _ in range(n+1)] check = [False for _ in range(n+1)] vex_cnt =0.. 2024. 4. 18.
반응형

티스토리툴바