본문 바로가기

6

25192번: 인사성 밝은 곰곰이 - 문제 사이트: https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net 채팅을 입력한 아이디 확인 시, "ENTER" 문자열이 입력된 후에 처음 입력된 아이디들을 카운팅 하는 문제이다. 입력했었는지 여부를 확인하기 위해서는 맵을 사용하였다. 1) 총 횟수 입력 받음: N 2) 새로운 사람의 입장을 나타내는 "ENTER" 인지 확인 3-1) "ENTER" 인 경우, 현재까지 저장된 아이디 개수 저장하고 아이디 목록 초기화 3-2).. 2023. 9. 11.
10816번: 숫자 카드 2 - 문제 사이트: https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net "10815번: 숫자 카드" 의 확장된 문제이다. 상근이가 가지고 있는 숫자 카드 N개 중에서 입려되는 M개의 숫자 카드와 일치하는 카드가 있는지 확인하되, 몇개를 가지고 있는지를 함께 구해줘야 하는 문제이다. #include #include #include using namespace std; int main() { ios_base::sync.. 2023. 7. 4.
10815번: 숫자 카드 - 문제 사이트: https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 상근이가 가지고 있는 숫자 카드 N개 중에서 입력 되는 M개의 숫자 카드와 일치하는 카드가 있는지 비교하여 결과를 출력해주는 문제이다. key 값을 기준으로 자동 정렬을 해주는 map을 이용하여 문제를 풀어주었다. 1) N개의 숫자 카드 map으로 저장 2) 입력된 M 만큼 for 문 수행 3) 저장된 map에서 입력 받는 값과 일치하는 숫자 카드가.. 2023. 6. 28.
1620번: 나는야 포켓몬 마스터 이다솜 - 관련 사이트: https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 저장된 포켓몬 도감 목록에서 이름을 검색하면 포켓몬 번호로, 번호로 검색하면 포켓몬 이름으로 출력해주는 문제이다. "맵을 사용하여 이름과 수를 연결짓는 문제" 로 힌트가 주어져 있다. 단순 map 만으로 입력을 받아 검색을 수행할 시, 시간 초과 문제가 발생되어 vector와 map 둘 다 사용하여 문제를 풀어주었다. 1) map에 (key: 이름, .. 2023. 6. 18.
2754번: 학점계산 - 관련 사이트: https://www.acmicpc.net/problem/2754 2754번: 학점계산 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 www.acmicpc.net map 을 이용하여 입력받은 학점에 맞는 점수를 출력하도록 구현하였다. #include #include using namespace std; const map scr = { {"A+", "4.3"}, {"A0", "4.0"}, {"A-", "3.7"}, {"B+", "3.3"}, {"B0.. 2023. 6. 11.