[백준] 31945번: 정육면체의 네 꼭짓점 Java
문제3차원 좌표공간 위의 8개 점 P_0 = (0,0,0), P_1 = (0,0,1), P_2 = (0,1,0), P_3 = (0,1,1), P_4 = (1,0,0),P_5 = (1,0,1), P_6 = (1,1,0), P_7 = (1,1,1)을 꼭짓점으로 하는 정육면체 S가 있다. 주어진 네 꼭짓점이 정육면체 S의 한 면 위에 있는지 판정해 보자. 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. ( 1 둘째 줄부터 T개의 줄에 걸쳐 정육면체 S의 각 꼭짓점을 의미하는 서로 다른 네 정수 a, b, c, d가 공백으로 구분되어 주어진다. (0 출력각 테스트케이스마다 한 줄에 하나씩 P_a, P_b, P_c, P_d가 정육면체 S의 한 면 위에 있는 네 꼭짓점이면 YES, 그렇지 않으면 NO..
2024. 6. 23.
[백준] 29332번: 보물 지도 JAVA
문제 오른쪽으로 갈수록 x좌표가 증가하고 위쪽으로 갈수록 y좌표가 증가하는 무한한 좌표평면 위에 살고 있는 여러분은 어느 날 보물 지도를 주웠다. 아쉽게도 여러분이 주운 보물 지도는 여러 개의 조각으로 나뉘어 있어 정확히 어디에 보물이 묻혀 있는지는 알 수 없었다. 그래도 열심히 주어진 지도 조각들을 분석한 결과, 보물이 묻힌 위치에 대해 다음과 같은 정보를 얻을 수 있었다. 보물이 묻혀 있는 위치는 어느 정수 격자점 위이다. 보물이 묻혀 있는 위치를 나타내는 N개의 단서가 있다. 각 단서는 두 정수 x_i, y_i와 문자 d_i로 이루어져 있다. 문자 d_i는 L, R, U, D 중 하나이며, 각각 보물이 (x_i, y_i) 좌표보다 왼쪽, 오른쪽, 위쪽, 아래쪽에 묻혀 있음을 의미한다. 모든 정보는 ..
2023. 9. 3.
[백준] 25183번: 인생은 한 방 Java
문제재형이는 인생 역전을 위해 오늘도 로또를 샀다. 로또를 구매하면 알파벳 대문자 N개가 일렬로 적힌 문자열이 주어진다. 로또에 당첨되기 위해선 인접한 문자가 모두 사전상에서 이웃한, 길이 5 이상의 부분 문자열이 로또 문자열에 존재해야 한다. 예를 들어 'C'와 사전상에서 이웃한 문자는 'B'와 'D'이고, 'Z'와 이웃한 문자는 'Y' 하나이며, 자기 자신과는 이웃하지 않는다. 따라서, 로또 문자열이 "ABCDE", "ASGXYZYXE", "WEFGHIJKA"인 경우는 당첨이고, "ABCDF", "CXYZAB", "AAAAA"는 당첨되지 않은 경우이다. 알파벳 대문자 N개로 이루어진 문자열이 주어질 때, 로또에 당첨되었는지를 구해보자. 입력첫째 줄에 로또 문자열의 길이 N(5≤N≤100000)이 주어..
2022. 6. 10.