OCaml로 문제 풀이하기

2018년 7월 8일
kipa00
댓글 (3개)

OCaml 소개

OCaml은 Objective Caml입니다. CAML은 Categorical and Abstract ML입니다. ML은 Machine Language입니다. 즉 Caml은 기계 언어를 카테고리적이고 추상적으로 다루기 위해 고안된 언어이고, OCaml은 그러한 Caml에 OOP적인 요소를 부가한 것입니다.

OCaml로 문제 풀이: 2769번 논리식 비교

더 읽기 댓글 쓰기

Google Code Jam Kickstart 소개

2018년 2월 20일
ntopia
댓글 (3개)
codejam

안녕하세요. 구글 코드잼 킥스타트 2018의 신청이 시작되었습니다. 구글 코드잼은 많이들 알고 계실텐데, 킥스타트는 아직 아시는분이 많이 없는 것 같아서 대회를 소개하기 위해 블로그에 글을 쓰게 되었습니다.

구글 코드잼 킥스타트는 일반 구글 코드잼과는 별도로 진행되는 대회입니다. 대회 형식이나 진행방법은 일반 코드잼과 완전히 똑같아요. 공식 홈페이지에는 다음과 같이 소개되어있습니다.

Kickstart is a Code Jam competition that gives participants the opportunity to develop and grow their coding skills to explore a career at Google. Each round invites students and industry professionals to solve algorithmic challenges designed by Google engineers—you can participate in one, or join them all. Kickstart is a great way for students to not only have fun, but also get a glimpse into the programming skills needed for a technical career at Google. The top participants from each round may be contacted by a Google recruiter.

더 읽기 댓글 쓰기

정렬 속도 비교

2018년 2월 16일
baekjoon
댓글 (8개)
정렬

여러가지 언어와 정렬 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다.

방법: N (= 10,000,000)개의 정수를 입력받은 다음, 오름차순으로 정렬하는 시간을 측정. 10번 측정해서 평균값으로 순위를 매김

입력 파일: https://github.com/Startlink/boj-sort-test

더 읽기 댓글 쓰기

출력 속도 비교

2018년 1월 25일
baekjoon
댓글 (7개)
출력, 속도

여러가지 언어와 출력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다.

방법: 총 N개의 줄에 1부터 10,000,000까지의 자연수를 한 줄에 하나씩 출력하는 시간을 측정. 10번 측정해서 평균값으로 순위를 매김

순위	언어	출력 방법	평균 (초)
1	C11	`fwrite`	0.4423
2	C++17	`ios_base::sync_with_stdio(false); cout << i << '\n';`	0.827
3	C++17	`ios_base::sync_with_stdio(false); cout.tie(NULL); cout << i << '\n';`	0.8272
4	C++17	`printf("%d\n",i);`	0.8614
5	C11	`printf("%d\n",i);`	0.9118
6	C++17	`cout << i << '\n';`	0.9229
7	Java	`BufferedWriter, bf.write(i + "\n");`	0.9581
8	PyPy	`for i in xrange(1,n+1): sys.stdout.write(str(i)+'\n')`	0.9847
9	C++17	`s += to_string(i) + '\n';를 이용해 문자열 하나로 만든 다음, 마지막에 cout << s << '\n';`	1.1507
10	Java	`StringBuilder를 이용해 문자열 하나로 만든 다음, System.out.println(sb);`	1.1881
11	Java	`BufferedWriter, bf.write(Integer.toString(i)); bf.newLine();`	1.2556
12	PyPy3	`for i in range(1,n+1): sys.stdout.write(str(i)+'\n')`	1.3722
13	PyPy	`print '\n'.join(map(str,xrange(1,n+1)))`	1.3738
14	PyPy	`sys.stdout.write('\n'.join(map(str,xrange(1,n+1))))`	1.3772
15	PyPy	`for i in xrange(1,n+1): print i`	1.4968
16	Python 2	`print '\n'.join(map(str,xrange(1,n+1)))`	1.7621
17	Python 2	`sys.stdout.write('\n'.join(map(str,xrange(1,n+1))))`	1.7658
18	Java	`PrintWriter`	1.954
19	Python 3	`print('\n'.join(map(str,range(1,n+1))))`	2.3312
20	Python 3	`sys.stdout.write('\n'.join(map(str,range(1,n+1))))`	2.337
21	PyPy	`sys.stdout.write(''.join(str(i)+'\n' for i in xrange(1,n+1)))`	2.3935
22	PyPy	`print ''.join(str(i)+'\n' for i in xrange(1,n+1))`	2.3974
23	Python 2	`sys.stdout.write(''.join(str(i)+'\n' for i in xrange(1,n+1)))`	2.536
24	Python 2	`print ''.join(str(i)+'\n' for i in xrange(1,n+1))`	2.5372
25	PyPy3	`for i in range(1,n+1): print(i)`	3.051
26	Python 2	`for i in xrange(1,n+1): print i`	3.069
27	C# 6.0	`StreamWriter`	3.0959
28	PyPy3	`sys.stdout.write('\n'.join(map(str,range(1,n+1))))`	3.5625
29	PyPy3	`print('\n'.join(map(str,range(1,n+1))))`	3.566
30	Python 3	`sys.stdout.write(''.join(str(i)+'\n' for i in range(1,n+1)))`	3.6766
31	Python 3	`print(''.join(str(i)+'\n' for i in range(1,n+1)))`	3.6836
32	PyPy3	`print(''.join(str(i)+'\n' for i in range(1,n+1)))`	3.8326
33	PyPy3	`sys.stdout.write(''.join(str(i)+'\n' for i in range(1,n+1)))`	3.8339
34	C# 6.0	`StringBuilder를 이용해 문자열 하나로 만든 다음, Console.Write(sb);`	3.8562
35	Python 2	`for i in xrange(1,n+1): sys.stdout.write(str(i)+'\n')`	4.3475
36	Python 3	`for i in range(1,n+1): sys.stdout.write(str(i)+'\n')`	5.3699
37	Python 3	`for i in range(1,n+1): print(i)`	5.8186
38	PyPy	`for i in xrange(1,n+1): os.write(1,str(i)+'\n')`	10.4553
39	C++17	`cout << i << endl;`	11.5322
40	PyPy3	`for i in range(1,n+1): os.write(1,(str(i)+'\n').encode('utf-8'))`	12.0509
41	Python 2	`for i in xrange(1,n+1): os.write(1,str(i)+'\n')`	14.8269
42	Python 3	`for i in range(1,n+1): os.write(1,(str(i)+'\n').encode('utf-8'))`	18.2189
43	Java	`System.out.println(i);`	30.013
44	C# 6.0	`Console.WriteLine(i);`	30.1438

