![]()
https://www.acmicpc.net/problem/23739 23739번: 벼락치기 유체이탈을 할 줄 아는 지환이는 수업에 출석은 했으나 수업을 듣지 않았다. 늘 그랬듯이 시험기간은 찾아오는 법, 지환이는 이제야 공부를 시작했다. $N$개의 챕터를 순서대로 공부해야 하는데, www.acmicpc.net 문제 입력 출력 문제 코드 N = int(input()) time = 30 chap = 0 while (N > 0) : time = 30 while (time > 0) and (N > 0): T = int(input()) if (time / T) >= (1 / 2) or (time >= T): chap += 1 time -= T N -= 1 else : time -= T N -= 1 print(ch..
알고리즘 범위에 해당하는 숫자들이 자릿수마다의 중복되는지 체크하면 된다. 같은 값이 있는지 확인하는 방법으로는 딕셔너리를 떠올렸고 아래와 같이 중복 체크를 해주었다. for item in hotel: d={'0':0, '1':0, '2':0, '3':0, '4':0, '5':0, '6':0, '7':0, '8':0, '9':0} flag=True for s in str(item): if s in d.keys(): d[s] += 1 for v in d.values(): if v >= 2 : flag=False if flag: ans.append(item) 전체 코드 while True: try: n,m=input().split() hotel=list(range(int(n),int(m)+1)) ans=[] ..
문제 https://www.acmicpc.net/problem/1855 1855번: 암호 준표와 세준이는 서로 솔루션을 토론 하면서 다른 사람이 자신들의 솔루션을 듣지 못하게 하도록 서로 메시지를 주고받을 때 메시지를 암호화 하여서 주고받았다. 암호를 만드는 방법은 다음과 www.acmicpc.net 코드 #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std; char arr[20][20]; int main() { ios::sync_with_stdio(false); cin.tie..
![]()
문제 분석 입력의 형태는 주사위의 전개도 값을 주어진다. 이때 주사위의 값의 패턴이 없기 때문에 주사위가 쌓일 때 바닥과 천장의 값을 직접 찾아야 하고 같은 이유로 측면에 놓이는 값들을 구해야한다. 한 쪽 측면에 놓이는 값들의 합중에서 가장 큰 수를 원하기 때문에 한개의 주사위의 옆면에 해당하는 값들중 가장 큰 수만 선정하면 된다. 즉 주사위를 쌓는 경우에 대해서 찾으면 값은 알 수 있게 된다는 의미이다. #include #include using namespace std; // 아래면의 인덱스를 윗면으로 단순히 바꿔줌 int top_val(int index) { if (index == 0) return 5; if (index == 1) return 3; if (index == 2) return 4; i..
https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 문제 정수 n(1 n; // 짝수면 가능 // 5를 더해가면서 확인 while (cur
![]()
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://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 ..
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신영..
