문제 번호 4589번: Gnome Sequencing In the book All Creatures of Mythology, gnomes are kind, bearded creatures, while goblins tend to be bossy and simple-minded. The goblins like to harass the gnomes by making them line up in groups of three, ordered by the length of their beards. The gnomes www.acmicpc.net 문제 풀이 테스트 케이스마다 3개의 수를 입력받고, 3개의 수가 오름차순 혹은 내림차순으로 정렬되어있는지 판단한다. 정답 코드 C++ #include #include #i..
문제 링크 4470번: 줄번호 텍스트에서 줄을 입력받은 뒤, 줄 번호를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 입력값을 받아, 번호를 붙여 순서대로 출력시켜준다. 정답 코드 C++ #include #include #include #include #include using namespace std; #define fast ios_base::sync_with_stdio(false); cin.tie(0), cout.tie(0) #define ll long long int main() { fast; string N, s; getline(cin, N); for (int i = 1; i
[BOJ/백준] 3765 - Celebrity jeopardy [C++/python] 문제 링크 3765번: Celebrity jeopardy It’s hard to construct a problem that’s so easy that everyone will get it, yet still difficult enough to be worthy of some respect. Usually, we err on one side or the other. How simple can a problem really be? Here, as in Celebrity Jepoardy, questions www.acmicpc.net 문제 풀이 입력값의 수가 정해지지 않는 EOF를 받아야 종료되는 문제이다. 정답 코드 C+..
문제 링크 3733번: Shares A group of N persons and the ACM Chief Judge share equally a number of S shares (not necessary all of them). Let x be the number of shares aquired by each person (x must be an integer). The problem is to compute the maximum value of x. Write a program that www.acmicpc.net 문제 풀이 이 문제는 두 번째 입력값에 첫 번째 입력값 + 1인 값을 나눠준 몫을 출력해주면 되는 문제이다. 문제는 쉬우나, 테스트 케이스가 정해져 있지 않고 EOF(End Of File)..
문제 링크 2083번: 럭비 클럽 입력 받은 각 회원에 대해 이름과 분류를 출력한다. 성인부 회원이면 'Senior', 청소년부 회원이면 'Junior'를 출력한다. www.acmicpc.net 문제 풀이 입력값을 받아, 조건에 맞게 출력하는 문제이다. 조건은 다음과 같다 나이가 17세 보다 많으면, 성인부 회원이다. 몸무게가 80kg 이상이면, 성인부 회원이다. 두 조건 중 하나라도 충족하지 않는다면, 청소년부 회원이다. 입력값이 # 0 0이면, 입력 처리를 종료한다. 조건에 맞게 조건문을 작성하면 된다. 정답 코드 C++ #include #include #include #include #include using namespace std; #define fast ios_base::sync_with_st..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 연속한 자연수의 합으로 자연수 n을 표현하는 방법의 수를 구하는 문제이다. 예시인 n = 15인 경우는 다음과 같다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 이 숫자들의 합을 구하기 위해서는 자연수들의 합을 메모이제이션 해놓는 것이 좋다고 판단했다. 그 이유는 4 + 5 + 6이라는 값을 구할 때, 미리 구해놓은 1부터 6까지의 합(1 + 2 + 3 + 4 + 5 + 6)에서 1부터 3까지의 합(1 + 2 + 3)을..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 두 배열 A, B에서 각각 하나씩 수를 뽑아 곱한 합을 최소화 시키는 문제이다. 이 값을 최소화시키려면, A의 배열 중 가장 큰 요소와 B의 배열 중 가장 작은 요소를 곱해주는 형식이 되어야 한다. 따라서, A 배열은 오름차순으로 정렬해주고, B 배열은 내림차순으로 정렬해주면 두 배열 곱 합의 최솟값을 구해줄 수 있다. 정답 코드 C++ #include #include #include using namespace std; int solution(vector A, vector B..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 주어진 조건에 따라 문자열을 다시 만들어주는 문제이다. 두 문자열 s, skip과 자연수 index가 주어질 때, 조건은 다음과 같다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔준다. index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아간다. skip에 있는 알파벳은 제외하고 건너뛴다. 이 조건을 보았을 때, 먼저 전체 소문자 알파벳 문자열을 만들어준 뒤, skip에 포함된 알파벳들을 제거해서 우리가 사용할 알파벳 배열을 만들어주어야 한다. alph..
