본문 바로가기

전체 글

 (25)
[C 언어] 백준 1427. 소트인사이드 1427. 소트인사이드 (누르면 해당 문제로 이동) 숫자를 정렬하는 문제 제약사항) 시간 : 2 초 메모리 : 128 MB 문제) 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력) 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000 보다 작거나 같은 자연수이다. 출력) 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 입출력 예제 입력 출력 2143 4321 풀이 순서) 1. 입력 N 이 공백 없이 한 줄로 주어지기 때문에 gets 함수를 이용하여 char 형으로 입력받습니다. 2. 입력 받은 수의 각 자리수를 비교하여 내림차순으로 정렬합니다. 3. puts 함수를 이용하여 정렬된 수를 출력합니다. 소스코드 및 결과 (C) #i..
[C 언어] 백준 2108. 통계학 2108. 통계학 (누르면 해당 문제로 이동) 정렬을 활용하는 문제 제약사항) 시간 : 2 초 메모리 : 256 MB 문제) 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 1. 산술평균 : N개의 수들의 합을 N으로 나눈 값 2. 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 3. 최빈값 : N개의 수들 중 가장 많이 나타나는 값 4. 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력) 첫째 줄에 수의 개수 N(1 cnt[4010]++ / num = -1 -> cnt[3999]+..
[C 언어] 백준 10989. 수 정렬하기 3 10989. 수 정렬하기 3 (누르면 해당 문제로 이동) 수의 범위가 작다면 카운팅 정렬을 사용하여 더욱 빠르게 정렬할 수 있습니다. 제약사항) 시간 : 3 초 메모리 : 8 MB * 시간 제한 안내 (아래 적혀있지 않은 시간 제한은 언어 도움말에 적혀있는 기준을 따른다.) Java : 3초 / Java(OpenJDK) : 3초 / Java 11 : 3초 / Kotlin(JVM) : 3초 * 메모리 제한 안내 (아래 적혀있지 않은 메모리 제한은 언어 도움말에 적혀있는 기준을 따른다.) Java : 512MB / Java(OpenJDK) : 512MB / Java 11 : 512MB / Kotlin(JVM) : 512MB 문제) N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. ..
[C 언어] 백준 2751. 수 정렬하기 2 2751. 수 정렬하기 2 (누르면 해당 문제로 이동) 시간 복잡도가 O(nlogn) 인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다. 제약사항) 시간 : 2 초 메모리 : 256 MB 문제) N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력) 첫째 줄에 수의 개수 N(1
[C 언어] 백준 2750. 수 정렬하기 2750. 수 정렬하기 (누르면 해당 문제로 이동) 시간 복잡도가 O(n^2)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다. 제약사항) 시간 : 1 초 메모리 : 128 MB 문제) N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력) 첫째 줄에 수의 개수 N(1 num[i]) { tmp = num[i]; num[i] = num[i - 1]; num[i - 1] = tmp; } else flags++; } if (flags == N-1) break; } for (int i = 0; i < N; i++) printf("%d\n", num[i]); return 0; } 메모리 : 1112 KB 시간 : 0 ms 코드길이 : 442 B
[C 언어] 백준 1436. 영화감독 숌 1436. 영화감독 숌 (누르면 해당 문제로 이동) N번째 종말의 수가 나올 때까지 차례대로 시도하는 문제 제약사항) 시간 : 2 초 메모리 : 128 MB 문제) 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로..
[C 언어] 백준 1018. 체스판 다시 칠하기 1018. 체스판 다시 칠하기 (누르면 해당 문제로 이동) N번째 종말의 수가 나올 때까지 차례대로 시도하는 문제 제약사항) 시간 : 2 초 메모리 : 128 MB 문제) 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8*8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색..
[C 언어] 백준 7568. 덩치 7568. 덩치 (누르면 해당 문제로 이동) 모든 사람을 비교하여 덩치 등수를 구하는 문제 제약사항) 시간 : 1 초 메모리 : 128 MB 문제) 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm 라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A와 B의 덩치가 각각 (x, y), (p, q) 라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 ..

티스토리툴바