코테용 문제풀이

사칙연산 풀이

문제 링크: https://www.acmicpc.net/problem/10869 백준 입출력과 사칙연산 6단계 - 10869번 사칙연산을 풀어보았다. 풀이: 자연수 두 개를 입력받아 연산값을 출력하면 된다. A/B의 경우 몫만 구하면 되기 때문에 따로 처리할 필요가 없다. C++ #include using namespace std; int main() { int first, second; cin >> first >> second; cout

A/B 풀이

문제 링크: https://www.acmicpc.net/problem/1008 백준 입출력과 사칙연산 5단계 - 1008번 A/B를 풀어보았다. 풀이: 정수 두 개를 입력받고, 나눈 값을 출력한다. C++의 경우, 실제 정답과 출력값의 절대오차 또는 상대오차가 10-9 이하라는 조건을 맞추기 위해선 cout.precision()을 써야 하기에, 입력값을 실수형으로 받는다. C++ #include using namespace std; int main() { double first, second; cin >> first >> second; cout.precision(10); cout

A×B 풀이

문제 링크: https://www.acmicpc.net/problem/10998 백준 입출력과 사칙연산 4단계 - 10998번 A×B를 풀어보았다. 풀이: 정수 두 개를 입력받고, 곱을 출력한다. C++ #include using namespace std; int main() { int first, second; cin >> first >> second; cout

A-B 풀이

문제 링크: https://www.acmicpc.net/problem/1001 백준 입출력과 사칙연산 3단계 - 1001번 A-B를 풀어보았다. 풀이: 정수 두 개를 입력받고, 차를 출력한다. C++ #include using namespace std; int main() { int first, second; cin >> first >> second; cout

A+B 풀이

문제 링크: https://www.acmicpc.net/problem/1000 백준 입출력과 사칙연산 2단계 - 1000번 A+B를 풀어보았다. 풀이: 정수 두 개를 입력받고, 합을 출력한다. C++ #include using namespace std; int main() { int first, second; cin >> first >> second; cout

Hello World 풀이

문제 링크: https://www.acmicpc.net/problem/2557 백준 입출력과 사칙연산 1단계 - 2557번 Hello World를 풀어보았다. 풀이: 간단하게 표준입출력을 이용해 풀면 되겠다. C++ #include using namespace std; int main() { cout

X보다 작은 수 풀이

문제 링크: https://www.acmicpc.net/problem/10871 백준 1차원 배열 2단계 - 10871번 X보다 작은 수를 풀어보았다. 풀이: 배열을 선언하고, X보다 작은 수를 순서대로 출력한다. C++ #include using namespace std; int main() { int n,x,inp; int arr[10000]={0,}; cin>>n>>x; for(int i=0;i>arr[i]; } for(int i=0;i

별 찍기 - 1 풀이

문제 링크: https://www.acmicpc.net/problem/2438 백준 반복문 8단계 - 2438번 별 찍기 - 1을 풀어보았다. 풀이: 2중 반복문을 써서 풀었다. 파이썬의 경우, print에 end를 넣어 쓰면 문자를 옆으로 쓸 수 있다. C++ #include using namespace std; int main() { int n; cin>>n; for(int i=1;i

알고스팟 wildcard (wildcard) 문제 파이썬으로 풀기

문자를 받아, 매치가 되는 문자를 출력하는 문제이다. 문제를 보고, 문자를 ?와 *로 잘라서 처리해야하나 고민해서, 자르고 위치를 어떻게 해야할지 찾아보다가 https://wikidocs.net/4308 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net 여기에서 정규 표현식이라는 것을 발견했다. 읽어보니 문자열 매칭을 빠르고 짧게 처리할 수 있는 방법이 나와있어서, 그것을 이용해 코드를 짜보았다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 # wildcard import re case = int(input()) for i in range(case): instr = input() # 와일드카드 문자열 입력 newin = ins..

알고스팟 승률올리기 (RATIO) 문제 파이썬으로 풀기

승률을 1% 올리게 되는 가장 적은 연승 횟수를 구하는 문제이다. 이진탐색을 생각해 낸다면 매우 쉬운 문제가 될 것이고, 아니라면 고생할 것이다. 물론 난 후자였고, 그래서 이것저것 고민해보다가 문제 분류에 이진탐색이라고 있는것을 보고 이진탐색을 적용하여 문제를 해결했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 # ratio maxwin = 2000000000 # 최대 승리 case = int(input()) for i in range(case): n, m = map(int, input().split()) result = 0 # 결과 nowrate = (m * 100) // n # 현재 승률 if nowrate >= ((m + maxwin) * 100)..