profile
HI there

57. 재귀함수 이진수 출력

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

2023년 9월 19일
·
0개의 댓글
·

56. 재귀함수 분석 (스택을 이용하는 재귀)

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

2023년 9월 19일
·
0개의 댓글
·

55. 기차운행 (stack 응용)

A도시에서 출발한 기차는 B도시로 도착한다. 그런데 도로 중간에 T자형 교차로가 있어 출발한 기차의 도착 순서를 조정할 수 있다.교차로에서는 다음과 같은 두 개의 작업을 합니다.P(push)작업 : A도시에서 오는 기차를 교차로에 넣는다.O(out)작업 : 교차로에 들

2023년 9월 18일
·
0개의 댓글
·

54. 올바른 괄호 (stack)

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

2023년 9월 18일
·
0개의 댓글
·

53. K진수 출력

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

2023년 9월 18일
·
0개의 댓글
·

41. 연속된 자연수의 합

입력으로 양의 정수 N이 입력되면 2개 이상의 연속된 자연수의 합으로 정수 N을 표현하는 방법의 가짓수를 출력하는 프로그램을 작성하세요.만약 N=15이면7+8=154+5+6=151+2+3+4+5=15와 같이 총 3가지의 경우가 존재한다.첫 번째 줄에 양의 정수 N(7&

2023년 9월 17일
·
0개의 댓글
·

master -> main 병합시키기

"There isn't anything to compare. Nothing to compare, branches are entirely different commit histories"github 문구기본 브랜치가 master로 잡혀있기 때문.로컬에서도 삭제해주자.

2023년 9월 12일
·
0개의 댓글
·

40. 교집합(투포인트 알고리즘)

두 집합 A, B가 주어지면 두 집합의 교집합을 출력하는 프로그램을 작성하세요첫 번째 줄에 집합 A의 크기 N(1<=N<=30,000)이 주어집니다.두 번째 줄에 N개의 원소가 주어집니다. 원소가 중복되어 주어지지 않습니다.세 번째 줄에 집합 B의 크기 M(

2023년 9월 10일
·
0개의 댓글
·

42. 이분검색

임의의 N개의 숫자가 입력으로 주어집니다. N개의 수를 오름차순으로 정렬한 다음 N개의 수 중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된 상태에서 몇 번째에 있는지 구하는 프로그램을 작성하세요.첫 줄에 한 줄에 자연수 N(3<=N<=1,000,00

2023년 9월 10일
·
0개의 댓글
·

37. Least Recently Used(카카오 캐시 문제 변형)

문제설명 캐시메모리는 CPU와 주기억장치(DRAM) 사이의 고속의 임시 메모리로서 CPU가 처리할 작업을 저장해 놓았다가 필요할 바로 사용해서 처리속도를 높이는 장치이다. 워낙 비싸고 용량이 작아 효율적으로 사용해야 한다. 철수의 컴퓨터는 캐시메모리 사용 규칙이 LRU

2023년 9월 6일
·
0개의 댓글
·

38. Inversion Sequence

1부터 n까지의 수를 한 번씩만 사용하여 이루어진 수열이 있을 때, 1부터 n까지 각각의 수앞에 놓여 있는 자신보다 큰 수들의 개수를 수열로 표현한 것을 Inversion Sequence라 한다.예를 들어 다음과 같은 수열의 경우 4 8 6 2 5 1 3 71앞에 놓인

2023년 9월 6일
·
0개의 댓글
·

39. 두 배열 합치기

오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요.첫 번째 줄에 첫 번째 배열의 크기 N(1<=N<=100)이 주어집니다.두 번째 줄에 N개의 배열 원소가 오름차순으로 주어집니다.세 번째 줄에 두 번째 배열

2023년 9월 6일
·
0개의 댓글
·

36. 삽입정렬

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 삽입정렬입니다.첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있

2023년 9월 6일
·
0개의 댓글
·

35. Special Sort(구글 인터뷰)

N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다.음의 정수는 앞쪽에 양의 정수는 뒷쪽에 있어야 한다. 또한 양의 정수와 음의 정수의 순서에는 변함이 없어야 한다.첫 번째 줄에 정수 N(5<=N<=100)이 주어지고, 그 다음 줄부터 음수를 포함한 정

2023년 9월 5일
·
0개의 댓글
·

34. 버블정렬

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 버블정렬입니다.첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있

2023년 9월 5일
·
0개의 댓글
·

33. 3등의 성적은?

N명의 수학성적이 주어지면 그 중 3등을 한 수학성적을 출력하는 프로그램을 작성하세요. 만약 학생의 점수가 100점이 3명, 99점이 2명, 98점이 5명, 97점이 3명 이런식으로 점수가 분포되면 1등은 3명이며, 2등은 2명이며 3등은 5명이 되어 98점이 3등을

2023년 9월 5일
·
0개의 댓글
·

32. 선택정렬

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 선택정렬입니다.첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있

2023년 9월 5일
·
0개의 댓글
·

28. N!에서 0의 개수

자연수 N이 입력되면 N! 값에서 일의 자리부터 연속적으로 ‘0’이 몇 개 있는지 구하는 프로그램을 작성하세요.만약 5! = 5 ×4 × 3 × 2 ×1 = 120으로 일의자리부터 연속적된 ‘0’의 개수는 1입니다.만약 12! = 479001600으로 일의자리부터 연속

2023년 9월 4일
·
0개의 댓글
·

27. N!의 표현법

임의의 N에 대하여 N!은 1부터 N까지의 곱을 의미한다. 이는 N이 커짐에 따라 급격하게 커진다. 이러한 큰 수를 표현하는 방법으로 소수들의 곱으로 표현하는 방법이 있다. 먼저 소수는 2, 3, 5, 7, 11, 13... 순으로 증가함을 알아야 한다. 예를 들면 8

2023년 9월 4일
·
0개의 댓글
·

26. 마라톤

KSEA 장거리 달리기 대회가 진행되어 모든 선수가 반환점을 넘었다. 각 선수의 입장에서 자기보다 앞에 달리고 있는 선수들 중 평소 실력이 자기보다 좋은 선수를 남은 거리 동안 앞지르는 것은 불가능하다. 반대로, 평소 실력이 자기보다 좋지 않은 선수가 앞에 달리고 있으

2023년 9월 4일
·
0개의 댓글
·