동동매니저의 생활

안녕하세요~! 지난 글에 이어서, 이번에는 언어별 연산 성능 테스트에 관한 글을 올려요~! [관련 글] (1. 개관 및 기본 언어 입력 성능 테스트) (2. 기본 언어 출력 성능 테스트) ★ 연산 성능 테스트 ※ 테스트 방법 : N 이하의 수 중에서 소수의 개수를 구하기, N=1000만 ※ 테스트 언어 : C, C++, Java, Python 3, Pascal ※ 테스트 구분 : 일반 구현, 동적 계획법(DP) ※ 테스트 결과 (언어, 계산 방법, 평균 시간 순) 1위!!! 언어 : C 계산 방법 : 동적 계획법 평균 시간 : 688.0 ms 2위!! 언어 : C++ 계산 방법 : 동적 계획법 평균 시간 : 694.6 ms 참고 사항 : 아주 근소한 시간 차이... 3위! 언어 : Java 계산 방법 :..

안녕하세요~! 지난 글에 이어서, 언어별 성능 테스트에 관한 글을 올려요~! [관련 글] (1. 개관 및 기본 언어 입력 성능 테스트) (지난번에 입력 테스트였다면... 이번에는 출력 테스트겠죠?) ★ 출력 성능 테스트 ※ 테스트 방법 : 1~N까지의 수를 각 줄에 순서대로 출력, N=1000만 ※ 참고 자료 : https://www.acmicpc.net/blog/view/57 ※ 테스트 언어 : C, C++, Java, Python 3, Pascal ※ 테스트 결과 (언어, 출력 방법, 평균 시간 순) 1위!!! 언어 : C 입력 방법 : fwrite 평균 시간 : 270.0 ms 참고 사항 : printf를 통한 줄력보다 코드가 복잡함. 2위!! 언어 : C++ 출력 방법 : 코드 초반에 ios_ba..

안녕하세요..... 방학 도중에 거의 집에서'만' 생활을 하다 보니... (가끔씩 학교도 갔지만요...) 매일 매일 심심하기도 했죠... (친구들과 카톡으로 연락하기도 했고...) 그래서!! 제가 최근에 대규모 프로젝트(?)를 준비했어요~! 바로 '언어별 성능 테스트'인데요, 프로그래밍을 하면서 자주 사용되는 C, C++, Java, Python 3 등을 비롯한 언어 뿐 아니라, Pascal, Ruby, Kotlin(Native), Go, Lua, Perl, Fortran 등(예정!!) 다양한 언어에 대해서 기본적인 성능 테스트를 수행 해보려고 해요~! (많은 응원 부탁드려요......) 테스트 유형으로는 가장 기본적인 입출력부터 시작해서 정렬, 연산(소수의 개수 구하기), 부동 소수점 연산 등 여러가지..

★ solved.ac 난이도 : S5 (2021년 12월 29일 기준) [문제 바로가기] 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net [풀이] 알파벳 대소문자로 이루어진 이름과 출입 기록(enter 또는 leave)이 주어질 때, 최종적으로 남아있는 사람들의 목록을 사전 역순으로 출력하는 문제입니다. 여기에서 출입 기록의 수 N의 값이 최대 100만개(!!)라는 점과 이름의 최대 길이는 5자라는 점이 있었습니다. 처음에는 C++ STL의 map을 사용해서 문제를 해결..

안녕하세요~! 제가 최근 며칠동안 하루종일(?) GitHub에 BOJ 소스 코드를 업로드하는 작업을 하느라 힘들었어요... ㅠ.ㅠ 제가 GitHub를 처음 사용하고, 게다가 문제 수도 100개가 넘어서... 힘든 점도 있었지만... 드디어!! 소스 업로드가 완료되었어요!! [소스 바로가기] 위 링크에 접속하고 Sources 폴더에 들어가시면, 문제 번호 별 폴더가 나열되어 있는데요, (너무 많으면 검색을... ㅠ.ㅠ) 제가 푼 문제 번호를 클릭하시면, 문제의 제한 시간 및 제한 메모리, 사용 언어 등의 정보가 나오고, 각 언어 별 소스 코드를 보실 수 있어요~! (소스 코드에 사용 메모리와 실행 시간을 주석으로 적어두었으니 참고하세요!) 그리고... 2019년 06월 30일 기준, BOJ 문제의 난이도 ..