1) 사이트 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 2) 문제 대략 4층 4호까지 있는 집에는 아래와 같은 인수가 살고 있다고 생각하면 된다. 1명 1+4=5명 1+4+10=15명 1+4+10+20=35명 1명 1+3=4명 1+3+6=10명 1+3+6+10=20명 1명 1+2명 = 3명 1+2+3=6명 1+2+3+4=10명 1명 2명 3명 4명 이걸 보면서 등차수열 계차수열 별 수를 다 생각해봤는데, 생각해보니 1초면 웬만한 반복문을 돌려도 빠르게 도출될 것 같아 1) 입력받은 층과 호수만큼 이중 포문을 돌려 리스트를 채워준다. 2) 리스트..
1) 사이트 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 2) 문제 문제는 이 그림만 잘 이해하면 된다. 우리는 H(높이), W(너비), N(입장 번호)를 받는다. 그럼 엘레베이터에서 가장 가까운 순으로 방을 배정해주면 된다. 101 -> 102 -> 103 순으로 가까운 순이고, 201->202->203 순으로 가까운 순이다. 만약 그림과 같이 6,12인 호텔에 10번 손님이 들어오면, 402호에 입장시키면 되는 것이다. 테스트 케이스를 모아보면 이렇다. H W N 1 2 2 -> 201호 x..
1) 사이트 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 2) 문제 정답 비율이 30퍼로 안되는 수준이라 지레 겁을 먹었던 문제이다. 심지어 시간도 0.15초 안에 답을 도출해야 하기 때문에 반복문은 쓰지 않고 오로지 수식을 생각하기 시작했다. 문제는 대략 이러하다. 만약 2 1 5라고 입력을 받는다면, 낮에 2만큼 올라가고, 밤에 1만큼 떨어지면서 최종 크기가 5인 나무에 도달하는 데 며칠이 걸리는지 알려주면 된다. 여기서 주의해야 할 것은 입력의 범위에 나무의 크기와 올라가는 정도가 같을 수도 있기 때문에 1이라는 답이 나올 수도 있다는 것이다. *중요점!* ..
1) 사이트 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 2) 문제 처음엔 잘 이해가 가지 않는 문제였다. 지그재그가 어떤 의미인지 해석하느라 말이다. 대략 문제의 지그재그는 이런 패턴이다. *1회* - 홀수 1 -> 1/1 (회수(1회), 1) *2회* - 짝수 2 -> 1/2 (1, 회수(2회)) 3 -> 2/1 (+1, -1) *3회* - 홀수 4 -> 3/1 (회수(3회), 1) 5 -> 2/2 (-1, +1) 6 -> 1/3 (-1, +1) *4회* - 짝수 7 -> 1/4 (1, 회수(4회)) 8 -> 2/3 (+1, -1) 9 -> 3/2 (+1, -1) 10 -> 4/1 (+1, -1) *5회* - 홀수 11 -> 5/1 ..
1) 사이트 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 2) 문제 이 문제는 약간 이해가 필요하고 수식을 생각할 시간이 필요했던 문제이다. 내가 이해한 바를 적도록 하겠다. 문제는 같은 육각형에 속해있으면 같은 방을 이룬다고 생각하면 된다. 예시로 1 -> 1번방 2~7 -> 2번방 8~19 -> 3번방 20~37 -> 4번방 38~61 -> 5번방 . . . 각 방 숫자들을 따라가보면 작은 육각형을 이루고 있다. 이렇게 1~최대 1억까지의 숫자를 입력받았을 때 그 숫자가 몇 번방에 속해있는지 출력하면 된다. 나..
1) 사이트 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 2) 문제 간단하게 말하면 이런 식이다. 예를 들어, 하나의 노트북을 만드는 데, 고정비용이 1000 / 가변비용이 70이라고 하자 고정비용은 노트북 갯수와 상관없이 1000이고, 가변비용은 한 대 만들 때마다 올라간다.(70 -> 140 ...) 즉, 10대를 만든다고 치면 1000 + (70 * 10대) = 1700이 든다. 이 문제를보면 간단히 포문돌려서 끝낼 수 있을 것 같지만, 시간이 0.35초 안에 답을 내야하는 문제이기 때문에 수식이 필요..
1) 사이트 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 2) 문제 aaabbbccc같이 같은 단어가 서로 붙어있으면 그룹 단어라고 인식합니다. 하지만 aaabbbccca같이 그룹에서 동 떨어진 단어가 있으면 그룹 단어라고 인식하지 않습니다. 3) 파이썬 코드 result=0 flag=0 no=0 number=int(input()) for i in range (0,number): sentence=input() for i in sentence: each=sentence.cou..
1) 사이트 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 2) 문제 크로아티아 알파벳에 대치되는 문장의 수 + 남은 문장의 수의 결과를 출력해주면 됩니다! 저는 처음엔 find를 이용해 특정 문자열이 있는 인덱스를 찾아 하나하나 지우는 방식으로 진행했지만... 갖가지로 안되는 케이스를 만나 힘들었습니다... 케이스1) 문장을 지우면 또다른 문장끼리 만나 크로아티아 알파벳을 이룬다. (답은 3) 케이스 2) 문장을 만나지 못하게 " " 띄어쓰기를 넣어주면 새로운 문장을 ..
