[C++] 백준 1009 번 문제 해설
·
Algorithm/BACKJOON
1009번: 분산처리입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a www.acmicpc.net  정말 간단한 문제이다.논리적으로 조금만 생각해 보면 어렵지 않게 풀 수 있다.  설명 위 문제의 키포인트는 '마지막 자리' 숫자만 출력하면 된다는 것이다.위의 예제입력 9 635 의 경우엔 9의 635 제곱을 하라는 의미인데,이런식으로 연산하는것은 자원 낭비가 심할뿐더러추가 라이브러리를 이용하지 않는다면 overflow 를 일으킬 것이다.마지막 자리만 구하기 위해서는 굳이 모든 연산을 할 필요가 없다  코드#include using namespace std;int main(){ ios_base::sync_with..
[C++] 백준 2292 문제 해설
·
Algorithm/BACKJOON
2292번: 벌집위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌www.acmicpc.net 벌집 문제로 이전에 했던 투포인트보다 논리적으론 조금 어려운 문제이다.(나는 투포인트 문제가 더 쉬웠다) 설명 문제는 비교적 직관적으로 이해하기 쉬운 편이다.위와 같이 벌집이 있을때, 벌집을 자세히 관찰 해 보면 특정 숫자 구간마다 경로가 증가하는것을 확인할 수 있다.위 선을 기준으로 벌집의 경로가 하나씩 증가한다.7 의 경우엔 = 1,7 → 28 의 경우엔 = 1,2,8 or 1,7,8 → 3육각형 내의 경로점을 그려보면,같은 육각형 내의 선분이 지나가는 모든 구간은같은 ..
[C++] 백준 3273 문제 해설
·
Algorithm/BACKJOON
3273번: 두 수의 합n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i www.acmicpc.net 요즘 머리를 좀 안 쓴것 같아서 오늘부터 백준을 한 문제씩 풀어보려 한다. (안되면 말고)처음으로 시도해 본 문제는 비교적 쉬운 투포인터 문제이다.  처음볼땐 언어적으로 이해하기가 힘들어서그냥 코드를 먼저 살펴보니 쉽게 이해가 되었다.  설명입력 3개를 받는다.첫 입력 = 받을 수열의 size두번째 입력 = ' ' 로 구분지은 수열세번째 입력 = 수열중 2개를 더해서 나와야 되는 숫자. 'n개의 서로 다른 양의 정수' 를 입력 받는다 ..