알고리즘-java
[SW1979] 어디에 단어가 들어갈 수 있을까
SW Expert Academy- 어디에 단어가 들어갈 수 있을까 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PuPq6AaQDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입력 더보기 10 5 3 0 0 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0 1 5 3 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 1 1 1 0 8 3 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 1 1 0 0 1 0 1 0 1 0 1 ..
[SW1959] 두 개의 숫자열
SW Expert Academy- 두 개의 숫자열 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpoFaAS4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입력 10 3 5 1 5 3 3 6 -7 5 4 7 6 6 0 5 5 -1 1 6 -4 1 8 7 -9 3 5 15 -8 4 6 -9 -1 -1 1 0 -2 10 10 0 2 5 2 10 7 -9 7 -8 11 20 3 -8 4 0 -1 -4 8 3 7 -3 1 3 10 0 1 10 0 -8 -6 9 -7 -1 1 -1 4 10 6 ..
[BJ14503] 로봇 청소기
🚩 문제 설명 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net ⏱️ 시간 복잡도 ▪O(N x M x 4) ◾ 방향은 북, 동, 남, 서 순으로 0123 입니다. ◾ 현재 위치를 먼저 청소를 해야합니다. ◾ 그리고나서 현재 위치에서 바로 왼쪽 칸이 청소를 하지 않았다면 왼쪽으로 회전하고 그 칸으로 이동합니다. ◾ 만약 해당 칸이 청소가 되어있거나, 벽이라서 왼쪽으로 회전을 4번 했다면 후진합니다. ◾ 그러나, 뒤쪽이 벽이라면 그냥 멈춥니다. ✅..
[TC0403] [구현] 왕실의 나이트
🚩 문제 설명 행복 왕국의 왕실 정원은 체스판과 같은 8 x 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서 있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 이처럼 8 x 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 이때 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부..