백준 정렬 - 10989번 : 수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 계수 정렬은 접해본 적이 없어서 검색을 통해 공부해가면서 구현했는데 시간복잡도가 무려 O(n)이라고 한다. 하지만 숫자 범위만큼의 배열을 가지고 있어야 해서 비효율적인 부분이 존재한다고 한다. 이번에는 BufferedWriter를 이용해서 빠른 출력을 하려고 했는데도 시간초과가 떠서 Scanner보다 빠른 BufferReader를 사용하니 통과되었다. import java.io.*; public class Main .. 2022. 2. 8. 백준 번외 - 11506번 : 占쏙옙 https://www.acmicpc.net/problem/11506 11506번: 占쏙옙 占쏙이옙占쏙옙占쏙옙占쏙옙占쏙문옙占쏙옙占쏙옙占쏙옙占쏙제옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙는옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙예占쏙옙占제쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙를옙 www.acmicpc.net 이 힌트에 대해서 占쏙옙을 찾기해보면 일치하지 않는 단어들이 있는데 이 중에 占쏙옙을 제외한 글자들을 이어서 읽어보면 "이 문제는 예제를 채점하지 않습니다. 데이터는 한 개입니다. 입력을 받을 필요는 없다." 라고 써있다. 그리고 네이버에 占쏙옙을 검색해보면 https://ko.wikipedia.org/wiki/%E5%8D%A0%EC%8F%99%EC%98%99 占쏙옙 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 이 .. 2022. 2. 8. 백준 정렬 - 2751번 : 수 정렬하기 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net O(nlogn)의 정렬 방식을 이용하여 정렬을 수행해야 하는 문제이다. 나는 항상 O(nlogn)의 시간 복잡도를 가지는 병합정렬을 이용해서 문제를 풀었는데, 계속 시간초과가 발생했다. 질문 게시판을 보며 뭐가 문제일까 봤는데 주로 문제가 되는 배열 할당이나 배열을 옮겨적는 과정에서 발생하는 시간 문제로 인해 O(N^2)이 되는 문제는 나한테 해당이 되지 않았다. 그래서 알아보던 중 출.. 2022. 2. 8. 백준 브루트포스 - 1436번 :영화감독 숌 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int cnt=0; int answer = 0; int i = 665; while(cnt!=n) { String str = Integer.toStr.. 2022. 2. 8. 이전 1 ··· 43 44 45 46 47 48 49 ··· 78 다음
