본문 바로가기

분류 전체보기

(88)
[C/C++] 코드업(codeup) 3500번 지뢰 찾기 2 ▽문제 바로가기 https://codeup.kr/problem.php?id=3500 지뢰 찾기 2 (r, c)를 선택한 경우 맵의 상태를 화면에 출력하시오. 만약 (r, c)가 지뢰이면 그 칸은 -1로 출력한다. codeup.kr 입력 9*9의 지뢰 찾기 맵의 정보가 입력된다. ( 0: 빈칸 , 1 : 지뢰 ) 10번째 행에 (r, c)의 정보가 차례대로 입력된다. ( 1
[C/C++] 코드업(codeup) 3212번 위상 정렬(topological sort) ▽문제 바로가기 https://codeup.kr/problem.php?id=3212 위상 정렬(topological sort) 첫째 줄에 정점의 개수 v (2
[C/C++] 코드업(codeup) 2610번 그림판 채우기 ▽문제 바로가기 https://codeup.kr/problem.php?id=2610 그림판 채우기 $10*10$ 크기의 그림이 있다. 이 그림에 그림판 색 채우기 기능을 구현하시오. (단, 원점은 왼쪽 위 끝이고, $x$ 값은 오른쪽, $y$ 값은 아래로 갈수록 증가한다.) codeup.kr 입력 10∗10 크기의 그림과 색칠할 좌표의 x,y 값이 차례로 입력된다. _ 는 색칠되지 않은 부분이고 * 는 색칠된 부분이다. 출력 색 채우기를 한 결과를 출력한다. 문제 풀이 배열 범위를 제외하면 크게 신경 쓸 부분이 없었습니다. x, y는 각각 열과 행입니다. 각 배열은 [0]부터 [9]까지 입니다. #include //using namespace std; char arr[11][11]; void paint(..
[C/C++] 코드업(codeup) 2605번 캔디팡 ▽문제 바로가기 https://codeup.kr/problem.php?id=2605 캔디팡 최근 캔디팡이라는 스마트폰 게임이 인기를 끌고 있다. 캔디팡은 7 * 7 모양의 격자 판에 같은 색깔이 연속 3개 이상인 부분을 찾아 터치하면 터지면서 점수를 얻는 게임이다. 이때 연속된 부분은 상, 하, 좌, 우만 판단한다. 위 캔디팡 화면에서 터치하면 터지는 영역은 총 4군데 존재한다. 캔디팡 격자 정보가 주어졌을 때 터치하면 터지는 영역의 개수를 출력하는 프로그램을 작성하시오.(위 예시 참고) codeup.kr 입력 캔디팡 격자판(7 * 7)의 색깔 정보(1~5)가 입력된다. ※ 색깔정보 빨강 = 1 , 노랑 = 2 , 파랑 = 3 , 초록 = 4 , 보라 = 5 출력 터치하면 터지는 영역의 개수를 출력한다...
[C/C++] 코드업(codeup) 4713번 공주님의 정원 ▽문제 바로가기 https://codeup.kr/problem.php?id=4713 공주님의 정원 첫째 줄에는 꽃들의 총 개수 $N$ ($1
[C/C++] 코드업(codeup) 4040번 펜션 ▽문제 바로가기 https://codeup.kr/problem.php?id=4040 펜션 1. 첫째 줄에 두 개의 정수 n과 m이 주어진다. n은 펜션에서 관리하는 여름 성수기 총 기간을 나타내고, m은 펜션이 보유하고 있는 방의 개수이다(1≤n≤100, 3≤m≤30). 편의상 성수기 기간을 1일부터 n일까지로 표시하고, 펜션의 방을 1부터 m까지의 번호로 구분한다. 2. 그 다음 n개의 줄에는 각 줄마다 길이가 m인 문자열이 주어진다. 입력에서 i+1 번째 줄의 j-번째 문자는 여름 성수기 기간 중 i-번째 날에 방 번호가 j인 방의 예약 codeup.kr 입력 1. 첫째 줄에 두 개의 정수 n과 m이 주어진다. n은 펜션에서 관리하는 여름 성수기 총 기간을 나타내고, m은 펜션이 보유하고 있는 방의 ..
[C/C++] 코드업(codeup) 3321번 최고의 피자 ▽문제 바로가기 https://codeup.kr/problem.php?id=3321 최고의 피자 첫 번째 줄에는 토핑 종류 수를 나타내는 하나의 정수 N (1 ≦ N ≦ 100)이 입력된다. 두 번째 줄에는 두 개의 정수 A, B (1 ≦ A ≦ 1000,1 ≦ B ≦ 1000)가 공백을 구분으로 입력된다. A는 도우의 가격, B는 토핑의 가격을 나타낸다. 세 번째 줄에는 도우의 칼로리를 나타내는 정수 C (1 ≦ C ≦ 10000)가 입력된다. 3 + i 행 (1 ≦ i ≦ N)는 i 번째의 토핑 칼로리 수를 나타내는 정수 Di (1 ≦ Di ≦ codeup.kr 입력 첫 번째 줄에는 토핑 종류 수를 나타내는 하나의 정수 N (1 ≦ N ≦ 100)이 입력된다. 두 번째 줄에는 두 개의 정수 A, B ..
[C/C++] 코드업(codeup) 4833번 쇠 막대기 ▽문제 바로가기https://codeup.kr/problem.php?id=4833쇠 막대기(초등 3)(중등 2) 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위 로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하 여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배 치는 다음 조건을 만족한다. - 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완 전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. - 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다codeup.kr입력한 줄에 쇠 막대기와 레이저의 배치를 나타내는 괄호 표현이 공백없이 주어진다. 괄호 문자의 개수는 최대 100,000이다. 출력잘려진 조각의 총 ..