본문 바로가기

Algorithm/Implementation

(751)
(C++) - 백준(BOJ) 11970 : Fance Painting https://www.acmicpc.net/problem/11970 11970번: Fence Painting Several seasons of hot summers and cold winters have taken their toll on Farmer John's fence, and he decides it is time to repaint it, along with the help of his favorite cow, Bessie. Unfortunately, while Bessie is actually remarkably proficient at paintin www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정답을 출력할 ans, 칠해진 paint상황을 저장할 fe..
(C++) - 백준(BOJ) 9288 : More Dice https://www.acmicpc.net/problem/9288 9288번: More Dice For each case, output the line “Case x:” where x is the case number, on a single line. Then output a list of possible dice-pairs that result in that sum, one on each line. Each dice-pair should be comma-separated and enclosed by parentheses. In each pa www.acmicpc.net 간단한 출력문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case t, sum을 선언 후 적절히 입력받습니다. 📔 풀이과정 j..
(C++) - 백준(BOJ) 20944 : 팰린드롬 척화비 https://www.acmicpc.net/problem/20944 20944번: 팰린드롬 척화비 흥선이는 팰린드롬을 싫어한다. 어느 날 지구를 정복한 흥선이는 팰린드롬 척화비를 세워, 전 지구의 팰린드롬을 없애버렸다. 그리고 수미상관 순수비를 만들어 수미상관을 널리 퍼뜨렸다. 팰 www.acmicpc.net 간단한 출력문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문자열 길이 n을 선언 후 입력받습니다. 📔 풀이과정 모든 문자가 같으면 수미상관이면서 팰린드롬입니다. 📔 정답출력 a를 n만큼 출력해줍니다. 📕 Code #include using namespace std; int n; int main(){ cin >> n; for(int i = 0; i < n; i++){ cout
(C++) - 백준(BOJ) 21866 : 추첨을 통해 커피를 받자 https://www.acmicpc.net/problem/21866 21866번: 추첨을 통해 커피를 받자 첫 번째 줄에 9개의 정수가 주어진다. 각 정수는 $0$ 이상 $1\,000$ 이하의 정수다. 각 정수는 해당 학생이 각 문제에서 얻은 점수를 의미한다. www.acmicpc.net if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 일차원 점수 배열 score, 최대 점수 배열 limit, 상태 state, 전체 점수 totalScore를 선언 후 적절히 입력받습니다. 📔 풀이과정 9개의 점수 정보에 대해 for loop를 수행합니다. 누적 점수를 totalScore에 추가해줍니다. 만약 최대 점수를 넘었다면 state = 2로 만들어줍니다. 📔 정답출력 state가 0이면 none..
(C++) - 백준(BOJ) 23235 : The Fastest Sorting Algorithm In The World https://www.acmicpc.net/problem/23235 23235번: The Fastest Sorting Algorithm In The World It is common to compare sorting algorithms based on their asymptotic speeds. Some slower algorithms like selection sort take O(N2) time to sort N items, while comparison-based sorts like merge sort can go no faster than O(N log(N)) time, under reasonable a www.acmicpc.net 간단한 출력문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문자열 ..
(C++) - 백준(BOJ) 8719 : Piłeczka https://www.acmicpc.net/problem/8719 8719번: Piłeczka Asia dostała na urodziny magiczną piłeczkę. Piłeczka ta, spadając z pewnej wysokości odbija się na wysokość dwa razy większą. Asia zrzuciła piłeczkę z balkonu z pewnej wysokości x. Zastanawia się teraz, po ilu odbiciach piłeczka znajdzie www.acmicpc.net 간단 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case t, 초기 높이 x, 도달해야할 높이 w, 정답을 출력할 ans를 선언한 후 입력받습니다...
(C++) - 백준(BOJ) 11648 : 지속 https://www.acmicpc.net/problem/11648 11648번: 지속 키파는 곱하기를 좋아한다. 그래서 키파는 수를 보면 각 자리 숫자를 모두 곱해서 하나의 수를 만든다. 키파는 기쁘다. 키파는 이 작업을 계속해서 반복한다. 그런데 수가 한 자리가 되었다. 키 www.acmicpc.net 간단한 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문자열 s와 단계 stage를 선언 후 입력받습니다. 📔 풀이과정 s가 한 자리 수가 될 때까지 공식을 적용하고 stage++해줍니다. 📔 정답출력 stage를 출력해줍니다. 📕 Code #include using namespace std; string s; int stage; int getNum(string str){ int num = 1; i..
(C++) - 백준(BOJ) 4589 : Gnome Sequencing https://www.acmicpc.net/problem/4589 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 간단한 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 t를 선언한 후 3개의 수염정보를 입력받을 vector를..