본문 바로가기

코딩테스트70

[Python] 백준 2775 - 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 나의 답N = int(input())for _ in range (N): i = int(input()) j = int(input()) arr = [[0 for _ in range(j)] for _ in range(i+1)] for index in range(j): arr[0][index] = index+1 for floor in range(1, i+1): for ho in range(j): for value in range(ho+1): arr[floor][ho]+=arr[floor-1][valu.. 2024. 5. 22.
[Python] 백준 - 20125번 : 쿠키의 신체측정 https://www.acmicpc.net/problem/20125 n = int(input())result = []answer = []for _ in range(n): div = [] li = input() for i,v in enumerate (li): if v=='*': div.append(i) if len(div) >0: result.append(div)answer.append(result[1].index(result[0][0]))answer.append(len(result[1])-result[1].index(result[0][0])-1)cnt = 0for i in result[2:]: if len(i)>1: an.. 2024. 5. 22.
[Python] 백준 - 제로 https://www.acmicpc.net/problem/10773 구현문제 n = int(input())li = []for i in range(n): n = int(input()) if n!= 0: li.append(n) else: li.pop()print(sum(li)) 소요 시간이 굉장히 오래걸렸다... 이렇게 푸는 게 맞는 듯 하다. 알아야 할 것. 스택일 시에list.append(요소) : pushlist.pop() : pop 맨 나중에 들어온 아이 꺼내기  Kotlin 으로 풀어보기import java.util.*fun main() { val scanner = Scanner(System.`in`) val n = scanner.nextInt().. 2024. 5. 21.
[Python] 백준 - 연구소 import sysimport copyfrom collections import dequefrom itertools import combinationsinput = sys.stdin.readlinedef bfs(): for i in combinations(blank, 3): # 빈 칸 위치중에 3개 combination 조합 만들어내기 queue = deque() # 큐 생성 trial = copy.deepcopy(grid) # 배열 복사해두기 for y, x in i: # 빈 칸 생성! trial[y][x] = 1 for i in range(len(virus)): # 바이러스 큐에 담기 queue.append.. 2024. 5. 18.
[Python] 백준 - 영단어 암기는 괴로워 https://www.acmicpc.net/problem/20920 나의 답 (틀림)from collections import defaultdictn, m = map(int, input().split())strings = [input() for _ in range(n)]r_string = defaultdict(int)p_result = []for i in strings: if len(i) >= m: r_string[i] += 1r_string = dict(sorted(r_string.items(), key=lambda x: x[0]))r_string = dict(sorted(r_string.items(), key=lambda x: len(x[0]),reverse=True))r_strin.. 2024. 5. 16.
[Python] 백준 - 덩치 https://www.acmicpc.net/problem/7568 나의 답N = int(input())result = []r = []for i in range(0,N): n = list(map(int,input().split())) result.append(n) for index, value in enumerate(result): cnt = 0 for i, v in enumerate(result): if i==index: # 본인 제외 continue if value[0]  값 입력  리스트로 받아두고, 값마다 본인 제외하고 다른 사람들과 비교해서 본인보다 큰 덩치가 있을 경우 카운트해준다.카운트를 리스트에 담아서 출력하면 .. 2024. 5. 14.