C++
-
백준 13458번 시험감독C++ 2021. 12. 11. 22:09
https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 계속 틀리길래 뭐가 문제인가 구글링 해봤는데, 자료형 문제였다. 그리고 cmath에서 ceil 함수 사용해서 굳이 메인감독관만 필요한 경우를 처리할 필요 없다고 생각했는데 안하면 백준 사이트에서 채점시 오류가 발생한다. 이런 자잘한 조건들 때문에 쉬운 문제인 편이지만 정답률이 낮은 편인듯..? - 고사장 수, 학생..
-
백준 2503번 숫자야구C++ 2021. 12. 11. 01:31
https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 맞은 것 같은데 자꾸 에러나서 확인해보니 조건 하나 빼먹었었다... 문제를 꼼꼼하게 보자... - 각 자리 수 다 다르고 모든 자리에 0이 들어가면 안된다. - 숫자와 위치까지 맞추면 스트라이크, 숫자만 맞추면 볼 - 각 자리별로 비교해야 하므로 문자열로 만들어서 비교하자 - 질문을 통해 답변받은 숫자들은 구조체 형태로 정리하고 구조체 배열에 각각 넣어두었다. n..
-
카카오 2018 코테 문제2 LZW 압축 문제 (C++)C++ 2021. 10. 2. 02:17
코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 카카오 2018 코테에서 나왔던 문제이고, 2번 문제이다. 카카오 사이트 확인해보니, 정답률이 95.8%로 가장 많은 지원자가 푼 문제라고 한다. 사담) 저 때 출제된 문제들 중 가장 쉬운 문제..? 나는..푸는데 2시간은 걸렸... 문제를 읽고 코딩 전에 설계한 부분은 다음과 같다. - 알파벳을 저장할 변수 : 사전형이고 겹치는 일이 없으므로 map 자료구조 사용 (단어, 색인)형태 - 입력받은 string을 저장할 변수 : 한 글자씩 읽어야 하니까 그냥 쉽게 배열 사용 - 정답을 ..
-
연속된 자연수의 합 (백준 2018번 : 수들의 합 5)C++ 2021. 9. 11. 00:02
https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/dashboard it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 - 인프런 | 강의 알고리즘과 자료구조를 이용해 문제해결력을 기르는게 주 목적입니다., 문제를 풀면서 자료구조와 알고리즘 기초·중급 개념을 확실히 잡고 다양한 문제를 통해 어떤 문제도 해결할 수 있는 문 www.inflearn.com 인프런 강의 듣다가 .. 뭔가 백준에 유사한 문제 있었던 것 같아서 찾다가 풀어봄. 혼자 풀은거라 강사님 풀이와는 다르니까 ㅋㅋㅋㅋㅋㅋㅋㅋ 블로그에 기록해두려고 급하게 켰다. 뭔가 규칙성이 있을 것 같아서 좀 고민해보다가 풀었다. 예를 들어 15의 경우 15..