더 읽기 댓글 쓰기

입력 속도 비교

2018년 1월 20일
baekjoon
댓글 (4개)
입력, 속도

여러가지 언어와 입력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다.

방법: 첫째 줄에 정수의 개수 N (= 10,000,000), 둘째 줄부터 N개의 줄에 한 개의 자연수(10,000 이하)가 적힌 파일을 입력받는데 걸리는 시간을 측정. 10번 측정해서 평균값으로 순위를 매김

순위	언어	입력 방법	평균 (초)
1	C11	`mmap`	0.043
2	C11	`fread`	0.0799
3	C11	`getchar`	0.3496
4	C++17	`ios_base::sync_with_stdio(false); cin.tie(NULL);`	0.5938
5	C++17	`ios_base::sync_with_stdio(false);`	0.6348
6	Java	`BufferedReader, Integer.parseInt`	0.6585
7	C11	`scanf`	0.9206
8	PyPy	`int(sys.stdin.readline())`	0.9229
9	PyPy	`map(int,os.read(0, 100000000).split('\n'))`	1.1169
10	PyPy3	`map(int,os.read(0, 100000000).decode('utf-8').split('\n'))`	1.5408
11	PyPy	`int(raw_input())`	1.925
12	C++17	`cin.tie(NULL);`	2.059
13	C++17	`cin`	2.1742
14	C# 6.0	`int.Parse(Console.ReadLine())`	2.9635
15	Python 3	`map(int,os.read(0, 100000000).decode('utf-8').split('\n'))`	4.4033
16	Python 3	`int(sys.stdin.readline())`	4.4394
17	Java	`Scanner`	4.8448
18	Python 2	`map(int,os.read(0, 100000000).split('\n'))`	4.8553
19	Python 2	`int(sys.stdin.readline())`	5.7471
20	PyPy3	`int(sys.stdin.readline())`	6.6291
21	Python 2	`int(raw_input())`	8.9765
22	Python 3	`int(input())`	12.4443
23	PyPy3	`int(input())`	17.3772
24	Python 2	`input()`	37.7823
25	PyPy	`input()`	110.3676

더 읽기 댓글 쓰기

BOJ 101

2018년 1월 9일
jh05013
댓글 (23개)

BOJ 질문 게시판에서 활동하면서 "이건 모두가 알아야 할 것 같다"라고 생각한 것들을 적어 보려 합니다.

가장 중요한 팁

채점 데이터에는 예제만 있는 게 아니라 우리에게 공개되지 않는 추가적인 데이터가 많이 준비되어 있습니다. 예제 입출력은 "예를 들어 이런 입력을 줄 것이고 이 때는 이렇게 출력해야 한다"라는 뜻이지, "이게 잘 돌아가면 대충 맞는 코드일 것이다"라는 뜻이 절대 아닙니다!! 그러니 틀렸다고 바로 질문을 올리지 말고 적어도 여러 종류의 입력을 직접 만들어서 넣어 봅시다. 아무렇게나 만들어서 몇 번 넣으면 반례가 나오는 질문이 많이 있습니다.
질문 게시판을 봅시다. 제출한 사람이 많은 문제일 수록 여러분과 똑같은 질문이 들어있을 가능성이 높아집니다.

더 읽기 댓글 쓰기