728x90 반응형 반복문4 5. #자바 05. 실행 흐름의 컨트롤 이미지 출처 : 윤성우의 열혈 자바 2020. 7. 7. 백준 9944 NxM 보드 완주하기 https://www.acmicpc.net/problem/9944 9944번: NxM 보드 완주하기 문제 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되어져 있다. 게임을 시작하려면 보드의 빈 칸 위에 공을 하나 놓아야 한다. 아래 그림에서 공은 회색 점으로 표시되어져 있다. 게임은 단계로 이루어져 있고, 각 단계는 아래와 같이 구성되어져 있다. 위, 아래, 오른쪽, 왼쪽 중 방향 하나를 고른 다음, 그 방향으로 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 .. 2019. 10. 8. 백준 2309 일곱 난쟁이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 방법은 여러가지가 있을수 있지만 간단한 풀이 방법을 소개해드리겠습니다. 현재 7명의 난쟁이의 합이 100임을 알고 있는 상황에서 9명의 난쟁이가 입력으로 주어집니다. 그럼 무조건 2명을 제외하면서 7명의 합이 100이 됨을 찾으면 풀이를 완료 할 수 있습니다. 그래서 처음에 9명의 난쟁이를 입력이 주어짐과 동시에 더합니다. 전체 더해진 변수에 이중 포문을 이용하여 (0,1) (0,2) ~ (7,8) .. 2019. 7. 21. 백준 1748 수 이어 쓰기 1 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net 이런문제는 규칙을 찾는게 가장 중요합니다. 이렇게 해서 보면 처음 일의 자리는 10-1 == 9개 십의 자리들은 100-10 == 90 개 백의 자리들은 1000-100 == 900 개 여기서 120을 입력으로 주어진 경우 몇개의 자리일까요? 일의 자리는 갯수에 *1을 하면 되고 십의 자리느 갯수에 *2이런식으로 각 자리 별로 계산하면 되겠죠? 일단 120을 계산해보면 (9 * 1) +(90 * 2)+( (120-100+1) * 3) ( 9 ) + ( 180 ) + ( 63 ) = 252 100이 자리이면 입력된수에 자리수 .. 2019. 7. 17. 이전 1 다음 728x90 반응형
