본문 바로가기

Algorithm/Implementation

 (750)
(C++) - 백준(BOJ) 13224번 : Chop Cup https://www.acmicpc.net/problem/13224 13224번: Chop Cup Oisín is amateur magician and is big fan of Chop Cup routine which involves three cups face down and one ball underneath one of the cups. He's only started to practice the trick and wants to test out if you can follow where the ball is without any tricks www.acmicpc.net 구현문제였습니다. 📕 Code #include using namespace std; int cup[4] {0,1,0,0}; str..
(C++) - 백준(BOJ) 11093번 : Secret Message https://www.acmicpc.net/problem/11093 11093번: Secret Message Jack and Jill developed a special encryption method, so they can enjoy conversations without worrrying about eavesdroppers. Here is how: let L be the length of the original message, and M be the smallest square number greater than or equal to L. Add (M − www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문제에 나와 있는 입력을 적절히 해준 후 초기화를 해줍니다. 100..
(C++) - 백준(BOJ) 10551번 : STROJOPIS https://www.acmicpc.net/problem/10551 10551번: STROJOPIS The output must consist of eight lines, in each line one integer denoting the number of presses of each finger, excluding thumbs, observed from left to right. www.acmicpc.net 노가다(?) 문제였습니다. 📕 Code #include using namespace std; string typed; int fingerCnt[8]; int main(){ cin >> typed; for(int i = 0; i < typed.size(); i++){ switch(typed[i]){ ..
(C++) - 백준(BOJ) 9947번 : Coin tossing https://www.acmicpc.net/problem/9947 9947번: Coin tossing When I was at school, many, many years ago, we used to play a simple game involving tossing a coin. The first player would call "heads" or "tails", the second would toss the coin. The first player gained a point for every correct call, the second player ga www.acmicpc.net 단순 구현 문제였습니다. 📕 Code #include using namespace std; string a,b; int a..
(C++) - 백준(BOJ) 20165번 : 인내의 도미노 장인 호석 https://www.acmicpc.net/problem/20165 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net simulation, 구현 문제였습니다. 풀이방법 1. 현재 게임판에 대한 입력을 적절이 받고 매 라운드별 입력을 받습니다. 2. 공격의 행,열 좌표에 해당하는 도미노가 쓰러져있다면 아무일도 벌어지지 않습니다. 서 있다면 방향대로 쓰러뜨립니다. 판의 끝까지 순회하며 더 높은 높이가 있다면 지속적으로 갱신해주면서 도미노를 쓰러뜨립니다. 3. 수비수의 입력 좌표에 해당하는 도미노를 세워..
(C++) - 백준(BOJ) 17826번 : 나의 학점은? https://www.acmicpc.net/problem/17826 17826번: 나의 학점은? 3학년인 홍익이는 이번 학기 전공필수 과목인 운영체제(OS) 수업을 들었다. 수업을 마치고, 얼마 후 교수님께서 클래스넷을 통해 전 학생의 중간고사, 기말고사, 과제점 점수를 만점 기준 300점으 www.acmicpc.net 단순구현문제였습니다. Code #include using namespace std; int score[50]; int hongik; string getDegree(int rank){ if(rank
(C++) - 백준(BOJ) 21737번 : SMUPC 계산기 https://www.acmicpc.net/problem/21737 21737번: SMUPC 계산기 SMUPC를 기념하기 위해 ALGOS와 DSC Sookmyung에서는 SMUPC의 각 글자로 계산이 이루어지는 계산기를 만들었다. 가은이와 혜민이는 이 계산기와 같은 방식으로 작동하는 프로그램을 만들고자 한다. 가은 www.acmicpc.net 문자열 parsing 후 구현 문제였습니다. 풀이방법 1. 숫자는 숫자끼리, 계산명령어는 명령어끼리 parsing해 각각의 vector에 저장했습니다. 2. 명령어의 size만큼 확인하면서 계산을 수행합니다. Code #include using namespace std; using ll = long long; ll n, cFlag, output, idx; strin..
(C++) - 백준(BOJ) 3425번 : 고스택 https://www.acmicpc.net/problem/3425 3425번: 고스택 각각의 입력값에 대해서, 해당하는 프로그램을 수행한 뒤, 출력값을 출력하면 된다. 출력값이란 스택에 저장되어 있는 숫자이다. 만약, 프로그램 에러가 발생하거나, 모든 수행이 종료됐을 때 www.acmicpc.net 구현 문제였습니다. 풀이방법 * overflow를 고려해야합니다. 계산 결과가 int범위를 초과할 수 있습니다. * divide by zero를 조심하세요. 나눗셈 연산에서 제수가 0인 경우 error입니다. * 문제를 명확히 읽어야 합니다. * 매 명령어 수행시 LIMIT(10억)을 초과할 수 있습니다. * 수행결과에는 stack에 원소가 1개만 있어야합니다. 한 입력마다 입력받은 프로그램을 실행할 때 er..

티스토리툴바