되면한다

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..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 1697. 숨바꼭질 특징 2차원 bfs 주의할점 문제 조건을 잘 읽어야 함 (n == k 일수도 잇고, n > k 일 수 있다. 처음에 나는 n < k 인 경우만 고려해서 오류가 났음.) 코드 #include #include #include #include #include using namespace std; int n, k; int vis[300010]; int mai..

https://school.programmers.co.kr/learn/challenges?order=recent&partIds=17931 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 1. 크레인 인형뽑기 게임 특징: 구현 구현방법 board 배열의 각 행에 몇개의 인형이 있는지를 나타내는 top배열을 구현. moves를 순회하며, board 배열에서 인형을 뽑고, top 배열에서 그 행의 인형개수를 -1. 뽑은 인형이 stack의 top과 같으면, stack의 top을 pop하고, answer + 2 다르면..