[백준 / BOJ] 10430번 나머지 (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 9. 4. 18:08[백준 / BOJ] 10430번 나머지 (C++, Python)

링크 : https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 문제 풀이 문제에 나온 식을 그대로 따라쓰면 된다. 코드 전문 C++ HTML 삽입 미리보기할 수 없는 소스 Python HTML 삽입 미리보기할 수 없는 소스 소감

[백준 / BOJ] 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰 (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 9. 3. 22:02[백준 / BOJ] 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰 (C++, Python)

링크 : https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 문제 문제 풀이 for문을 활용하는 간단한 문제다. C++ 상세 풀이 더보기 vector을 사용했다. 아래 코드처럼 입력받자마자 바로 출력해도 정답처리된다. for (int i = 0; i > var[i]; std::cout

[백준 / BOJ] 18108번 1998년생인 내가 태국에서는 2541년생?! (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 9. 2. 18:25[백준 / BOJ] 18108번 1998년생인 내가 태국에서는 2541년생?! (C++, Python)

링크 : https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 문제 문제 풀이 간단한 사칙연산 문제다. 예제 문제에서 입력받은 값에서 -543을 하면 된다는 것을 알 수 있다. 코드 전문 C++ HTML 삽입 미리보기할 수 없는 소스 Python HTML 삽입 미리보기할 수 없는 소스 소감

[백준 / BOJ] 10926번 ??! (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 9. 1. 20:17[백준 / BOJ] 10926번 ??! (C++, Python)

링크 : https://www.acmicpc.net/problem/10926 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 문제 문제 풀이 어째서 ??!을 이어서 출력하면 되는 간단한 문제가 있지? 라고 생각할 수도 있지만 C++17 이전 버전에서는 '삼중자'라는 개념이 있어 ??!이 그대로 출력되지 않는다. 물론 string 클래스를 이용하면 바로 해결된다. 자세한 설명은 아래 링크를 참고하면 좋을 것 같다. 잘 설명해주셨다. https://st-lab.tistory.com/289 [백준] 10926번 : ..

[백준 / BOJ] 10869번 사칙연산 (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 9. 1. 19:34[백준 / BOJ] 10869번 사칙연산 (C++, Python)

링크 : https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 앞선 문제들 A + B, A - B, A x B, A / B를 모두 활용하는 문제다. 코드 전문 C++ HTML 삽입 미리보기할 수 없는 소스 Python HTML 삽입 미리보기할 수 없는 소스 소감 파이썬에서 // 연산자를 활용해야 하는 것이 주의할 점이었다.

[백준 / BOJ] 1008번 A/B (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 9. 1. 19:10[백준 / BOJ] 1008번 A/B (C++, Python)

링크 : https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 정답과 출력값의 절대오차 또는 상대오차가 10^-9 이하라는 조건 때문에 생각해 볼 여지가 있는 문제다. "10-9 이하의 오차를 허용한다는 말은 꼭 소수 9번째 자리까지만 출력하라는 뜻이 아니다." 이 문구가 왜 있는 것일까? 우선 float와 double형을 이해해야 한다. float형은 메모리 크기가 32bit이고, double형은 메모리 크기가 64bit이다. 이러한 크기 차이 때문에 표현가능한 소수점 이하 자리수가 float형은 6자리, double형은 15자리이다. 따라서 위 조건..

[백준 / BOJ] 10998번 AxB (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 9. 1. 18:51[백준 / BOJ] 10998번 AxB (C++, Python)

링크 : https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 간단한 연산 문제다. 파이썬을 사용하는 사람들은 아래 링크를 참고하면 좋을 것 같다. map(int, input().split())에 대한 설명을 써두었다. https://reo91004.tistory.com/198 [백준 / BOJ] 1000번 A+B (C++, Python) (부제 : map(int, input().split())에 대하여) 링크 : https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하..

[백준 / BOJ] 1001번 A-B (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 9. 1. 18:39[백준 / BOJ] 1001번 A-B (C++, Python)

링크 : https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 간단한 입출력 문제다. 파이썬을 사용하는 사람들은 아래 링크를 참고하면 좋을 것 같다. map(int, input().split())에 대한 설명을 써두었다. https://reo91004.tistory.com/198 [백준 / BOJ] 1000번 A+B (C++, Python) (부제 : map(int, input().split())에 대하여) 링크 : https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는..

[백준 / BOJ] 1000번 A+B (C++, Python) (부제 : map(int, input().split())에 대하여)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 8. 31. 20:52[백준 / BOJ] 1000번 A+B (C++, Python) (부제 : map(int, input().split())에 대하여)

링크 : https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 간단한 연산 문제다. C++ 상세 풀이 더보기 별로 특별하게 생각할 것 없이 두 수를 입력받은 후 더해주면 된다. #include void init() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); } int main() { init(); int A, B; std::cin >> A >> B; std::cout

[백준 / BOJ] 10718번 We love kriii (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 8. 30. 20:16[백준 / BOJ] 10718번 We love kriii (C++, Python)

링크 : https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net 문제 문제 풀이 2557번 Hello World와 같은 간단한 입출력 문제다. C++ 상세 풀이 더보기 개행문자를 이용해 출력하면 된다. #include void init() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr..

[백준 / BOJ] 2557번 Hello World (C++, Python) (부제 : Python print에 대해)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 8. 29. 20:50[백준 / BOJ] 2557번 Hello World (C++, Python) (부제 : Python print에 대해)

링크 : https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 문제 문제 풀이 간단한 입출력 문제다. C++이나 JAVA같은 경우는 풀이 방법이 여러가지가 존재하지만 파이썬은 알아봐도 print을 쓰는 한 가지만 존재하는 것 같다. C++ 상세 풀이 더보기 C++에서는 입출력 방식이 여러 가지가 존재한다. 대표적으로 iostream, stdio.h, cstdio 헤더파일을 사용하는 방법이 존재한다. 메모리는 iostream이 가장 많이 차지한다. 그래서 후에 너무 많이 입출력을 받으면 기본적으로 stdio보다 느리다. 이를 해결하기 위해 C++ 표준 스트림과 C 표준 스트림의 동기화를 끊는 방..

[백준 / BOJ] 9184번 신나는 함수 실행 (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 8. 12. 20:37[백준 / BOJ] 9184번 신나는 함수 실행 (C++, Python)

링크 : https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 문제 문제 풀이 문제에 적혀있는 재귀함수 w(a, b, c)를 동적 계획법으로 옮기면 된다. 핵심 부분만 언급하자면 기저 사례인 1, w(20, 20, 20)을 리턴하는 코드 밑에 // C++의 경우 else if (dp[a][b][c] != 0) return dp[a][b][c]; # Python의 경우 elif dp[a][b][c] != 0: return dp[a][b][c] 해당 코드를..

image