[DT/UNIV] 파이썬 예제
두 수의 합 숫자들의 배열이 주어지고 표적 숫자가 주어졌다고 합시다.배열에 주어진 숫자들 중 두 개의 숫자를 더하면 표적 숫자가 되는데요, 이때 어떤 두 수를 더하면 표적숫자가 되는지 찾는 문제를 풀어 봅시다.예를 들어서, [2, 8, 19, 37, 4, 5] 가 배열로 주어지고 12 가 표적으로 주어지면 8,4 를 찾아내시면 됩니다. 입력 배열에는 중복되는 수가 없습니다. 입력 배열에는 합해서 표적이 되는 어떤 두 수가 반드시 있습니다. 출력의 순서는 상관 없습니다. 위 예시의 경우, 8,4 와 4,8은 둘 다 정답으로 인정합니다. 가장 큰 두 수의 차 0보다 큰 정수들의 배열이 주어졌다고 합시다. 여기서 가능한 모든 서로 다른 두 숫자의 차이를 고려 해 보고, 이중 가장 큰 차이를 반환하는 함수를 적..
[D-14] 비슷한 유형 #1 (cnt위치,vector소팅,visit배열)
// BOJ 2667 - 단지번호붙이기 #include #include #include using namespace std; int n,map[25][25],cnt; int dx[] = {0,0,-1,1}, dy[4] = {1,-1,0,0}; vector v; void Init(){ scanf("%d",&n); for(int i=0; i
[BOJ 14499] 주사위 굴리기
주사위 굴리기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB108804199307239.938%문제크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다.지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바..
