https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr [프로그래머스][C++] 괄호 회전하기 #include #include #include using namespace std; bool check(string s) { stack st; for (char c : s) { if (c == '}') { if (st.top() == '{') st.pop(); else st.push(c); } else if (c == ']') { if (st.top() == '[') st.pop(); else st.push(c); } else if (c == ')') { if (st.top() == '(') st...
https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net [백준][C++] 1913 달팽이 #include using namespace std; int arr[1000][1000] = {}; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, find; int ay, ax; cin >> N >> find; int s = N / 2; int y = s, x ..
https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr [프로그래머스][C++] 게임 맵 최단거리 #include #include using namespace std; int solution(vector maps) { int dy[4] = { -1,1,0,0 }; int dx[4] = { 0,0,-1,1 }; int n = maps.size(); int m = m..
https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr [프로그래머스][C++] 영어 끝말잇기 #include #include #includ..
https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr [프로그래머스][C++] 예상 대진표 승리하면서 새로 배정받는 번호 규칙을 찾으면 된다. 숫자 a와 b의 배정 번호가 1로 같으면 토너먼트 종료. #include using namespace std; int solution(int n, int a, int b) { int answer = 0; while (a != b) { a = (a +..
https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net [백준][C++] 15655 N과 M (6) #include #include #include using namespace std; void dfs(int n, int N, int M, vector vec, vector out, vector visit) { if (out.size() == M) { for (int i : out) { cout > M; vector vec(N, 0); for ..
https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net [백준][C++] 15654 N과 M (5) #include #include #include using namespace std; void dfs(int n, int N, int M, vector vec, vector out, vector visit) { if (n == M) { for (int i : out) { cout > M; vector vec(N, 0); for (int i = ..
https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr [프로그래머스][C++] 소수 찾기 map을 꼭 쓸 필요는 없다.. #include #include #include #include using namespace std; bool isS(int n) { if(n==0 || n==1) return false; for (int i = 2; i < n; i++) { if (n % i == 0) retur..