https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 문제 정수 n(1 n; // 짝수면 가능 // 5를 더해가면서 확인 while (cur
Koala - 14기
https://www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 0: a,b=map(int..
문제 링크 https://www.acmicpc.net/problem/16987 16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net 분류 - 브루트포스 알고리즘 - 백트래킹 코드 n = int(input()) origin_infos = [list(map(int, input().split())) for _ in range(n)] ans = 0 def back(cnt, infos): global n, ans # 모든 계란을 던진 경우 if cnt == n: broken_cnt = 0 for info in ..
https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 분석 분류: 수학, 구현, 사칙연산 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 예제 입력 5 11 23 34 98 52 예제 출력 2 5 7 17 7 소스코드 T = int(input()) for i in range(1, T+1) A,B = map(int, i..
https://www.acmicpc.net/problem/20008 20008번: 몬스터를 처치하자! 가장 빠른 시간 내에 몬스터를 처치하려고 한다. 사용할 수 있는 스킬은 N개 있으며, 각 스킬은 사용하는 데 1초가 들고, 사용을 시작한 지 1초 후 몬스터에게 일정 대미지를 입힌다. 여러 개의 스 www.acmicpc.net 문제 분석 난이도 골드 5 분류 브루트포스, 백트래킹 들어가기 전에 문제를 제대로 읽지 않으면 매개변수탐색으로 오해할 수 있는 문제. 스킬을 동시에 사용하는 것이 아니었다면 전형적인 매개변수탐색 문제였을 것이다. 문제 풀이 풀이 간단하게 백트래킹을 떠올릴 수 있다. N도 수가 작고, D가 충분히 크기 때문에 (HP의 1/10) 스킬의 최대 사용횟수는 10회일 것이다. 쿨타임 또한 ..
https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 유형 브루트포스 , 백트래킹 , 구현 , 시뮬레이션 풀이 최대 5번 이동 시켜서 얻을 수 있는 가장 큰 블록을 출력한다 depth==5일 때 return 상,하,좌,우로 브루트포스 백트래킹 시간제한 1초 , N의 크기는 최대 20 4 ** 5 * (20*20) * 2 = 상하좌우 5번기회 , 전체가 다움직이고 , 백트래킹으로 다시 되돌리고 다시 되돌리기 너무 힘드니까 ..
규칙- 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감- 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급- 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정김의선 seon0640 kimeuiseon류민호 gksmf0322 SBB CFF FFS신영섭 whiteys1 whiteys1이성민 tjddlals seongmin_이연재 nounumber1006 musk_lisn정준영 nomorefifa wjdwnsdud1최준혁 hyuk2449 Rodin황예원 yewon303 gemmahwang1. 문제 인증 1주차2주차3주차4주차5주차6주차7주차8주차김의선OO 류민호OOOOOOOO신영..
규칙- 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감- 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급- 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정김서현 bell0139 bell0139김태우 rereers1125 steadykim김두현 engus525 박수완 nick6767 박준규 junju404 junju404서상원 zmdk1205 zmdk1205신태원 tlsxodnjs147 앱등이태리오상준 highjune en2014유완규 beans3142 beans3142이유경 nunomi0 nunomi0조소윤 rnjswjdduf83 ㄱㅈㅅㅇ주동욱 donguk6634 2021주동욱최..
