Koo's tech diary

https://www.acmicpc.net/problem/23309 23309번: 철도 공사 첫 번째 줄에 공사를 시작하기 이전에 있는 역의 개수를 나타내는 양의 정수 $N$과 공사 횟수를 나타내는 양의 정수 $M$이 주어진다. ($1 \le N \le 500\,000$, $1 \le M \le 1\,500\,000$) 두 번째 줄에는 공사 www.acmicpc.net 문제 요약 1. 하나의 원으로 연결된 지하철 역들이 있음 2. 각 역은 고유 번호가 주어짐. 중복되지 않음. 3. 철도 공사를 위해 아래와 같은 4가지 공사 방법을 구현할 것 특정 역 번호 -> 다음에 사로운 역 추가 특정 역 번호 -> 이전에 새로운 역 추가 특정 역 번호 -> 다음 역 삭제 특정 역 번호 -> 이전 역 삭제 설계 방법 ..

※문제 출처 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 명령을 통해 주사위가 계속 움직이는 프로그램입니다. 주사위를 클래스로 설정하여 구현했습니다. 주사위 모든 면의 숫자를 알 수 있게 dictionary를 선언해줍니다. dice = { key : 주사위 면, value : 적힌 숫자 } changeDice 함수 방향을 입력하면 주사위의 모양이 변경됩니다. 주사위 모양은 바..

https://www.acmicpc.net/problem/16637 [Problem] 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순서대로 계산해야 한다. 예를 들어, 3+8×7-9×2의 결과는 136이다. 수식에 괄호를 추가하면, 괄호 안에 들어있는 식은 먼저 계산해야 한다. 단, 괄호 안에는 연산자가 하나만 들어 있어야 한다. 예를 들어, 3+8×7-9×2에 괄호를 3+(8×7)-(9×2)와 같이 추가했으면, 식의 결과는 41이 된다. 하지만, 중첩된 괄호는 사용할 수 없다. 즉, 3+((8×7)-9)×2, 3+((8×7)-(9×2))은 모두 괄호 안..

https://www.acmicpc.net/problem/4153 [Problem] 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. [Input] 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. [Output] 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. [ 풀 이 ] 직각 삼각형 판단은 간단합니다. "제일 긴 변의 제곱 = 나머지 두 변 제곱의 합" 위 조건을 만족하면 되는거죠. 세 변의 길이가 주어졌으니, max() 함수로 제일 긴..