0. 같이 읽으면 좋은 글 [C++] 삼성 SW 역량 테스트 보기 전 알고리즘 정리1. 입출력 시간 단축ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);C++ 표준 스트림과 C 표준 스트림의 동기화를 끈다endl 대신 "\n"을 사용하기 2. 순열 (next_permutation)서로 다른 n개의 원소에서 r개를 뽑leeeeeyeon-dev.tistory.com 1. 문제 접근 순서기본적인 문제 접근 순서: 완전 탐색 → DP → 그리디1초에 약 2000만번 연산 → 제한시간 내에 연산 몇 번 수행될지 확인하자그리디는 거의 정렬 + 우선순위 큐로 풀이특정 기준에 따라 sort → 우선순위 큐에 넣기입력값이 매우 크다? → 이분탐색 고려하기0또는 1로 ..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 1. 구현 아이디어간단한 완전탐색 문제이다. 한 행씩 순회하면서 동일한 원소를 의미하는 target 변수를 만든다.최초에는 그 값을 0번째 원소로 두고, 다음 원소와 비교하며 만약에 같다면 동일한 원소가 몇 번 나왔는지를 세는 변수인 cnt를 1 증가시켜준다.만약 다르다면, 해당 원소를 target으로 갱신하고, cnt는 1로 초기화해준 뒤 다음 원소와 비교해준다. cnt가 m 이상일 경우 해당 행은 행복한 수열이므로 행복한 수열의 개수를 세는 변수 ret을 1 증가시켜준다. 이번 문제나 백준 14890번 ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 구현 아이디어 1 - 시간 초과1. BFS를 사용하여 '각 칸을 시작점으로 했을 때 얻을 수 있는 석유량'을 구한다.2. 1번에서 구한 석유량을 더하여 '해당 열에서 얻을 수 있는 석유량'을 구한다.3. 2번에서 구한 석유량끼리 비교하여 '얻을 수 있는 가장 많은 석유량'을 구한다. #include #include using namespace std;typedef vector> vvb;int dx[4] = {-1, 0, 1, 0};int dy[4] = {0, 1, 0, -1};int solution(vect..

1. AWS SAA-C03이란?AWS 자격증은 AWS 클라우드 컴퓨팅 플랫폼 사용에 대한 지식과 전문성을 입증할 수 있는 프로그램이다.아키텍트 / 운영 / 개발로 영역이 구분되어 있으며, 난이도는 기초 / 어소시에이트(Associate) / 프로페셔널(Professional)로 이루어져 있다. SAA Solution Architect Associate의 약자로, 아키텍처 설계 능력을 평가하는 자격증이다.보안 아키텍처 설계, 복원력을 갖춘 아키텍처 설계, 고성능 아키텍처 설계, 비용에 최적화된 아키텍처 설계 4가지 영역에 대한 설계 능력을 평가하는 시험이다.(C03은 버전을 의미하며, 2024년 5월 기준 최신 버전이다) 총 130분동안 65문항을 풀어야 하고 총점 1000점 중 합격 최소 점수는 720점..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 구현 아이디어먼저, 시간 순서에 따라 과제를 진행해야 하므로 plans 배열을 시작 시각 순으로 정렬한다.bool comp(vector a, vector b) { if (a[1]   입출력 예제에 있는 표를 통해 잠시 멈춘 과제를 스택으로 구현해야 한다는 힌트를 얻을 수 있었다. (최근에 멈춘 과제를 먼저 하므로, 선입후출) 이제 plans 배열을 돌며 진행 중인 과제가 끝나는 시각(endTime)과 다음 과제 시작 시각(nextStartTime)을 비교하며 스택 또는 answer 배열(과제를 끝낸 순..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 구현 아이디어 1 - 정답입니다!입출력 예 설명에 나온 사진을 보고 백준 회의실 배정 문제가 떠올랐다.이번 문제도 접근 방법이 비슷하다. 먼저 끝점을 기준으로 배열을 정렬한다.변수 e를 사용하여 현재 끝점의 위치를 저장한다.targets 배열을 돌면서 시작점과 e를 비교하면서 필요한 미사일의 수를 구한다.만약 현재 구간의 시작점이 e보다 크거나 같다면, 미사일이 하나 더 필요하단 뜻이므로 answer을 1 더한다.끝점을 현재 구간의 끝점으로 갱신한다. 2. 전체 코드#include #include using..