devBB 메모장

백준 온라인 저지(BOJ) 10250번 ACM 호텔 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 아래와 같은 호텔이 주어질 때, N 번째 손님에게 배정할 방 번호를 출력 (YXX or YYXX 형태로) 2. 풀이 글자가 많아서 문제가 어려워보이는데 잘 읽어보면 사실 /, % 연산만으로 풀 수 있는 간단한 문제입니다. 하지만 직접 문제를 풀 때는 복잡해보였기 때문에 차근차근 접근해보았습니..

백준 온라인 저지(BOJ) 2869번 달팽이는 올라가고 싶다 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 달팽이가 낮에는 A 미터 올라가고, 밤에는 B 미터 미끄러짐 높이가 V 인 나무에 올라가는데 며칠 걸리는지 출력 2. 풀이 문제를 이해하고 풀이 과정을 생각하는 데에 시간이 좀 걸렸고 코드 자체는 금방 작성할 수 있었습니다. 우선 달팽이는 하루에 (A - B) 미터를 올라갑니다. 그리고 마지막 날은 A 미터를 올라가고 V 에 도달합니다. 이를 잘 정리해..

백준 온라인 저지(BOJ) 1193번 분수찾기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 아래와 같은 배열에서 X번째 분수를 구하는 프로그램 출력 (순서 : 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → ...) 2. 풀이 코드가 짧아서 쉬워보일 수 있지만 실제로 풀이법을 구상하고 디버깅하는데에 시간이 꽤 들었습니다. 이와 같은 수열 문제는 ① 문제에서 규칙을 찾고 ② 이를 일반화 한 뒤 ③ 코드로 구현하여 풀면 됩니다. 규칙을 찾기 위해 문제의 표를 시계방향으로 45도 기울이고 생각해보았습니다. 1번째 row 에는 분수..

백준 온라인 저지(BOJ) 2292번 벌집 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 아래 그림과 같은 육각형 벌집이 있을 때, 1번 방부터 N번 방까지의 최소 거리를 출력 2. 풀이 규칙을 찾기 위해 1부터 하나 씩 결과값을 생각해봤습니다. N = 1 인 경우 => 1 N = 2 ~ 7 인 경우 => 2 (범위에 해당되는 N 6개) N = 8 ~ 19 인 경우 => 3 (범위에 해당되는 N 12개) N ..

백준 온라인 저지(BOJ) 1712번 손익분기점 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 고정비용 A, 가변비용 B, 수입 C 가 주어졌을 때, 최초로 총 수입이 총 비용보다 많아지는 손익분기점을 출력 2. 풀이 손익 분기점을 x 라고 하고 아래와 같이 부등식으로 풀어보았습니다. 위 식에 예제 입력 1 (1000, 70, 170)을 대입해보면 x 는 10보다 크다는 식이 나옵니다. 따라서 손익분기점이..

백준 온라인 저지(BOJ) 1316번 그룹 단어 체커 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 단어 내 모든 문자가 연속해서만 나타나는 경우 그룹 단어라고 함 주어진 N 개의 단어 중 그룹 단어의 개수를 출력 (단어는 모두 알파벳 소문자로만 구성, 최대 길이 100) 2. 풀이 ASCII 값, 반복문 그리고 배열 index 에 대한 이해가 필요한 문제입니다. 특정..

백준 온라인 저지(BOJ) 2941번 크로아티아 알파벳 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 아래와 같은 형식으로 입력된 크로아티아 알파벳 단어가 주어질 때, 크로아티아 알파벳 개수가 몇 개인지 출력 2. 풀이 문자 형식을 구조화해서 이쁘게 풀어보고 싶었는데, 가성비가 안 나와서 그냥 스파게티식 코드로 적당히 풀었습니다. if 문 조건만 잘 짜면 되니 아..

백준 온라인 저지(BOJ) 5662번 다이얼 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 아래 그림과 같은 다이얼로 전화를 걸 때 걸리는 최소 시간을 출력 (숫자 1은 2초, 2는 3초, ...) 단, 전화번호는 숫자 아래 적인 알파벳 중 하나로 주어짐 2. 풀이 입력받은 char 문자를 ASCII 코드값을 활용해서 숫자로 변경해줍니다. (각 문자에서 'A' 를 빼서 'A' 는 0으로, 'B' 는 1로, 'C' 는 2로, ...) 변경된 숫자는 일부 알파벳을 제외하고는 3 씩 반복되..

백준 온라인 저지(BOJ) 2908번 상수 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 주어진 2개의 세 자리 수를 각각 거꾸로 읽어서 크기를 비교한 후 큰 수를 출력 2. 풀이 int 변수 2개로 입력받으면 더 처리가 쉽겠지만, 문자열 카테고리 속해서 그냥 문자열로 풀었습니다. sa, sb 라는 2개의 문자 배열을 만들고, scanf 로 값을 입력 받습니다. 그리고 배열을 끝(2번 index)에서 처음(0번 ..

백준 온라인 저지(BOJ) 1152번 단어의 개수 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 영어 대소문자와 공백으로 이루어진 문자열이 주어짐 1,000,000 을 넘지 않는 문자열에 있는 단어의 개수를 출력 (단어는 공백 1개로만 구분되고, 공백은 연속해서 나오지 않음) 2. 풀이 scanf 함수로 문자열을 "%s" 로 입력 받으면 공백에서 끊기게 됩니다. 이 현상을 해결하며 풀려고 sca..