https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [백준][C++] 15650 N과 M (2) 옛날에는 별 생각없이 풀었던 것 같은데 엄청 헷갈린다.. 이전에 푼 코드는 또 다른 방식으로 풀었다.. b는 이전에 저장한 숫자를 저장하는 변수다. #include #include using namespace std; void dfs(int b, int N, int M, vector out) { if (out.size() == M) { for (int..
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [백준][C++] 15649 N과 M (1) endl 출력 때문에 시간초과가 났다. 취준생일 때는 항상 '/n' 으로 출력했었는데 최근에는 그냥 신경 안썼는데 신경써야겠다.. https://www.acmicpc.net/blog/view/57 출력 속도 비교 여러가지 언어와 출력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 총 N개의 줄에 1부터 10,000,000까지의 자연..
https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr [프로그래머스][C++] 전화번호 목록 #include #include #include using namespace std; bool solution(vector phone_book) { unordered_map hash_map; for (int i = 0; i < phone_book.size(); i++) hash_map[phone_book[i]] = 1;..
https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr [프로그래머스][C++] 행렬 테두리 회전하기 #include #include #include using namespace std; vector solution(int rows, int columns, vector queries) { vector answer; vector map(rows, vector(columns, 0)); int cnt =..
https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr [프로그래머스][C++] 기능개발 #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int dayM = -1; int day; int left; for (int i = 0; i < progresses.size(); i..
https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr [프로그래머스][C++] JadenCase 문자열 만들기 #include #include using namespace std; bool isLower(char c) { if (c >= 'a' && c = 'A' && c
https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr [프로그래머스][C++] 네트워크 BFS, DFS, DFS with Stack... #include #include #include #include using namespace std; void bfs(int n, int i, vector computers, vector &visit) { queue q; q.push(i); visit[i] = 1; whil..
https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr [프로그래머스][C++] 더 맵게 #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queue pq; for (int i : scoville) { pq.push(i); } while (pq.top() ..