코테용 문제풀이/백준

사칙연산 풀이

문제 링크: 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

백준 1009번 문제 분산처리 c#으로 풀기

컴퓨터가 데이터를 처리하는데, 가장 마지막 데이터를 처리하는 컴퓨터를 찾는 문제다. 보자마자 드는 생각은 1의 자리수를 출력하면 될거같다 라는 생각이었다. 이 표처럼, 수를 거듭제곱 하면 1의 자리수가 순환한다.(2는 2-4-8-6, 3은 3-9-7-1로 순환) 이것을 이용하는 것이다. 그런데 문제를 자세히 보다보니 한가지 놓친점을 발견했다. 곱해지는 수인 a의 범위가 1부터 100까지였던 것이다. 그래서 내 처음 생각이 틀리지 않을까 했는데, 그냥 생각대로 해도 될거같다. 이유는 어차피 원하는것은 1의 자리수이기 때문에, 수가 얼마나 크던 그 수의 1의 자리수를 제곱해나가는 것이라 1의 자리수는 순환할 거라고 생각했기 때문이다. 코드가 긴건 함수때문이다. 설명을 하자면, a가 1자리수~10까지일때, 두..

백준 1004번 문제 어린 왕자 c#으로 풀기

지도, 출발점, 도착점이 주어질 때 최대한 행성계를 덜 지나게 가는 경로의 행성계 진입/이탈 횟수를 출력하는 문제다. 일단 지금 드는 생각은 경로는 곡선이기 때문에, 출발점과 도착점을 안에 두는 행성계의 갯수를 출력하면 될꺼같다. (포함하는 행성계는 피하지 못하고 출입할 수 밖에 없기 때문) 또한, 행성계끼리 닿거나, 교차하지도 않고, 점이 경계에 걸쳐지지도 않았기에 일단은 이 생각대로 하면 될 거 같다. 구체적으로 하자면, 지나가야만 하는 행성계의 조건은 a를 출발점, b를 도착점이라 하고 행성중심을 c, 반지름을 r이라 할 때 1. a와 c사이의 거리 r > c와 b와의 거리 (출발점은 행성..