코딩테스트
-
언어적 특성기본(Basic) 2021. 1. 6. 11:57
경진 프로그램에서 사용되는 C++ 코드 템플릿의 전형적인 형태는 다음과 같다. #include int main() { // TODO : 이 부분에 풀이를 작성한다. } #include로 시작하는 코드 첫 줄은 표준 라이브러리 전체를 포함시키는 g++ 컴파일러의 기능이다. 이 경우 iostream, vector, algorithm 등의 라이브러리를 개별적으로 포함시키지 않아도 자동으로 사용할 수 있게 된다. (g++ 컴팡이러만 가능 mvsc 는 안됩니다.) 코드의 using 구문은 표준 라이브러리의 클래스 및 함수를 바로 사용할 수 있도록 하기 위한 선언문이다. 이 구문이 있으면, 예를 들어 std::cout이 아니라 cout과 같은 식으로 코드를 작성할 수 있게 된다. 작성한 코드는 다음 명령어로 컴파일..
-
코딩테스트 연습 > 해시 > 위장프로그래머스(Programmers) 2020. 2. 6. 16:32
https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 | 프로그래머스 programmers.co.kr 키워드 - 구현, 해시 Source #include #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; map mm; vector arr; for(int i=0; i
-
완전탐색 > 모의고사프로그래머스(Programmers) 2020. 2. 6. 16:30
https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 | 프로그래머스 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, programmers.co.kr 키워드 - 구현, 완전탐색 Source #include #include #..
-
완전탐색 > 소수 찾기프로그래머스(Programmers) 2020. 2. 5. 15:21
https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 | 프로그래머스 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 programmers.co.kr 에라토스테네스의 체를 사용하던지 속도가 느리다면 메모제이션이나 DP를 사..