# 코딩테스트
60.합이 같은 부분집합
N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요.예를 들어 {1, 3, 5, 6, 7, 10}
59.부분집합 (DFS)
자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램을 작성하세요.▣ 입력설명첫 번째 줄에 자연수 N(1<=N<=10)이 주어집니다.▣ 출력설명첫 번째 줄부터 각각의 부분집합을 출력합니다. 부분집합을 출력하는 순서는 출력
58.이진트리 깊이우선탐색(DFS)
아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요.12 34 5 6 7전위순회 출력 : 1 2 4 5 3 6 7중위순회 출력 : 4 2 5 1 6 3 7후위순회 출력 : 4 5 2 6 7 3 1DEPTH FIRST SEARCHusing namespace s
57. 재귀함수 이진수 출력
10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용해서 출력해야 합니다.▣ 입력설명첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.▣ 출력설명첫 번째 줄에 이진수를 출력하세요.▣ 입력예제 1 11 ▣ 출
56.재귀함수 분석
자연수 N이 주어지면 아래와 같이 출력하는 프로그램을 작성하세요. 재귀함수를 이용해서 출력해야 합니다.▣ 입력설명첫 번째 줄에 자연수 N(1<=N<=20)이 주어집니다.▣ 출력설명첫 번째 줄에 재귀함수를 이용해서 출력하세요.▣ 입력예제 1 3 ▣ 출력예제 1
55.기차운행
A도시에서 출발한 기차는 B도시로 도착한다. 그런데 도로 중간에 T자형 교차로가 있어 출발한 기차의 도착 순서를 조정할 수 있다.A도시 B도시ㅡㅡㅡㅡㅣ ㅣㅡㅡㅡㅡㅡ ㅣ<교차로>ㅣ교차로에서는 다음과 같은 두 개의 작업을 합니
코딩테스트 공부해야해 해찬아 보고있어?
회사마다 코테 영역이 다르니 알아서 맞춰서 준비해야해백준프로그래머스여기 두곳이 국룰이래 백준이 더 재밌어알고리즘시간에 배웠던게 몇 개 보이긴함. 블로그에 정리하면서 공부하면 나중에 봤을때 뿌듯할듯
[백준] 15552번 빠른 A+B -JAVA
※주의입력할 때 A , B를 공백 간격을 두고 입력할 수 있어야 한다.BufferedReader, BufferedWriter 사용테스트 케이스 갯수에 맞게 입/출력접근방법테스트 케이스 갯수만큼 반복해 준다A B를 String으로 입력받고 String Tokenizer로
[백준] 10950번 합 -JAVA
※주의1<= N <= 10,000 조건 주의접근방법i가 1씩 증가하는 반복문의 최대값 조건에 N을 대입반복문이 돌때마다 i를 더해준다.풀이
[백준] 1259번 : 펠린드롬 수
문제를 처음 풀 때 쉬워보이는 나머지 입력 형태에 대한 생각을 하지 않고 풀이를 했다. 문제 풀이를 할 때 처음으로 주목해야 할 것은 "입력과 출력이 어떤 방식으로 이뤄지고 있는지"이다. 문제에서 볼 수 있듯이 입력은 여러 개의 테스트 케이스로 이쿼져 있고 출력의 경우
54.올바른 괄호
괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다.(())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.▣ 입력설명첫 번째 줄에 괄호 문자열이 입력됩니다. 문자열의 최대 길이는 30이다. ▣ 출
53. K진수 출력
10진수 N이 입력되면 K진수로 변환하여 출력하는 프로그램을 작성하세요. 스택 자료구조를 사용하시기 바랍니다.▣ 입력설명첫 번째 줄에 10진수 N(10<=N<=1,000)과 K(2, 5, 8, 16)가 주어진다.▣ 출력설명K진수를 출력한다.▣ 입력예제 1 1
52. ugly numbers
어떤 수를 소인수분해 했을 때 그 소인수가 2 또는 3 또는 5로만 이루어진 수를 Ugly Number라고 부릅니다. Ugly Number를 차례대로 적어보면 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, .......입니다. 숫자 1은 Ugly Nu
51.영지선택 (large)
using namespace std;int a701, dy701; //0행0열 은 0으로 만들기위해 전역변수 int main() {} //언뜻 언뜻 이해가 가지만 어렵다... dy2차원배열 세팅하는건 이해가 되는데 tmp 구하는것이 완벽하게 이해가 되진 않는다.
