# IT

248개의 포스트

61.특정수 만들기

N개의 원소로 구성된 자연수 집합이 주어지면, 집합의 원소와 ‘+’, ‘-’ 연산을 사용하여 특정 수인 M을 만드는 경우가 몇 가지 있는지 출력하는 프로그램을 작성하세요. 각 원소는 연산에 한 번만 사용합니다.예를 들어 {2, 4, 6, 8}이 입력되고, M=12이면2

약 12시간 전
·
0개의 댓글

60.합이 같은 부분집합

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

약 20시간 전
·
0개의 댓글

59.부분집합 (DFS)

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

약 22시간 전
·
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

약 23시간 전
·
0개의 댓글

57. 재귀함수 이진수 출력

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

어제
·
0개의 댓글

56.재귀함수 분석

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

어제
·
0개의 댓글

55.기차운행

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

어제
·
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 구하는것이 완벽하게 이해가 되진 않는다.

3일 전
·
0개의 댓글

50. 영지 선택

세종대왕은 현수에게 현수가 다스릴 수 있는 영지를 하사하기로 했다. 전체 땅은 사각형으로 표시된다. 그 사각형의 땅 중에서 세종대왕이 현수가 다스릴 수 있는 땅의 크기(세로의 길이와 가로의 길이)를 정해주면 전체 땅 중에서 그 크기의 땅의 위치를 현수가 정하면 되는 것

2021년 11월 30일
·
0개의 댓글
post-thumbnail

49. 블록의 최댓값

현수는 블록놀이를 좋아합니다. 현수에게 정면에서 본 단면과 오른쪽 측면에서 본 단면을 주고 최대 블록개수를 사용하여 정면과 오른쪽 측면에서 본 모습으로 블록을 쌓으라 했습니다.현수가 블록을 쌓는데 사용해야 할 최대 개수를 출력하는 프로그램을 작성하세요.정면 위에서 봤을

2021년 11월 30일
·
0개의 댓글

48. 각 행의 평균과 가장 가까운 값

using namespace std;int a10;int main() { int i,j,sum,av,min,res,tmp; // 격자판에 값 입력 }

2021년 11월 30일
·
0개의 댓글

47. 봉우리

지도 정보가 N\*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역입니다. 봉우리 지역이 몇 개 있는 지 알아내는 프로그램을 작성하세요. 격자의 가장자리는 0으로 초기화 되었다고

2021년 11월 30일
·
0개의 댓글
post-thumbnail

'인공지능에 투명성을 부여하는, 설명가능한 인공지능(XAI)'을 읽고

[출처] 인공지능에 투명성을 부여하는, 설명가능한 인공지능(XAI) | 작성자 과학기술정보통신부

2021년 11월 30일
·
0개의 댓글

46. 멀티태스킹

현수의 컴퓨터는 멀티태스킹이 가능하다. 처리해야 할 작업이 N개 들어오면 현수의 컴퓨터는 작업을 1부터 N까지의 번호를 부여하고 처리를 다음과 같이 한다.1) 컴퓨터는 1번 작업부터 순서대로 1초씩 작업을 한다. 즉 각 작업을 1초만 작업하고 다음 작업을 하는 식이다.

2021년 11월 29일
·
0개의 댓글

45. 공주구하기

정보 왕국의 이웃 나라 외동딸 공주가 숲속의 괴물에게 잡혀갔습니다. 정보 왕국에는 왕자가 N명이 있는데 서로 공주를 구하러 가겠다고 합니다. 정보왕국의 왕은 다음과 같은 방법으로 공주를 구하러 갈 왕자를 결정하기로 했습니다.왕은 왕자들을 나이 순으로 1번부터 N번까지

2021년 11월 29일
·
0개의 댓글

44. 마굿간 정하기

N개의 마구간이 1차원 수직선상에 있습니다. 각 마구간은 x1, x2, x3, ......, xN의 좌표를 가지며, 마구간간에 좌표가 중복되는 일은 없습니다.현수는 C마리의 말을 가지고 있는데, 이 말들은 서로 가까이 있는 것을 좋아하지 않습니다. 각 마구간에는 한 마

2021년 11월 29일
·
0개의 댓글

43.뮤직비디오

지니레코드에서는 불세출의 가수 조영필의 라이브 동영상을 DVD로 만들어 판매하려 한다. DVD에는 총 N개의 곡이 들어가는데, DVD에 녹화할 때에는 라이브에서의 순서가 그대로 유지되어야 한다. 순서가 바뀌는 것을 우리의 가수 조영필씨가 매우 싫어한다. 즉, 1번 노래

2021년 11월 29일
·
0개의 댓글