코딩테스트/C++ 문제풀이

[백준] 나머지

https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 간단한 구현문제입니다. 우선 문제부터 간단하게 요약하면, 숫자 10개가 주어질 때, 이 숫자들을 42로 나누었을 때의 나머지의 종류의 갯수를 출력해야 합니다. map 자료구조를 이용하여, 각각의 나머지를 count 한 뒤에 총 key의 갯수를 출력하는 방식으로 구현하였습니다. 실제 구현은 아래와 같습니다. #include #include int main(){ int array[10]; std::map my_map; for(int i=0; i> array[i]; } f..

[백준] OX퀴즈

https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 간단한 구현 문제입니다. 우선 문제부터 간단하게 요약하면, O인 문제들에 대해 점수를 주는데, 각 문제의 점수는 그 문제까지의 연속한 O의 갯수로 정의합니다. 이때, 각각의 OX표에서 총 점수의 합을 구해서 print해야 하는 문제입니다. 변수를 두어 계속 늘려주면서 연속한 O를 counting하고, 만약 X를 만나게 되면 다시 초기화 시켜주는 형태로 코드를 진행하면 됩니다. ..

[백준] 별 찍기 - 2

https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 간단한 구현 문제입니다. 우선 문제부터 간단하게 요약하면, 숫자 N이 주어지면, 별을 1개부터 N개까지 우측 정렬하여 출력해야 하는 문제입니다. 간단하게 for loop를 이용하여 구현하면 됩니다. #include int main(){ int k; std::cin >> k; for(int i = 0; i

[백준] 단어공부

https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net map 자료구조를 이용하는 문제입니다. 우선 문제부터 간단하게 요약하면, 알파벳 대소문자로 만들어진 단어가 주어지면, 단어에서 가장 많이 사용된 알파벳이 무엇인지 대문자로 출력해야 합니다. 우선 대소문자로 된 알파벳을 대문자 혹은 소문자 하나로 통일한 후, 각각의 알파벳의 갯수를 map자료구조로 counting한 후, 결과를 도출하면 됩니다. 실제 구현은 아래와 같습니다. #include #include #include #incl..