Algorithm

1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 정말 간단한 문제이다. 논리적으로 조금만 생각해 보면 어렵지 않게 풀 수 있다. 설명 위 문제의 키포인트는 '마지막 자리' 숫자만 출력하면 된다는 것이다. 위의 예제입력 9 635 의 경우엔 9의 635 제곱을 하라는 의미인데, 이런식으로 연산하는것은 자원 낭비가 심할뿐더러 추가 라이브러리를 이용하지 않는다면 overflow 를 일으킬 것이다. 마지막 자리만 구하기 위해서는 굳이 모든 연산을 할 필요가 없다 코드 #include using namespace std; int..

2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 벌집 문제로 이전에 했던 투포인트보다 논리적으론 조금 어려운 문제이다. (나는 투포인트 문제가 더 쉬웠다) 설명 문제는 비교적 직관적으로 이해하기 쉬운 편이다. 위와 같이 벌집이 있을때, 벌집을 자세히 관찰 해 보면 특정 숫자 구간마다 경로가 증가하는것을 확인할 수 있다. 위 선을 기준으로 벌집의 경로가 하나씩 증가한다. 7 의 경우엔 = 1,7 → 2 8 의 경우엔 = 1,2,8 or 1,7,8 → 3 육각형 내의 경로점을 그려보면, 같은 육각형 내의 선분이 지나가는 ..

3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 요즘 머리를 좀 안 쓴것 같아서 오늘부터 백준을 한 문제씩 풀어보려 한다. (안되면 말고) 처음으로 시도해 본 문제는 비교적 쉬운 투포인터 문제이다. 처음볼땐 언어적으로 이해하기가 힘들어서 그냥 코드를 먼저 살펴보니 쉽게 이해가 되었다. 설명 입력 3개를 받는다. 첫 입력 = 받을 수열의 size 두번째 입력 = ' ' 로 구분지은 수열 세번째 입력 = 수열중 2개를 더해서 나와야 되는 숫자. 'n개의 서로..