구현(11)
-
[BOJ 20055] 컨베이어 벨트 위의 로봇
https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net - 문제 요약 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어 있으며, 각 칸에는 1부터 2N까지의 번호가 매겨져 있다. 벨트가 한 칸 회전하면 1번부터 2N-1번까지의 칸은 다음 번호의 칸이 있는 위치로 이동하고, 2N번 칸은 1번 칸의 위치로 이동한다. i번 칸의 내구..
2023.02.17 -
[BOJ 1287] 할 수 있다
https://www.acmicpc.net/problem/1287 1287번: 할 수 있다 곱하기가 연산자 우선순위가 빠르므로 5+(1+2)*3 = 5+3*3 = 5+9 = 14가 된다. 연산자의 우선순위는 다음과 같다. (), */, +- 여기서 *와 /가 연산자 우선순위가 같고, +와 -가 연산자 우선순위가 같다. ()가 www.acmicpc.net - 문제 요약 식이 문자열 형식으로 주어지면 그 식을 계산하여 결괏값을 10진수 형식으로 출력하시오. 단, 식을 구성하는 문자는 0~9까지의 숫자, +, -, /, *, (, )이고 +, -, /, *는 이항 연산자이다. 식이 올바르지 않아 계산 할 수 없다면 "ROCK"를 출력한다. - 알고리즘 정리 이 문제는 무조건 파이썬으로 푸는 게 편할 것 같아서..
2021.10.11 -
[BOJ 5373] 큐빙
https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net - 문제 요약 문제에서는 3x3 사이즈의 큐브가 주어진다. 윗 면은 흰색, 아랫면은 노란색, 앞 면은 빨간색, 뒷 면은 오렌지색, 왼쪽 면은 초록색, 오른쪽 면은 파란색이다. n이 주어지고(1
2021.08.12 -
[BOJ 20493] 세상은 하나의 손수건
https://www.acmicpc.net/problem/20493 20493번: 세상은 하나의 손수건 오래된 운동화를 신고, 시원한 공기와 투명한 하늘 아래 따뜻한 햇빛을 받으며 새로 마주하는 이 거리와 손잡고 걷는다. 복잡한 생각 없이 설레는 마음으로 걷다 보면 뛰고 싶고, 같이 달리다 보 www.acmicpc.net - 문제 요약 준원이가 방향을 바꾼 횟수 n, 걸어간 시간 t가, n개의 줄에 방향을 바꾼 시간, 방향이 주어진다. t초에 지정된 방향으로 한 칸씩 이동하고 방향은 왼쪽, 오른쪽 중 하나로만 바꿀 수 있다. 처음에 오른쪽 방향으로 갈 때 t초 후에 준원이의 위치 좌표를 구하시오. - 알고리즘 정리 Tast case 1, 2를 가져와서 시뮬레이션 해보며 정리하겠습니다. Tast case ..
2021.06.09 -
[BOJ 15886] 내 선물을 받아줘 2
https://www.acmicpc.net/problem/15886 15886번: 내 선물을 받아줘 2 욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물()을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 1×N 크기의 직 www.acmicpc.net - 문제 요약 문자열의 길이 n, 길이 n인 문자열이 한 개 주어진다. 문자열은 E, W로 이루어져 있고, 이 문자열 위 어떤 부분에 선물을 놓았을 때 그걸 구사과가 가져가도록 해야 한다. 구사과는 문자열 위에서 움직일 수 있는데 E는 앞으로 한 칸, W는 뒤로 한 칸 가는 것을 의미한다. 시작 위치에 상관 없이 최소 몇 개의 칸 위에 선물을 놓아야 구사과가 선물을 가져갈 수 있는가?..
2021.06.08