동동매니저의 생활

★ 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 문제의 난이도 ..

저번에는 BOJ Tier라고 불리는 문제 추천 사이트가 있었는데요, 최근에 과도한 웹 스크래핑 금지 규칙이 생겨서 이 사이트를 닫았다는 소식을 접했죠... ㅠ.ㅠ (그렇다고 API를 기다릴 수도 없는 상황...) 그래서 제가 진행중인 (초대박) 대규모 프로젝트! 바로, BOJ 문제들의 난이도를 계산하는 작업! 하지만, 이를 위해서는 모든 사용자들의 푼 문제 수, 약 1300만여건(?!)에 달하는 채점 결과를 모두 가져와야하죠... ㅠ.ㅠ (양이 너무 많아서... 한 달에 한 번 갱신 예정!) 지금 글을 작성하는 시점에는, 2019년 05월 31일까지의 채점 데이터를 모두 가져왔고, 여기에 재채점도 반영 완료! 그리고, 제가 직접 DB에 저장 및 C++로 난이도 계산기를 만들어서 각 문제의 난이도를 계산하..

안녕하세요~! 저도 요즘 시험 공부를 하느라 너~무 바빴어요... ㅠ.ㅠ 하지만, 시험이 끝나면 찾아오는 방학! 방학 때 2학기 예습도 하고, 여기에 알고리즘 공부를 열심히 하고자, 저번에 구입한 (일명) '탑코더 빨간 책' 외에 '종만북'을 구입했어요 ^^ [종만북 가격] 정가 : 50,000원 (약간 비싼 편... 이지만 그만큼 열심히! 공부해야죠 ^^) 인터넷 판매가 : 45,000원 (YES24 기준, 10%할인 + 5% 적립 = 총 15%) 실 결제액 : 38,000원 (학교 편의점을 자주 가는데요, 여기에서 누적된 포인트를 모두 사용했죠...) 그리고 어제(2019.06.12.), 책이 도착했죠 ^^ (도착한 택배 상자) (상자를 개봉하니 2권의 책이 있었어요) '종만북'은 총 2권으로 구성되..

★ 문제 본문 ★ 입력 형식 ★ 출력 형식 (문제 사진 출처 : codeground.org) ★ 문제 해법 먼저, 입력으로 주어진 데이터를 오름차 순으로 정렬해야합니다. 그 다음, 우승 기준 점수를 계산해야하는데요, 점수가 가장 낮은 사람부터 N, N-1, ... , 2, 1을 더해보며 가장 큰 수를 기준 점수로 저장합니다. (이 수를 C로 하겠습니다.) 그리고 각 사람의 점수(S)에 대해 (S+N)>=C를 만족하는 경우를 세면 됩니다. ★ 소스 코드 (C)