코테 대비 python
-
10950 함수만들기코테 대비 python/백준 2023. 1. 30. 18:14
https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net T = int(input()) def ADD (A,B): C=A+B return C for _ in range(T): A,B = map(int,input().split()) ADD(A,B) print(ADD(A,B)) 쉬운 문제이긴 하나 함수를 만드는 문제로 재해석 하여 해결하였다. 의도적으로 문제를 재해석 해야겠다.
-
-
21315 완전탐색 블루트포스 ==> 다시풀기코테 대비 python/백준 2023. 1. 27. 21:34
https://www.acmicpc.net/problem/21315 21315번: 카드 섞기 마술사 영재는 카드 더미를 이용한 마술을 개발하였다. 카드들에는 1부터 N까지의 숫자가 적혀있으며 초기 상태에는 1이 맨 위에 있으며 N개의 카드가 번호 순서대로 쌓여있다. 영재는 마술을 www.acmicpc.net from itertools import permutations import sys def input(): return sys.stdin.readline().rstrip() def shuffle(card1, card2, card3): card = card2 + card1 + card3 if len(card2) > 1: return shuffle(card2[:len(card2)//2] + card1, c..
-
21278 bfs ==> 다시 풀어보기코테 대비 python/백준 2023. 1. 27. 21:32
https://www.acmicpc.net/problem/21278 from itertools import combinations from collections import deque import sys def input(): return sys.stdin.readline().rstrip() N, M = map(int, input().split()) graph = {i: [] for i in range(1, N+1)} for _ in range(M): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) def bfs(start1, start2, graph, N): result = [99999999 for _ in range(N+1..
-
16987 dfs, 백트레킹 ==> 다시풀어보기코테 대비 python/백준 2023. 1. 27. 16:42
https://www.acmicpc.net/problem/16987 16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net import sys input = sys.stdin.readline #visited = [] #for _ in range(N): # visited.append(0) #visited = [0 for _ in range(N)] #print(visited) def check(eggs): cnt=0 for egg in eggs: if egg[0]
-
1969 문자열, 구현코테 대비 python/백준 2023. 1. 27. 10:10
https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net N, M = map(int,input().split()) dna=[input() for _ in range(N)] #print(dna) #각 문열의 맥스값 찾는 것 result="" haming = 0 for i in range(M): a,c,g,t=0,0,0,0 #tmp=[] for j in range(N): if dna[j][i] =='A': a+=..
-
16174 dfs, bfs코테 대비 python/백준 2023. 1. 26. 20:07
https://www.acmicpc.net/problem/16174 16174번: 점프왕 쩰리 (Large) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) square = [] for _ in range(N): square.append(list(map(int,input().split()))) ## 방문여부 확인 배열 visited = [[0]*N for _ in range(N)] ## 하, 우 dx=[1,0] dy=[0,1] from collections ..