순열 / 조합
순열과 조합어떤 수를 순서에 관계있이 뽑는다면 -> 순열어떤 수를 순서와 관계없이 뽑는다면 -> 조합 C++에서는 순열을 위해 헤더에서 next_permutation 함수를  제공한다 next_permutation은 오름차순으로 순열을 만든다. prev_permutation은 내림차순인자는 시작과 끝 이터레이터이다.next_permutation(v.begin(), v.end()); vector v = {1, 2, 3}do{ for(int i : a) cout  위 결과는1 2 31 3 22 1 32 3 13 1 23 2 1로 나온다.그러나 오름차순 정렬되어있지 않다면{2, 1, 3} 으로 넘기면 2 1 32 3 13 1 23 2 1로 출력된다. 다음의 수를 추출하는 것 뿐.따라서 순열 사용 전에 반드시 ..

2025.01.07

백준 input 테스트 파일 설정하기 (C++)
프로젝트 설정백준은 프로그래머스와 달리 입출력을 직접 받는 형태로 문제가 출제되기 때문에input을 별도로 넣어주는 프로젝트를 직접 만들어야 한다. 프로젝트 구조인풋을 넣을 input.txt 텍스트 파일을 만들고기본이 되는 Main.cpp 와 코드부 래퍼클래스인 Code.cpp로 구성했다. Main.cpp#define _CRT_SECURE_NO_WARNINGS#include #include "Code.h"int main(void){ freopen("input.txt", "r", stdin); Code code; code.main();} Code.h#pragma onceclass Code{public: int main();}; Code.cpp#include "Code.h"#includ..

2025.01.06

백준 입출력 최적화
인풋 최적화텍스트 파일에서 많은 인풋을 불러올 경우 입출력 최적화 코드를 별도로 작성하지 않으면 시간초과가 발생한다. 시작 시 다음의 코드 사용할 것ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); 1. ios::sync_with_stdio(false)C++ 표준 입출력(cin, cout, cerr)과 C 표준 입출력(scanf, printf)은 기본적으로 동기화되어 있다.해당 코드를 설정하면 C++ 표준 입출력과 C 표준 입출력의 동기화를 해제한다. 동기화 해제를 통해 C++ 표준 입출력이 독립적으로 작동하게 되어 불필요한 동기화 작업을 피할 수 있게 되어 성능이 향상된다.특히나 C++ 표준 입출력(cin, cout)만 사용하는 경우 성능 향상이 크다. 그러나..

2024.12.02

C# 디스크 컨트롤러 - 힙 / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/42627 나의 풀이 public int solution(int[,] jobs) { var jobQueue = new Queue( Enumerable.Range(0, jobs.GetLength(0)) .Select(e => (jobs[e, 0], jobs[e, 1])) .OrderBy(e => e.Item1) ); int time = 0; int curRequestTime = 0; int curRemain = 0; int completeTimeSum = 0; var jobCanStart = new List(); while(jobQueue.Count > 0 || jo..

2023.05.15

C# 가장 긴 팰린드롬 - 투 포인터 / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12904 나의 풀이 public int solution(string s) { int answer = 1; for(int i = 1; i < s.Length - 1; ++i) { // 홀수 구성 체크 aba Check(s, 1, i, i, ref answer); // 짝수 구성 체크 abba if(s[i] == s[i + 1]) Check(s, 2, i, i + 1, ref answer); } return answer; } void Check(string s, int startCount, int left, int right, ref int answer) { int ..

2023.05.14

C# 다단계 칫솔 판매 - DFS / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/77486 1차 시도 public int[] solution(string[] enroll, string[] referral, string[] seller, int[] amount) { int[] answer = new int[enroll.Length]; var enrollDict = Enumerable.Range(0, enroll.Length) .ToDictionary(e => enroll[e], e => referral[e]); for(int i = 0; i < seller.Length; ++i) { string s = seller[i]; int money = a..

2023.05.13

C# 여행경로 - DFS / 프로그래머스 [Lv.3] 1
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/43164 나의 풀이 public string[] solution(string[,] tickets) { string[] cur = new string[tickets.GetLength(0) + 1]; string[] answer = null; // 시작점을 기준으로 각 티켓을 분류한다. var dict = new Dictionary(); for(int i = 0; i < tickets.GetLength(0); ++i) { if(!dict.TryGetValue(tickets[i, 0], out var list)) { list = new List(); dict.Add(t..

2023.05.11

C# 기지국 설치 / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12979 나의 풀이 public int solution(int n, int[] stations, int w) { int answer = 0; int width = (w * 2 + 1); // station을 순회하면서 station의 범위에 닿지않은 chunk를 범위로 나눠준다. int index = 1; foreach(int s in stations) { int chunkCount = (s - w) - index; if(chunkCount > 0) answer += (chunkCount + width - 1) / width; index = s + w + 1; /..

2023.05.07