백준 온라인 저지 (BOJ) 5557 1학년
문제 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀고 있다. 예를 들어, "8 3 2 4 8 7 2 4 0 8 8"에서 등식 "8+3-2-4+8-7-2-4-0+8=8"을 만들 수 있다. 상근이는 올바른 등식을 만들려고 한다. 상근이는 아직 학교에서 음수를 배우지 않았고, 20을 넘는 수는 모른다. 따라서, 왼쪽부터 계산할 때, 중간에 나오는 수가 모두 0 이상 20 이하이어야 한다. 예를 들어, "8+3+2-4-8-7+2+4+0+8=8"은 올바른 등식이지만, 8+3+2-4-8-7이 음수이기 때문에, 상근이가 만들 수 없는 등식이다. 숫자가 주어졌을..
백준 온라인 저지 (BOJ) 10859 뒤집어진 소수
문제 어제 자다가 알람 시계를 떨어뜨렸는지, 08:15분이 51:80분이 되어 있었다. 그때 나는 디지털로 표시된 어떤 숫자는 180도 뒤집혔을 때도 숫자가 될 수 있다는 걸 깨달았다. 소수 18115211이 디지털로 표시된 그림 18115211이 180도 뒤집혀서 11251181이 되었다. (소수가 아님) ,,, 은 뒤집혀서도 ,,, 그대로이다. 은 그냥 왼쪽으로 옮겨진다. 은가 되고, 는이 된다. ,, 은 더 이상 숫자가 아니다. (,, ) 내가 좋아하는 숫자는 소수이다. 당신이 할 일은 주어진 숫자가 소수인지, 뒤집혀서도 소수인지 확인하는 것이다. 입력 첫 번째 줄에 N이 주어진다 (1 ≤ N ≤ 1016). N의 첫 숫자는 0이 아니다. 출력 첫 번째 줄에 N이 소수이고 뒤집혀서도 소수이면 "ye..