되면한다

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr multiset으로 풀었는데, 다른 풀이를 보니 stack으로 더 깔끔하게 풀 수 있다. 1. 특징 1) stack or multiset 2. 구현 방법 - multiset 배열의 첫번째 값을 multiset에 삽입한다 인덱스 1부터 n-1까지 순회하면서, 현재 값이 multiset의 최솟값이 아니라면, multiset의 첫번째 원소의 가장 큰 뒤 큰수를 현재값으로 저장하고, 해당 원소를 제거한..

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 특징 구현 2. 구현 방법 5개 묶음 별, 다이아, 철, 돌의 개수를 저장하는 벡터 v를 정의 곡괭이로 캘 수 있는 광물까지 5개씩 순회하면서 v에 저장 v를 내림차순 정렬 벡터를 순회하면서, 곡괭이에 따라 answer값 갱신 3. 코드 #include using namespace std; vector v; //5개묶음별 d, i, s개수 int dia, ir, sto; int soluti..

https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 특징 1) 구현 2. 조건 한 풍선의 양 옆의 풍선들을 숫자가 큰 풍선 먼저 터트려서 하나씩만 남기면, 양 옆에는 각각 가장 작은 번호의 풍선만 남게 된다 기준 풍선과 양 옆의 풍선을 비교하여, 기준이 되는 풍선의 숫자보다 더 큰 값이 하나라도 존재하면, 기준 풍선은 최후까지 남길 수 있다. 예를들어 7 6 4가 최종적으로 남은 경우 6보다 큰 값이 7 하나이므로, 6은 최후까지 남는다 3 ..

https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 특징 bfs 2. 구현 방법 기본적인 bfs의 이차원 dist[][]를 3차원 cost[][][] (x, y, 방향)으로 나타냄 cost를 INT_MAX로 초기화 bfs를 돌면서, 다음(nx, ny)으로의 방향과 현재(curx, cury3)로의 방향을 비교하면서 cost 배열을 갱신함 3. 코드 #include using namespace std; int cost[27][27][3]; //c..

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 특징 1) dfs 2) 구현 2. 구현방법 1) 숫자를 이진수로 바꾼다 2) 포화이진트리의 개수에 맞춰 이진수의 앞에 0을 추가한다 3) 왼쪽 서브그래프, 중앙, 오른쪽 서브그래프를 dfs로 순회한다. 3. 코드 #include using namespace std; string hexToDec(long long cur) { string ret; while(cur != 1) { if(cur%..

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 특징 dfs 2. 구현방법 1) dfs(현재노드, 양, 늑대, 다음에 방문할 수 있는 노드 벡터) 2) dfs 내부에서 현재 노드를 다음에 방문할 수 있는 노드 벡터에서 삭제해주고, 갈 수 있는 다음 노드(자식 노드)를 벡터에 추가해줌 -> dfs 다시 호출 3. 코드 #include using namespace std; int s; int w; int mx; //dfs vector adj[..

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 특징 우선순위큐를 사용한 위상정렬 구현방법 큐를 사용하는 기본적인 위상정렬 알고리즘에서 큐를 우선순위큐(오름차순)로 바꾸면된다. 큐에 문제가 들어있을 때, 쉬운 순서부터 pop해야함으로 우선순위큐를 사용한다. 코드 #include #include #include using namespace std; int n, m; vector adj[32002]; int deg[3..