개미의 개열시미 프로그래밍

백준 단계별 풀어보기 '브루트 포스'의 세 번째 문제인 덩치를 풀었습니다. https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net [풀이 코드] from sys import stdin n = int(input()) # n 입력받기 n_list = [] # 입력받을 x,y 쌍을 담아줄 리스트 생성 # 리스트에 x,y 쌍 넣어주기 for i in range(n): a = list(map(int, stdin.readline().split()))..

단계별로 풀어보기 '브루트 포스'의 두번째 문제입니다. 아직까지는 쉽게 느껴졌습니다. https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net [풀이코드] n = int(input()) for number in range(1, n+1): n_list = list(map(int, str(number))) # 198 -> [1, 9, 8] result = number + sum(n_list) # 198 + sum([1, 9, 8..

백준 단계별 풀어보기 브루트 포스(완전 탐색) 파트에서 첫 번째 문제를 풀어보았습니다. 이코 테에서 풀었던 문제와 매우 유사해서 쉽게 풀 수 있었던 문제였습니다. https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net [풀이코드] from sys import stdin # 예제입력받기 n, m = map(int, stdin.readline().split()) list = list(map(int, stdin.readlin..

이코 테의 강의 중반부터 구현에 대한 문제를 세 개 정도 풉니다. 먼저 bfs, dfs문제를 풀어서 그런지 어렵지 않았고 모르면 빨리 답을 보고 이해했습니다. https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2 1. 시각 # 가능한 모든 시각의 경우를 하나씩 모두 세서 풀 수 있는 문제 # 하루는 86,400초 -> 24 * 60 * 60 # 완전 탐색(Brute Frocing)문제 유형 n = int(input()) count = 0 for i in range(n+1): for j in range(60): for k in range(60): # 매 시각 안에 '3'포함되면 카운트 증가 if ..

오늘은 이코테2021 2.그리디 & 구현강의을 들으면서 개념과 기본적이 세문제만 풀어보았습니다. 인턴 퇴근 후 너무 피곤해서 계속 졸면서 했는데 얼른 익숙해져야겠습니다ㅜ https://www.youtube.com/watch?v=2zjoKjt97vQ&t=1136s 1. 1이될때까지 풀이코드) from sys import stdin n, k = map(int, stdin.readline().split()) result = 0 while True: # ( n == k 로 나누어떨어지는 수)가 될때까지 1씩 빼기 target = (n // k) * k result += (n - target) n = target # N이 K보다 작을 때(더 이상 나눌 수 없을 때) 반복문 탈출 if n < k: break # k..