# 코딩테스트

4414개의 포스트

Stack, Queue, List

자료구조 : 스택, 큐, 리스트

약 1시간 전
·
0개의 댓글
post-thumbnail

[Bakjoon, Leetcode] 연결리스트로 팰린드롬 확인하기 - Python

연결리스트와 러너 기법을 이용한 팰린드롬 확인하기

약 2시간 전
·
0개의 댓글

프로그래머스 - 나누어 떨어지는 숫자 배열

arr를 divisor로 나눌수 있는 숫자를 순서대로 정렬하는 문제이다.

약 2시간 전
·
0개의 댓글

60.합이 같은 부분집합

N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요.예를 들어 {1, 3, 5, 6, 7, 10}

약 6시간 전
·
0개의 댓글

59.부분집합 (DFS)

자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램을 작성하세요.▣ 입력설명첫 번째 줄에 자연수 N(1<=N<=10)이 주어집니다.▣ 출력설명첫 번째 줄부터 각각의 부분집합을 출력합니다. 부분집합을 출력하는 순서는 출력

약 9시간 전
·
0개의 댓글

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

약 9시간 전
·
0개의 댓글

57. 재귀함수 이진수 출력

10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용해서 출력해야 합니다.▣ 입력설명첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.▣ 출력설명첫 번째 줄에 이진수를 출력하세요.▣ 입력예제 1 11 ▣ 출

약 21시간 전
·
0개의 댓글

56.재귀함수 분석

자연수 N이 주어지면 아래와 같이 출력하는 프로그램을 작성하세요. 재귀함수를 이용해서 출력해야 합니다.▣ 입력설명첫 번째 줄에 자연수 N(1<=N<=20)이 주어집니다.▣ 출력설명첫 번째 줄에 재귀함수를 이용해서 출력하세요.▣ 입력예제 1 3 ▣ 출력예제 1

약 21시간 전
·
0개의 댓글

55.기차운행

A도시에서 출발한 기차는 B도시로 도착한다. 그런데 도로 중간에 T자형 교차로가 있어 출발한 기차의 도착 순서를 조정할 수 있다.A도시 B도시ㅡㅡㅡㅡㅣ ㅣㅡㅡㅡㅡㅡ ㅣ<교차로>ㅣ교차로에서는 다음과 같은 두 개의 작업을 합니

약 22시간 전
·
0개의 댓글
post-thumbnail

코딩테스트 공부해야해 해찬아 보고있어?

회사마다 코테 영역이 다르니 알아서 맞춰서 준비해야해백준프로그래머스여기 두곳이 국룰이래 백준이 더 재밌어알고리즘시간에 배웠던게 몇 개 보이긴함. 블로그에 정리하면서 공부하면 나중에 봤을때 뿌듯할듯

약 24시간 전
·
0개의 댓글
post-thumbnail

프로그래머스 - 두 정수 사이의 합

두 정수 사이에 있는 모든 정수를 더해야한다. 양 끝에 있는 정수도 더해주어야 한다.

어제
·
0개의 댓글
post-thumbnail

[백준] 15552번 빠른 A+B -JAVA

※주의입력할 때 A , B를 공백 간격을 두고 입력할 수 있어야 한다.BufferedReader, BufferedWriter 사용테스트 케이스 갯수에 맞게 입/출력접근방법테스트 케이스 갯수만큼 반복해 준다A B를 String으로 입력받고 String Tokenizer로

어제
·
0개의 댓글
post-thumbnail

[백준] 10950번 합 -JAVA

※주의1<= N <= 10,000 조건 주의접근방법i가 1씩 증가하는 반복문의 최대값 조건에 N을 대입반복문이 돌때마다 i를 더해준다.풀이

어제
·
0개의 댓글
post-thumbnail

[백준] 1259번 : 펠린드롬 수

문제를 처음 풀 때 쉬워보이는 나머지 입력 형태에 대한 생각을 하지 않고 풀이를 했다. 문제 풀이를 할 때 처음으로 주목해야 할 것은 "입력과 출력이 어떤 방식으로 이뤄지고 있는지"이다. 문제에서 볼 수 있듯이 입력은 여러 개의 테스트 케이스로 이쿼져 있고 출력의 경우

어제
·
0개의 댓글

54.올바른 괄호

괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다.(())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.▣ 입력설명첫 번째 줄에 괄호 문자열이 입력됩니다. 문자열의 최대 길이는 30이다. ▣ 출

2일 전
·
0개의 댓글

53. K진수 출력

10진수 N이 입력되면 K진수로 변환하여 출력하는 프로그램을 작성하세요. 스택 자료구조를 사용하시기 바랍니다.▣ 입력설명첫 번째 줄에 10진수 N(10<=N<=1,000)과 K(2, 5, 8, 16)가 주어진다.▣ 출력설명K진수를 출력한다.▣ 입력예제 1 1

2일 전
·
0개의 댓글

52. ugly numbers

어떤 수를 소인수분해 했을 때 그 소인수가 2 또는 3 또는 5로만 이루어진 수를 Ugly Number라고 부릅니다. Ugly Number를 차례대로 적어보면 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, .......입니다. 숫자 1은 Ugly Nu

2일 전
·
0개의 댓글

51.영지선택 (large)

using namespace std;int a701, dy701; //0행0열 은 0으로 만들기위해 전역변수 int main() {} //언뜻 언뜻 이해가 가지만 어렵다... dy2차원배열 세팅하는건 이해가 되는데 tmp 구하는것이 완벽하게 이해가 되진 않는다.

2일 전
·
0개의 댓글

[프로그래머스] 모음사전

완전탐색으로 풀어봤다. 다른 풀이법도 풀어봐야겠다.

2일 전
·
0개의 댓글