컴굥일지

문제 https://www.acmicpc.net/problem/16165 문제 내용 걸그룹 팀 이름과 걸그룹 멤버들을 입력받는다. (한 개의 팀이 아닌 여러 개의 팀이다. 입력 형식에 맞게 처리할 것) 이후 팀 이름이 입력되면 멤버들을 출력하고, 멤버 이름이 입력되면 팀 이름을 출력하면 된다. 문제 풀이 unordered_map을 사용했다. (팀, 멤버 벡터) 형식으로 저장하기 위한 team_member와, (멤버, 팀) 형식으로 정하기 위한 member_team을 선언하여 사용한다. 팀에는 멤버가 여러 명이기 때문에 벡터 형식으로 지정했다. 또한, 팀을 입력했을 때는 멤버를 사전순으로 출력해야 하기 때문에 sort로 정렬을 진행했다. 코드 #include #include #include #include..

문제 https://www.acmicpc.net/problem/13414 문제 내용 어떤 수업의 수강신청 학번 목록을 받는다. 여러 번 클릭한 학생은 자신이 얻은 순서의 가장 마지막 순서를 가지게 된다. k명 수강 가능하다고 할 때, 해당 수업을 들을 수 있는 학생의 학번을 출력하면 된다. 문제 풀이 unordered_map으로 (학번, 대기순서)를 저장했다. 이후 해당 내역을 {대기 순서, 학번}의 형식으로 vector에 저장한 뒤, 정렬을 진행했다. k명 이내에 드는 학생들만 출력하면 된다. 코드 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cou..

문제 https://www.acmicpc.net/problem/17219 문제 내용 사이트 주소와 비밀번호를 저장해 둔 뒤, 사이트 주소가 주어졌을 때 비밀번호를 출력하면 된다. 문제 풀이 unordered_map을 통해 쉽게 문제를 해결할 수 있다. 굳이 정렬이 필요 없기 때문에 map이어야 할 필요가 없다. 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; unordered_map site_name; string site, name; while (n--) { cin >> site >> name; site_name..