문제 세 수 x, y, z가 다음과 같은 관계를 만족하면 삼각관계라고 말한다. x+y > z 이고 x+z > y 이고 y+z > x 이다. 마찬가지로 길이가 N인 수열 B의 모든 b[i], b[j], b[k]가 삼각관계에 있으면 삼각수열이라고 한다. 수열 A가 주어졌을 때, 이 수열에서 적절히 몇 개의 원소를 빼서 이 수열을 삼각 수열로 만들려고 한다. 삼각수열의 최대 길이 구하기 3

문제 크기가 무한대인 격자판 위에서 (xs, ys) 위치에서 (xe, ye) 위치로 이동하려고 한다. 이동 방법은 두 가지다. 1) 점프 : (x, y)에 있을 때 상/하/좌/우로 이동한다. (1초 소요) 2) 텔레포트 : 미리 정해진 위치로의 이동이 가능하다. 텔레포트는 네 좌표 (x1, y1), (x2, y2)로 나타낼 수 있으며, (x1, y1)에서 (x2, y2)로 또는 (x2, y2)에서 (x1, y1)로 이동할 수 있다. (10초 소요) (xe, ye)로 가는 가장 빠른 시간 출력하기 0 distance[i][k] + distance[k][j] : distance[i][j] = distance[i][k] + distance[k][j] print(distance[0][1]) References ..

문제 길이가 N인 수열 S는 1 이상인 정수로 이루어져 있다. 수열 S에서 원하는 위치의 수를 최대 K번 삭제할 수 있다. 짝수로 이루어져 있는 연속한 부분 수열 중 가장 긴 길이 구하기 1

문제 N개의 파티장이 있다. 파티장 사이에는 일방통행 도로가 있고, 각 도로별로 이동하는데 걸리는 시간이 다르다. M명의 손님이 현재 위치한 A파티장에서 C시간 이후 파티가 열리는 B파티장까지 시간내에 도착할 수 있는지 확인하기 도착 가능하면 "Enjoy other party", 시간 내에 도착 못하면 "Stay here" 출력하기 5

문제 N크기의 정사각형 모양의 지도가 있고, 1은 집이 있는 곳을 0은 집이 없는 곳을 나타낸다. 집끼리 연결된 모임을 단지로 정의하고 단지에 번호를 붙이려고 한다. 각 단지에 속하는 집의 수를 오름차순으로 정렬해서 출력하기 5

문제 8진수가 주어졌을 때, 2진수로 변환하기 1 10진수 정수를 2진수 문자열로 변환하기 2진수는 0b / 8진수는 0o / 16진수는 0x 로 시작하므로 두 개 문자를 제외하고 출력한다. N = int(input(), 8)# 8진수 입력받기 print(bin(N)[2:])# 2진수 출력하기 References 백준 구현