BOJ(343)
-
[백준 BOJ] 1094번 막대기 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 접근 방법 - 이진법의 원리에 대한 수학적 연산 문제 백준의 1094번 문제는 이진법 연산을 활용하여 해결해야 하는 수학 문제이다. 해당 문제는, 특정 규칙에 따라 입력받은 길이의 막대기를 만드는 데에 필요한 막대기의 수를 측정해야 하는 문제이다. 문제에 적혀있는 규칙과 막대기의 시작을 64cm로 하였다는 점을 보았을 때에 이진법의 연산을 활용해야 한다는 점을 알 수 있다. 하지만 ..
2022.05.12 -
[백준 BOJ] 1712번 손익분기점 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 접근 방법 - 조건문을 활용한 수학 문제 백준의 1712번 문제는 조건문을 활용하여 해결해야 하는 수학적 연산 문제이다. 해당 문제는, 입력받은 고정적 소요 비용과 가변적 소요 비용, 그리고 판매 가격에 따라 이익이 발생하는 지점을 출력해야 하는 문제이다. 문제를 읽어보면 그리 어려운 내용은 아니니, 꼭 문제 링크의 설명을 읽어보길 바란다. 필자의 경우엔 입력값을 받는 대로 출력문을 바로 실..
2022.05.12 -
[백준 BOJ] 4383번 점프는 즐거워 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/4383 4383번: 점프는 즐거워 Jolly jumper라 불리는 수열이 있다. 길이가 1인 수열은 무조건 Jolly jumper이고, 길이가 2이상일 때는 n개의 연속된 두 수의 차의 절댓값이 1부터 n-1까지 모두 나와야 Jolly jumper라고 한다. 예를 들어 1 4 www.acmicpc.net 접근 방법 - 배열을 이용한 연산이 필요한 수학 문제 백준의 4383번 문제는 배열을 이용하여 해결해야 하는 수학적 연산 문제이다. 해당 문제는, 입력받은 수열에 있어 각 구간의 차가 1에서 n-1까지 모두 존재하는지를 파악해야 하는 문제이다. (n : 수열의 길이) (구체적인 설명은 반드시 문제를 참고하길 바란다.) 필자는 문제에서 ..
2022.05.10 -
[백준 BOJ] 1110번 더하기 사이클 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 접근 방법 - 자릿수에 대한 연산 문제 백준의 1110번 문제는 각 자릿수에 대한 연산을 응용하여 해결해야 하는 문제이다. 해당 문제는, 특정 규칙에 따라 십의 자릿수와 일의 자릿수를 변경하면서 처음 숫자로 돌아오는 사이클의 개수를 출력해야 하는 문제이다. 문제에서 설명하는 규칙을 보면, 어떤 숫자에 대한 자릿수를 추출하는 방법을 알고 있어야 한다. 필자는 이때 do-wh..
2022.05.10 -
[백준 BOJ] 1316번 그룹 단어 체커 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 접근 방법 - 아스키코드를 이용한 연산 문제 백준의 1316번 문제는 아스키코드를 이용한 연산이 필요한 문제이다. 해당 문제는, 동일한 알파벳이 흩어져있지 않고 이른바 알파벳들이 연속해서 나타나는 "그룹 단어"를 판별해야 하는 문제이다. 필자의 경우에는 배열을 통해 알파벳의 빈도를 카운팅하면서 특정 조건을 만족하지 않을 경우 그룹 단어가 아님을 판별하는 ..
2022.05.09 -
[백준 BOJ] 18679번 Banana (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/18679 18679번: Banana The first line of input will contain a single integer N, the number of words in the dictionary (1 ≤ N ≤ 100). The following N lines will each contain a sentence of the format x = y where x is an English word and y is a Minionese word. The next line wil www.acmicpc.net 접근 방법 - 문자열과 배열 사용의 응용문제 백준의 18679번 문제는 문자열과 배열을 응용하여 해결해야 하는 문제이다. 해당..
2022.05.09