마음만은 새내기

항상 초심을 잃지 않고 생활하겠습니다~!

2019/07 2

BOJ 7785번(회사에 있는 사람) 문제 풀이

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