profile
기본기가 갖추어진 개발자로 성장하고 싶습니다.
post-thumbnail

그래프와 탐색(DFS, BFS(넓이우선탐색))-그래프와 인접행렬

G(V, E)Vertex : 노드, 정점Edge : 간선2차원 행렬에 그래프를 표현0으로 초기화행에서 열로 이동참고자료-1참고자료-2

2021년 2월 23일
·
0개의 댓글
·
post-thumbnail

재귀함수와 완전탐색(깊이우선탐색, DFS)-재귀함수와 스택프레임

자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요.첫 번째 줄은 정수 N(3<=N<=10)이 입력된다.첫째 줄에 출력한다.31 2 3\\스택에 매개변수(L===3), 지역변수, 복귀 주소(ex) 스택프레임 : DFS(3)

2021년 2월 22일
·
0개의 댓글
·
post-thumbnail

정렬과 그리디, 결정알고리즘-선택정렬-풀이중

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

2021년 2월 18일
·
0개의 댓글
·
post-thumbnail

자료구조(스택, 큐)-올바른 괄호(스택)

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

2021년 2월 17일
·
0개의 댓글
·
post-thumbnail

효율성(투포인터, 슬라이딩윈도우, 해쉬)-두 배열 합치기

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

2021년 2월 17일
·
0개의 댓글
·
post-thumbnail

완전탐색(브루트포스)-자릿수의 합

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 프로그램을 작성하세요. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 합니다.만약 235 와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 합니다.

2021년 2월 17일
·
0개의 댓글
·
post-thumbnail

문자열탐색-회문 문자열

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다.문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는 프로그램을 작성하세요.단 회문을 검사할 때 대소문자를 구분하지 않습니다.첫 줄에 정수 길이

2021년 2월 16일
·
0개의 댓글
·
post-thumbnail

기본문제풀이-중복단어제거-풀이중

문제 N개의 문자열이 입력되면 중복된 문자열은 제거하고 출력하는 프로그램을 작성하세요. 출력하는 문자열은 원래의 입력순서를 유지합니다. 입력설명 첫 줄에 자연수 N이 주어진다.(3<=N<=30) 두 번째 줄부터 N개의 문자열이 주어진다. 문자열의 길이는 100을 넘지

2021년 2월 15일
·
0개의 댓글
·
post-thumbnail

기본문제풀이-중복문자제거-풀이중

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하세요.제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다.첫 줄에 문자열이 입력됩니다.첫 줄에 중복문자가 제거된 문자열을 출력합니다.ksekksetkset단순히 비교를 통해 중

2021년 2월 15일
·
0개의 댓글
·
post-thumbnail

기본문제풀이-가운데 문자 출력

소문자로 된 단어(문자열)가 입력되면 그 단어의 가운데 문자를 출력하는 프로그램을 작성하세요. 단 단어의 길이가 짝수일 경우 가운데 2개의 문자를 출력합니다.첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다.첫 줄에 가운데 문자를 출력합니다.study

2021년 2월 8일
·
0개의 댓글
·
post-thumbnail

기본문제풀이-가장 긴 문자열

N개의 문자열이 입력되면 그 중 가장 긴 문자열을 출력하는 프로그램을 작성하세요.첫 줄에 자연수 N이 주어진다.(3&lt;=N&lt;=30)두 번째 줄부터 N개의 문자열이 주어진다. 문자열의 길이는 100을 넘지 않습니다.각 문자열의 길이는 서로 다릅니다.첫 줄에 가장

2021년 2월 8일
·
0개의 댓글
·
post-thumbnail

기본문제풀이-대소문자 변환

대문자와 소문자가 같이 존재하는 문자열을 입력받아 대문자는 소문자로 소문자는 대문자로변환하여 출력하는 프로그램을 작성하세요.첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다.첫 줄에 대문자는 소문자로, 소문자는 대문자로 변환된 문자열을 출력합니다.St

2021년 2월 8일
·
0개의 댓글
·
post-thumbnail

1, 2차원 탐색-가위 바위 보

A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고,B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다.가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다.예를 들어 N=5이면회수 1 2 3 4 5

2021년 2월 4일
·
0개의 댓글
·
post-thumbnail

1, 2차원 탐색-보이는 학생

문제 선생님이 N(1<=N<=1000)명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에 서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그 램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으

2021년 2월 4일
·
0개의 댓글
·
post-thumbnail

1, 2차원 탐색-큰 수 출력하기

N(1&lt;=N&lt;=100)개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요.(첫 번째 수는 무조건 출력한다)첫 줄에 자연수 N이 주어지고, 그 다음 줄에 N개의 정수가 입력된다.자신의 바로 앞 수보다 큰 수만 한 줄로 출력한다

2021년 2월 4일
·
0개의 댓글
·
post-thumbnail

기본문제풀이-대문자로 통일

대문자와 소문자가 같이 존재하는 문자열을 입력받아 대문자로 모두 통일하여 문자열을 출력하는 프로그램을 작성하세요.첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다.첫 줄에 대문자로 통일된 문자열이 출력된다.ItisTimeToStudyITISTIMETO

2021년 2월 3일
·
0개의 댓글
·
post-thumbnail

기본문제풀이-대문자 찾기

한 개의 문자열을 입력받아 해당 문자열에 알파벳 대문자가 몇 개 있는지 알아내는 프로그램을 작성하세요.첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다.첫 줄에 대문자의 개수를 출력한다.KoreaTimeGood3str와 str대문자를 비교

2021년 2월 3일
·
0개의 댓글
·
post-thumbnail

기본문제풀이-문자 찾기

한 개의 문자열을 입력받고, 특정 문자를 입력받아 해당 특정문자가 입력받은 문자열에 몇 개존재하는지 알아내는 프로그램을 작성하세요.문자열의 길이는 100을 넘지 않습니다.첫 줄에 문자열이 주어지고, 두 번째 줄에 문자가 주어진다.첫 줄에 해당 문자의 개수를 출력한다.C

2021년 2월 3일
·
0개의 댓글
·
post-thumbnail

기본문제풀이-일곱 난쟁이

왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다.일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난수학적 직관력을 가지고

2021년 2월 3일
·
0개의 댓글
·
post-thumbnail

기본문제풀이-10부제

서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금지하는 것이다. 예를 들어, 자동차 번호의 일의 자리 숫자가 7이면 7일, 17일, 2

2021년 2월 2일
·
0개의 댓글
·