알고리즘/백준 알고리즘 검색 결과
602 개의 검색 결과가 있습니다.
알고리즘/백준 알고리즘

[백준] 백준 31669번 특별한 학교 탈출 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 31669번 특별한 학교 탈출 파이썬(Python) 1) 문제번호 : 31669번 2) 문제 출처 https://www.acmicpc.net/problem/31669 31669번: 특별한 학교 탈출 학생들이 선생님에게 들키지 않고 가장 빠르게 학교에서 탈출했을 때가 몇 교시인지 출력하라. 학생들이 선생님에게 들키지 않고 학교에서 탈출할 수 없다면 ESCAPE FAILED를 출력하라. www.acmicpc.net 2. 풀이 - 이 문제는 값들을 입력하여 세로로 X로 다된 줄이 있으면 해당 인덱스의 +1 만큼을 출력하면 되는 문제다. - 물론, O가 있으면 그 줄은 선생님이 있어서 들키는 것이기 때문에 ESCAPE FAILED를 출력하면 된다. 3. 소스..

2024. 4. 12.
알고리즘/백준 알고리즘

[백준] 백준 31668번 특별한 가지 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 31668번 특별한 가지 파이썬(Python) 1) 문제번호 : 31668번 2) 문제 출처 https://www.acmicpc.net/problem/31668 31668번: 특별한 가지 첫 번째 줄에 파묻튀밥 한 줄에 들어가는 파묻튀의 양을 나타내는 정수 $N$이 주어진다. 두 번째 줄에 학교가 파묻튀를 사용한 양을 나타내는 정수 $M$이 주어진다. 세 번째 줄에 파묻튀밥 한 줄에 www.acmicpc.net 2. 풀이 - 이 문제는 소고기 총 사용량을 1줄에 들어가는 소고기양으로 나눈 다음 그 값을 가지 사용량을 곱해서 출력하면 되는 문제다. 3. 소스 코드 import sys input = sys.stdin.readline N = int(inpu..

2024. 4. 11.
알고리즘/백준 알고리즘

[백준] 백준 31628번 가지 한 두름 주세요 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 31628번 가지 한 두름 주세요 파이썬(Python) 1) 문제번호 : 31628번 2) 문제 출처 https://www.acmicpc.net/problem/31628 31628번: 가지 한 두름 주세요 $10 \times 10$ 격자의 각 칸에 가지가 한 개씩 들어 있습니다. 키위새는 가로로 연속한 $10$개의 칸 혹은 세로로 연속한 $10$개의 칸에 들어 있는 모든 가지를 단 한 번 줄줄이 연결할 수 있습니다. 가 www.acmicpc.net 2. 풀이 - 이 문제는 그냥 set에 담아서 개수가 1개면 1을 출력했고, 세로의 경우에는 다시 set으로 담아 개수가 1개면 1을 출력했다. 3. 소스 코드 import sys input = sys.st..

2024. 3. 18.
알고리즘/백준 알고리즘

[백준] 백준 31474번 양갈래 짝 맞추기 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 31474번 양갈래 짝 맞추기 파이썬(Python) 1) 문제번호 : 31474번 2) 문제 출처 https://www.acmicpc.net/problem/31474 31474번: 양갈래 짝 맞추기 첫째 줄에 양갈래 손님의 수 $N$이 주어진다. ($2 \leq N \leq 28$, $N$은 짝수) www.acmicpc.net 2. 풀이 - 이 문제는 조합 문제다. 서로 다른 N개 중에서 2개를 뽑는 것이고, 테이블이 늘어날수록 N-2개 중에서 2개를 뽑아야 한다. - 그러므로 공식은 NC2 * (N-2)C2 * (N-4)C2 ... / 테이블개수! 로 나누면 된다. - 근데, 이 식을 정리해보면 해당 입력한 N의 홀수들을 다 곱한 값과 같다. 3. ..

2024. 3. 17.
알고리즘/백준 알고리즘

[백준] 백준 31561번 시계탑 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 31561번 시계탑 파이썬(Python) 1) 문제번호 : 31561번 2) 문제 출처 https://www.acmicpc.net/problem/31561 31561번: 시계탑 올바른 시각의 분을 나타내는 실수를 정확하게 출력한다. 이때 값은 소수점 첫째 자리까지 출력해야 하며, 항상 답을 정확하게 출력할 수 있음을 증명할 수 있다. www.acmicpc.net 2. 풀이 - 30분 미만이면 2배 빨리 가므로 2를 나눈 값을 출력하면 되고, 30분 이상이면 2/3배 만큼 느리게 가므로 기존 입력값에서 30을 빼고 그 값을 속도를 곱해주고 거기에 15분을 더해준다. 3. 소스 코드 import sys input = sys.stdin.readline M ..

2024. 3. 16.
알고리즘/백준 알고리즘

[백준] 백준 31458번 !!초콜릿 중독 주의!! 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 31458번 !!초콜릿 중독 주의!! 파이썬(Python) 1) 문제번호 : 31458번 2) 문제 출처 https://www.acmicpc.net/problem/31458 31458번: !!초콜릿 중독 주의!! 첫 번째 줄에는 수식의 개수 $T$가 주어진다. $(1\le T\le 1\, 000)$ 두 번째 줄부터 $T$개의 수식이 한 줄에 하나씩 주어진다. 하나의 수식은 $a$개의 느낌표, 정수 $n$, $b$개의 느낌표가 공백 없이 순서대 www.acmicpc.net 2. 풀이 - 여기서, 일단 왼쪽에 느낌표가 있는 경우는 값의 반전이 일어난다. - 그리고, 오른쪽에 느낌표가 있는 경우에는 몇 개가 있건 정수의 값은 1이 된다. - 그래서, 먼저 ..

2024. 3. 9.