뽀미의 개발노트

[문제] A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로그램을 작성하세요. [입력] 첫 번째 줄에 집합 A의 크기 N(1

[문제] 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요. [입력] 첫 번째 줄에 첫 번째 배열의 크기 N(1

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

[문제] N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요. (첫 번째 수는 무조건 출력한다) [입력] 첫 줄에 자연수 N(1

[문제] 대문자와 소문자가 같이 존재하는 문자열을 입력받아 대문자는 소문자로 소문자는 대문자로 변환하여 출력하는 프로그램을 작성하세요. [입력] 첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다. 문자열은 영어 알파벳으로만 구성되어 있습니다. [출력] 첫 줄에 대문자는 소문자로, 소문자는 대문자로 변환된 문자열을 출력합니다. [문제 해결 과정] 이거는 아까 했던거랑 비슷할 것 같다! 아까 검색했을때 대소문자 변환하는거 말고도 대문자인지 소문자인지 확인하는 함수도 있었던 것 같은데 그냥 향상된 반복문으로 반복문 돌려서 대문자면 소문자로, 소문자면 대문자로 바꾸면 되는거 아닌가?? 1. 문자열을 입력받는다. 2. 그 문자열을 배열에 담아 반복문을 돌린다. 3. 문자 하나하나 isUpperC..

[문제] 한 개의 문자열을 입력받고, 특정 문자를 입력받아 해당 특정문자가 입력받은 문자열에 몇 개 존재하는지 알아내는 프로그램을 작성하세요. 대소문자를 구분하지 않습니다.문자열의 길이는 100을 넘지 않습니다. [입력] 첫 줄에 문자열이 주어지고, 두 번째 줄에 문자가 주어진다. 문자열은 영어 알파벳으로만 구성되어 있습니다. [출력] 첫 줄에 해당 문자의 개수를 출력한다. [문제 풀이 과정] 문자열을 입력받으면 걔의 길이를 바로 알 수 있던가?? 아하 쩜 렝스로 길이 바로 알 수 있음!!! 그럼 그 입력받은 문자의 길이만큼 반복문을 돌면서... 두번째 줄에 있는 문자랑 똑같은 애가 나오는지 하나하나 비교해봐야겠다!! 그리고 string이니까 ==으로 비교하면 안되던가? 쩜 이퀄스였던 것 같다. 근데 그..

[문제] 이번 정보올림피아드대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를 풀려고 합니다. 각 문제는 그것을 풀었을 때 얻는 점수와 푸는데 걸리는 시간이 주어지게 됩니다. 제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다. (해당문제는 해당시간이 걸리면 푸는 걸로 간주한다, 한 유형당 한개만 풀 수 있습니다.) [입력설명] 첫 번째 줄에 문제의 개수N(1

[문제] N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요. 둘로 나뉘는 두 부분집합은 서로소 집합이며, 두 부분집합을 합하면 입력으로 주어진 원래의 집합이 되어 합니다. 예를 들어 {1, 3, 5, 6, 7, 10}이 입력되면 {1, 3, 5, 7} = {6, 10} 으로 두 부분집합의 합이 16으로 같은 경우가 존재하는 것을 알 수 있다. [입력설명] 첫 번째 줄에 자연수 N(1 [1, 2, 3]과 [1, 3, 2]는 다른 것으로 처리한다. Java Code 1 2 3 4 5 6 7 gyuwon95.tistory.com 그런데 아..

[문제] 한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들 려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. [입력설명] 첫째 줄에 회의의 수 n(1

[문제] 현수는 씨름 감독입니다. 현수는 씨름 선수를 선발공고를 냈고, N명의 지원자가 지원을 했습니다. 현수는 각 지원자의 키와 몸무게 정보를 알고 있습니다. 현수는 씨름 선수 선발 원칙을 다음과 같이 정했습니다. “A라는 지원자를 다른 모든 지원자와 일대일 비교해서 키와 몸무게 모두 A지원자 보다 높은(크고, 무겁다) 지원자가 존재하면 A지원자는 탈락하고, 그렇지 않으면 선발된다.” N명의 지원자가 주어지면 위의 선발원칙으로 최대 몇 명의 선수를 선발할 수 있는지 알아내는 프로그램을 작성하세요. [입력] 첫째 줄에 지원자의 수 N(5