본문 바로가기

Algorithm350

[프로그래머스]Summer/Winter Coding(~2018) : 영어 끝말잇기 (level 2)(c++) 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 #include #include #include #include using namespace std; vector solution(int n, vector words) {.. 2020. 5. 23.
[프로그래머스]Summer/Winter Coding(~2018) : 점프와 순간 이동 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈� programmers.co.kr #include #include using namespace std; int solution(int n) { int cnt = 0; // n에서부터 0까지 가는 방법 while (n > 0) { // n이 홀수면 1칸 점프 if (n % 2) { ++cnt; } /* n의 홀짝 여부와 상관없이 무조건 n은 2로 나눈다. 다음번 n이 홀수.. 2020. 5. 23.
[프로그래머스] Summer/Winter Coding(~2018) : 소수 만들기 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 � programmers.co.kr #include #include using namespace std; int cnt; // 소수 판별 bool is_prime(int n) { for (int i = 2; i * i 2020. 5. 22.
[BOJ]13023번: ABCDE (c++) https://www.acmicpc.net/problem/13023 13023번: ABCDE문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다.www.acmicpc.net  #include #include using namespace std;const int MAX = 2000;const int FRIEND = 5;bool check[MAX];bool dfs(vector> &graph, int bf_idx, int depth, int k){ // 연결된 k개의 노드를 모두 찾으면 true반환 if (depth == k) { return true; } /* 모든 노드가 첫 시작점일 가능성을 고려해야 한다. depth = 0 일 때 : for문을 전체 노드 개수만큼 돌.. 2020. 5. 22.

티스토리툴바