코드업 4

코드업 2610 : 그림판 채우기

문제 2610 : 그림판 채우기 10∗10 크기의 그림이 있다. 이 그림에 그림판 색 채우기 기능을 구현하시오. (단, 원점은 왼쪽 위 끝이고, x값은 오른쪽, y값은 아래로 갈수록 증가한다.) 입력 10∗10 크기의 그림과 색칠할 좌표의 x, y 값이 차례로 입력된다. _ 는 색칠되지 않은 부분이고 * 는 색칠된 부분이다. 출력 색 채우기를 한 결과를 출력한다. 입력 예시 __________ _____****_ _____*__*_ __*******_ __*__*_**_ __*__****_ __*____*__ __*____*__ __******__ __________ 6 2 출력 예시 __________ _____****_ _____****_ __*******_ __*__*_**_ __*__****_ _..

정보 AP 2023.05.12

코드업 2636 : 먹느냐 먹히느냐

문제 2636 : 먹느냐 먹히느냐 깊은 바다 아래에는 A와 B라는 두 종류의 생물이 있습니다. A는 B의 포식자이지만, A는 크기가 B보다 큰 경우에만 B를 먹습니다. 예를 들어, A종의 크기 = {8, 1, 7, 3, 1}이고, B종의 크기 = {3, 6, 1}이면, A가 B를 먹는 쌍은 7쌍이 있습니다. ( A>B: 8-3, 8-6, 8-1, 7-3, 7-6, 7-1, 3-1 ) A종과 B종의 각 유기체의 크기가 주어졌을 때, A가 B를 먹을 수 있는 쌍이 몇개인지 세는 프로그램을 작성하시오. 입력 첫째 줄에 테스트케이스의 개수 T가 입력된다. 각 케이스의 첫째 줄에는 A와 B의 크기인 N, M이 입력된다. N(1 ≤ N ≤ 20,000), M(1 ≤ M ≤ 20,000) 둘째 줄에는 A의 데이터가 ..

정보 AP 2023.05.11

코드업 2833 : [상태 정의를 통한 탐색] 계단 오르기 2-1

https://halfand.tistory.com/13 코드업 2832 - [상태 정의를 통한 탐색] 계단 오르기 1-1 문제는 진작 풀었으나 이제야 올리는 코드업 2832번 티스토리 지금 시작합니다 1시간 30분동안 열심히 적은 글이 날아갔습니다. 다시 시작합니다. 문제 코드업 2832번: [상태 정의를 통한 탐색] 계 halfand.tistory.com 코드업 시리즈 2번째 지금 시작합니다 문제 2833 : [상태 정의를 통한 탐색] 계단 오르기 2-1 철수가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. 철수는 한 번에 1칸, 2칸, 3칸을 오를 수 있다. 철수가 k개 이하의 칸을 이용하면서 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성..

정보 AP 2023.03.31

코드업 2832 - [상태 정의를 통한 탐색] 계단 오르기 1-1

문제는 진작 풀었으나 이제야 올리는 코드업 2832번 티스토리 지금 시작합니다 1시간 30분동안 열심히 적은 글이 날아갔습니다. 다시 시작합니다. 문제 코드업 2832번: [상태 정의를 통한 탐색] 계단 오르기 1-1 철수가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. 철수는 한 번에 1칸, 2칸을 오를 수 있다. 철수가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. 만약 n = 3, k = 3 이면 - 1 2 : 0번째, 1번째, 3번째 계단을 이용하여 목표에 도달 - 2 1 : 0번째, 2번째, 3번째 계단을 이용하여 목표에 도달 로 모두 2가지 경우가 있다. 입력 첫 번째 줄에 n과 k가 공백을 기준으..

정보 AP 2023.03.31