꿈꾸는 개발자

시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 32341 18698 14561 57.327% 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다) 예를 들어, 그림이 아래와 같은 경우에 RRRBB GGBBB BBBRR BBRRR RRRRR 적록색약이 아닌 사람이 봤을 때 ..

문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 접근법: 피타고라스 정리를 떠올리면 직각삼각형의 조건을 어렵지 않게 코드로 구현할 수 있을 것이다! 주의점: 처음 접근 할 때 예제의 입력값들이 오름차순이라 당연히 오름차순으로만 입력되겠지? 하며 코드를 작성하면 틀릴 수도 있다. 입력되는 변의 크기가 언제나 오름차순으로 주어지지 ..

문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는 프로..

문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할..

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

이중포인터 매개변수 사용하기! #include #include // malloc, free 함수가 선언된 헤더 파일 void allocMemory(void *ptr, int size) // 반환값 없음, void 포인터 매개변수 지정 { ptr = malloc(size); // ptr은 allocMemory를 벗어나면 사용할 수 없음 } int main() { long long *numPtr = NULL; // numPtr과 할당할 크기를 넣어줌 allocMemory(numPtr, sizeof(long long)); *numPtr = 10; // 메모리가 할당되지 않았으므로 실행 에러 printf("%lld\n", *numPtr); free(numPtr); return 0; } 해당 코드를 실행하보면 실..

동적할당: 동적인 메모리 할당으로 stack이 아닌, heap영역에 할당되는 형태를 말한다 visual studio에서 작성할 경우, 파일 확장자가 '.c'여야 한다. 'cpp'의 경우 에러가 발생할 수 있음! #include #include // malloc, free 함수가 선언된 헤더 파일 int main() { int num1 = 20; // int형 변수 선언 int *numPtr1; // int형 포인터 선언 numPtr1 = &num1; // num1의 메모리 주소를 구하여 numPtr에 할당 int *numPtr2; // int형 포인터 선언 numPtr2 = (int*)malloc(sizeof(int)); // int의 크기 4바이트만큼 동적 메모리 할당 printf("%p\n", num..

#include using namespace std; int main() { int a, b, c,result, arr[10] = { 0 }; scanf_s("%d %d %d", &a, &b, &c); result = a * b * c; while (result != 0) { arr[result % 10] += 1; result = result / 10; } for (int i = 0; i < 10; i++) { printf("%d \n", arr[i]); } return 0; } 해당 문제는 배열의 인덱스 활용에 초점을 두고 있다.