본문 바로가기

전체 글

(108)
[BOJ][Python] 백준 4696번 - St. Ives 문제 링크: https://www.acmicpc.net/problem/4696 4696번: St. Ives Input consists of multiple data sets. Each data set consists of a line with a single floating point number number representing the numbers of wives, sacks per wife, cats per sack, and kittens per cat that Robert encountered that year. End of input is indic www.acmicpc.net 문제 풀이 사칙연산 $1+n+n^{2}+n^{3}+n^{4}$ 를 구한 후 소숫점 셋째 자리에서 반올림 한다. 코드
[BOJ][Python] 백준 11434번 - Ampelmännchen 문제 링크: https://www.acmicpc.net/problem/11434 11434번: Ampelmännchen When you unite two countries, they will typically have their own versions of most things, like road signs, foods, etc. If you basically have one of the countries “impose” its version on the other, this may feel to the other more like an annexation than www.acmicpc.net 문제 풀이 사칙연산 서쪽 사람들이 본인의 비전을 좋아하는 값과 동쪽 사람들이 서쪽 비전을 좋아하는 값을 더한 값..
[BOJ][Python] 백준 2344번 - 거울 문제 링크: https://www.acmicpc.net/problem/2344 2344번: 거울 세로 N, 가로 M 크기의 상자가 있다. 이 상자 안에는 몇 개의 거울이 들어 있다. 상자를 위에서 봤을 때, 거울은 한 칸 안에 대각선 모양으로 들어있다고 한다. 또, 상자의 테두리를 따라서 칸마다 www.acmicpc.net 문제 풀이 시뮬레이션 전형적인 시뮬레이션 문제이다. 5 4 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 으로 주어졌을 때를 시뮬레이션 해보자. 1~5번의 경우는 다음과 같다. 좌표와 방향을 이용해서 적절하게 풀 수 있다. 이때 x는 0보다 크거나 같고 n보다 작고 y는 0보다 크거나 같고 m보다 작으면 반복문을 종료시킨다. 방향은 1~5번일 때 →로 시작하게..
[BOJ] 백준 브론즈 3 올솔 후기 22년 7월 31일 00시 29분에 브론즈 3을 올솔하면서 브5, 브4, 브3을 모두 올솔했다. 사실 별거없다. 왜냐하면 현존하는 문제 난이도 중에 다이아3 ~ 루비쪽을 제외하면 문제수가 적은 편이다. 거기다 방금 언급한 난이도는 ps쪽을 깊게 하지 않는 이상 절대 만날 일 없고 정말 어려운 문제이다. 하지만 브론즈 쪽은 간단한 구현과 굳이 알고리즘을 공부할 필요도 없이 해결할 수 있으며 코드 길이도 짧은 편이다. 기업에서 하는 대회나 코딩 테스트 쪽에서는 이런 브론즈를 대부분 0점 방지용으로 내니 정말 쉬운 문제가 아닐 수 없다. 그럼에도 불구하고 브론즈 3을 올솔을 한 이유가 있다. 왜 했는가? 그냥 심심했다. 왜냐하면 현재 플레티넘 4를 달성했는데, 티어에 비해 좀 못푸는 감이 있다. 그렇다고 새로..
[BOJ][Python] 백준 20412번 - 추첨상 사수 대작전! (Hard) 문제 링크: https://www.acmicpc.net/problem/20412 20412번: 추첨상 사수 대작전! (Hard) 한 줄에 걸쳐 준표가 좋아하는 소수 m, 참가자들이 정한 Seed, 시연으로 공개된 X1, X2 이 주어진다. 항상 가능한 상황만 입력으로 주어진다. www.acmicpc.net 문제 풀이 페르마의 소정리 페르마의 소정리를 이용하여 풀었다. $(a \times Seed+c) \equiv X1 \;(mod \; m)$와 $(a \times X1+c) \equiv X2 \;(mod \; m)$를 빼서 한개의 연립합동방정식을 만든다. $a(Seed-X1) \equiv X1 - X2 \;(mod \; m)$가 되는데 m은 소수이고 0
[BOJ][Python] 백준 10172번 - 개 문제 링크: https://www.acmicpc.net/problem/10172
[BOJ][C] 백준 10430번 - 나머지 문제 링크: https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 풀이 사칙연산 모듈러 연산의 정의를 보여주는 문제. 물론 이 문제는 그냥 출력값만 주면 되지만 나중에 많이 써먹게 되는 내용이다. 코드
[BOJ][C] 백준 10869번 - 사칙연산 문제 링크: https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 사칙연산을 하면 되는 문제. 코드