Hello World

백준 10809 : 알파벳 찾기 문제 링크 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제 내용 (요약) 길이가 최대 100인 단어를 입력받아 각각의 알파벳에 대해서 처음 등장하는 위치를 공백으로 구분하여 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. Idea 이 문제는 한 문장의 알파벳 빈도수를 구하는 알고리즘을 할 줄..

백준 2902 : KMP는 왜 KMP일까? 문제 링크 https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 문제 KMP 알고리즘이 KMP인 이유는 이를 만든 사람의 성이 Knuth, Morris, Prett이기 때문이다. 이렇게 알고리즘에는 발견한 사람의 성을 따서 이름을 붙이는 경우가 많다. 또 다른 예로, 유명한 비대칭 www.acmicpc.net 문제 내용 (요약) 입력받은 이름의 첫번째 글자만 엮서 새로 출력한다. 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이폰으로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드시 대문자이다. 그 외의 모든 문자는 소문자이다. ex) K..

백준 2822 : 점수 계산 문제 링크 https://www.acmicpc.net/problem/2822 2822번: 점수 계산 문제 상근이는 퀴즈쇼의 PD이다. 이 퀴즈쇼의 참가자는 총 8개 문제를 푼다. 참가자는 각 문제를 풀고, 그 문제를 풀었을 때 얻는 점수는 문제를 풀기 시작한 시간부터 경과한 시간과 난이도로 결 www.acmicpc.net 문제 내용 (요약) 참가자는 총 8개의 문제를 푼다. 이 때, 참가자의 총 점수는 가장 높은 점수 5개의 합이다. 첫째 줄에는 참가자의 총점을 출력하고, 둘째 줄에는 어떤 문제가 최종 점수에 포함되었는지를 공백으로 구분하여 출력한다. 출력은 문제 번호가 증가하는 순서이어야 한다. Idea 이 문제를 풀기위해서는 점수가 높은 5문제의 합과 문제 번호가 필요하다..

백준 6378 : 디지털 루트 문제 링크 https://www.acmicpc.net/problem/6378 6378번: 디지털 루트 문제 양의 정수 N의 디지털 루트를 구하려면 N을 이루고 있는 모든 자리수를 더해야 한다. 이때, 더한 값이 한 자리 숫자라면, 그 수가 N의 디지털 루트가 된다. 두 자리 이상 숫자인 경우에는 다�� www.acmicpc.net 문제 내용 (요약)양의 정수 N의 디지털 루트를 구하려면 N을 이루고 있는 모든 자리수를 더해야 한다. 이때, 더한 값이 한 자리 숫자라면, 그 수가 N의 디지털 루트가 된다. 두 자리 이상 숫자인 경우에는 다시 그 수를 이루고 있는 모든 자리수를 더해야하며, 한 자리 숫자가 될 때 까지 반복한다. 양의 정수 N이 주어졌을 때, 그 수의 디지털 루..

백준 4659 : 비밀번호 발음하기 문제 링크 https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 문제 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들�� www.acmicpc.net 문제 내용 (요약) 입력받은 패스워드에 대해 품질을 평가한다. 높은 품질을 가진 비밀번호의 조건은 다음과 같다. 모음(a, e, i, o ,u) 하나를 반드시 포함하여야 한다. 모음이 3개 혹은 자음이 3개 연속으로 오면 안된다. 같은 글자가 연속적으로 두번 오면 안되나, ee와 oo는 허용한다. end를 입력하면 프로그램을 종료한다. Idea 이..

백준 9557 : Arabic and English 문제 링크 https://www.acmicpc.net/problem/9557 9557번: Arabic and English Some computer programs have problems in displaying Arabic text, especially when mixed with English words in the same line, because Arabic is written from right to left and English is written from left to right. In this problem we will try to fix a text wit www.acmicpc.net 문제 내용 (요약) 한 줄에 아랍어 '#'으로 이..

백준 1003 : 피보나치 함수 문제 링크 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 내용 (요약) 위 함수는 피보나치 수열에서 사용된 0과 1을 출력하는 함수이다. N이 주어졌을 때, fibonacci(n)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오. Idea 해당 문제에 대한 접근은 이 역시 피보나치 수열을 활용한다고 보면 된다. 이 문제를 풀기전에 아래 기본적인 피보나치 수열에 대한 문제를 풀고오면 좋다. https://wtg-study.tistory.com/4 [JAVA] 백준 2748 ..

백준 2292 : 벌집 문제 링크 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌�� www.acmicpc.net 문제 내용 (요약) 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 간다고 할 때 몇 개의 방을 지나가는지 계산하는 프로그램을 작성하시오. ex) 13 → 3개, 58 → 5개 Idea 최소 방의 개수를 구하라는 문제에 1 → 4 → 13 .... 이런 식으로 접근하면 안 되고,1을 중심으로 주위에 숫자가 몇..

백준 1712 : 손익분기점 문제 링크 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 문제 내용 (요약) 노트북을 제조하고 판매하는데 A의 고정비용과 한 대의 노트북을 생산하는데 필요한 재료비, 인건비 등을 포함한 B만원의 가변 비용이 든다. 노트북 가격을 C만원이라고 할 때 손익분기점(BREAK-EVEN POINT)을 구하시오. Idea 최초로 이익이 발생하는 판매량을 찾는 문제로, A(고정비용) + B(가변비용) * x(판매량) < C(노트북 ..