본문 바로가기

Category

 (50)
백준 10757번 큰 수 A+B 10757번: 큰 수 A+B (acmicpc.net) 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 요약: 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하라. (0
백준 2839번 설탕 배달 2839번: 설탕 배달 (acmicpc.net) 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 요약: 최대한 적은 봉지를 들고 가려고 한다. 설탕은 3kg, 5kg, 봉지가 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다. (3
백준 2775번 부녀회장이 될테야 2775번: 부녀회장이 될테야 (acmicpc.net) 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제 요약: 이 층에 거주하려면 조건이 있는데, a층에 b호에 살려면 자신의 아래(a-1) 층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다. 아파트에 비어있는 집은 없고, 모든 거주민들이 이 계약 조건을 지키고 있다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트는 0층부터 있고, 각 층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력의 첫 번째 줄에..
백준 10250번 ACM 호텔 10250번: ACM 호텔 (acmicpc.net) 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 요약: 손님들은 호텔 정문으로부터 가장 짧은 거리에 있는 방을 선호한다. 호텔이 직사각형, 각 층에 W개의 방이 있는 H층 건물이라고 가정한다. (1
백준 1193번 분수찾기 1193번: 분수 찾기 (acmicpc.net) 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제 요약: 첫째줄에 X(1
백준 2292번 벌집 2292번: 벌집 (acmicpc.net) 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 문제 요약: 숫자 N이 주어졌을 때. 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 간다. 이때, 몇 개의 방을 지나가는지 시작과 끝을 포함하여 계산하는 프로그램을 작성해라. (1
백준 1152번 단어의 개수 1152번: 단어의 개수 (acmicpc.net) 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 문제 요약: 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어지면 공백을 기준으로 단어의 개수를 카운트하고 출력한다. 문자열의 길이는 1,000,000을 넘지 않으며 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 센다. 문제 풀이: 이 문제를 보자마자 1학년 때 C언어 수업 때 배운 토큰 분리가 떠올랐다. 그냥 말 그대로 strtok함수를 이용해서 공백을 기준으로 토큰을 분리하고 루프가 한번 돌아..
백준 1157번 단어 공부 1157번: 단어 공부 (acmicpc.net) 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 요약: 단어의 길이가 1,000,000을 넘지 않는 알파벳 대소문자로 이루어진 단어가 주어진다. 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는?를 출력한다. 문제풀이: 처음에 코딩을 하고 문제를 제출했을 때, 시간 초과가 떴다. 뭐가 문제인가 찾아보았고, 1백만인 문자열 배열을 strlen()을 이용해서 for문 안 조건문으로 사용하고 있었다. 이렇게 될 경우 루프를 한 바퀴..

티스토리툴바