코딩박사

사분면 고르기 다국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 206124 124614 108378 61.376% 문제 흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제n사분면"이라는 뜻이다. 예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다. 점의 좌표를 입력받아 그 점이 어느 사분면에 속하는지 알아내는 프로그램을 작성하시오. 단, x좌표와 y좌표는 모두 양수나 음수라고 가정한다. 입력 첫 줄에는 정수 x가 주어진다. (−1000 ≤ x ≤ 1000;..

최소, 최대 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 304023 134178 101255 43.289% 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 예제 입력 1 복사 5 20 10 35 30 7 예제 출력 1 복사 7 35 출처 문제를 만든 사람: baekjoon 데이터를 추가한 사람: lina, topology

문자열 반복 다국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 175330 88492 75384 50.410% 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어..

일단, 이 문제를 풀려면 DFS 깊이 탐색 알고리즘 방식을 알아야된다. 그리고 재귀 함수라는 것에 대한 이해 그리고 2차원 배열이라는 의미를 알고, 정렬까지 들어가야한다~ 오름차순으로 #include //2667번 https://www.acmicpc.net/problem/2667 //깊이확인 /* 7 0110100 0010101 1110101 0000111 0100000 0111110 0111000 */ void dfs(int nowrow, int nowcol, int dange, int n); int xasis[4] = { -1, 0, 1, 0 }, yasis[4] = { 0, 1, 0, -1 }; int visited[25][25] = { 0, }; int map[25][25]; int dange_m..

솔직히 그냥 머리가 좋으면, 플로우 차트 안그려도 머릿속에 데이터로 그림을 그리는 애들이 있다. 말이지 그게 되나? 문제해결은 곧 전략이다. 전략을 한번 살펴보자. Algorithm Problem Solving Strategies #algorithms#problemsolving Algorithm puzzles are an unfortunately common way to weed out candidates in the application process. However, when you aren't stressing over the job search, they're actually a lot of fun, like crossword puzzles for coders. Solving them presen..

단지번호붙이기 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 149271 65370 41381 41.636% 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 ..