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

[백준] 백준 30993번 자동차 주차 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 30993번 자동차 주차 파이썬(Python) 1) 문제번호 : 30993번 2) 문제 출처 https://www.acmicpc.net/problem/30993 30993번: 자동차 주차 첫 번째 줄에 양의 정수 $N$, $A$, $B$, $C$가 공백으로 구분되어 주어진다. www.acmicpc.net 2. 풀이 - 이 문제는 같은 것이 있는 순열 문제인데, 공식은 N! / A!B!C!을 사용하면 된다. - 아래와 같이, 팩토리얼 함수를 만들어서 N! 값을 A! * B! * C!으로 나눠주면 된다. 3. 소스 코드 import sys input = sys.stdin.readline N, A, B, C = map(int, input().split())..

2024. 1. 8.
알고리즘/백준 알고리즘

[백준] 백준 30456번 바닥수 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 30456번 바닥수 파이썬(Python) 1) 문제번호 : 30456번 2) 문제 출처 https://www.acmicpc.net/problem/30456 30456번: 바닥수 $P$의 바닥수를 나타내는 정수 $N$과, $P$의 자릿수 $L$이 공백으로 구분되어 주어진다. $\left( 0\leq N\leq 9;\ 2\leq L\leq 18 \right)$ www.acmicpc.net 2. 풀이 - 이 문제는 엄청 간단하다. - 그냥 L-1번째까지 1로 채워넣고 마지막에 N을 곱해주면 바닥수가 된다. 3. 소스 코드 import sys input = sys.stdin.readline N, L = map(int, input().split()) for i..

2024. 1. 6.
알고리즘/백준 알고리즘

[백준] 백준 31067번 다오의 경주 대회 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 31067번 다오의 경주 대회 파이썬(Python) 1) 문제번호 : 31067번 2) 문제 출처 https://www.acmicpc.net/problem/31067 31067번: 다오의 경주 대회 3번, 5번, 6번 트랙의 길이를 $5$만큼 늘리면 각 트랙의 길이는 $A=[2, 4, 8, 9, 10, 13]$이 되어 트랙의 길이가 점점 길어진다. www.acmicpc.net 2. 풀이 - 리스트를 입력 받아 N+1번째가 N번째보다 크다면 넘기고, 그게 아니라면 N+1번쨰에 K를 더해주고 count도 1 증가시킨다. - 그러고 나서, 리스트 중 N+1이 N번째보다 더 큰 리스트라면 cnt를 출력하고 아니라면 -1를 출력한다. 3. 소스 코드 impor..

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

[백준] 백준 25641번 균형 잡힌 소떡소떡 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 25641번 균형 잡힌 소떡소떡 파이썬(Python) 1) 문제번호 : 25641번 2) 문제 출처 https://www.acmicpc.net/problem/25641 25641번: 균형 잡힌 소떡소떡 소떡소떡은 기다란 꼬치에 소세지와 떡을 끼운 음식이다. 편의상 소떡소떡을 알파벳 s와 t로만 구성된 길이 $N$의 문자열로 생각하자. 알파벳 s는 소세지를, t는 떡을 의미한다. 위 그림은 길이가 www.acmicpc.net 2. 풀이 - 소떡소떡 문자열을 입력 받아서 문자열을 앞에서 1개씩 잘라내면서 s의 개수와 t의 개수를 비교하여 같으면 출력하면 된다. 3. 소스 코드 import sys input = sys.stdin.readline N = in..

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

[백준] 백준 30957번 빅데이터 vs 정보보호 vs 인공지능 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 30957번 빅데이터 vs 정보보호 vs 인공지능 파이썬(Python) 1) 문제번호 : 30957번 2) 문제 출처 https://www.acmicpc.net/problem/30957 30957번: 빅데이터 vs 정보보호 vs 인공지능 첫 번째 줄에 가장 많은 학생의 관심을 받는 분야의 문자를 출력한다. 만약 가장 많은 학생의 관심을 받는 분야가 2개라면, B, S, A의 순서로 모두 출력한다. 만약 세 분야의 관심이 동일하면, SCU를 www.acmicpc.net 2. 풀이 - 이 문제는 B와 S, A 빈도 수를 구해서 다 같으면 SCU, 같지 않고 최대값인 것을 BSA 순으로 출력하면 된다. 3. 소스 코드 import sys input = sy..

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

[백준] 백준 28062번 준석이의 사탕 사기 파이썬(Python)

츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 28062번 준석이의 사탕 사기 파이썬(Python) 1) 문제번호 : 28062번 2) 문제 출처 https://www.acmicpc.net/problem/28062 28062번: 준석이의 사탕 사기 준석이는 두 동생을 위해 사탕 가게에서 사탕을 최대한 많이 사 가려고 한다. 사탕 가게에는 $N$개의 사탕 묶음이 있으며 $i$번째 사탕 묶음에는 $a_i$개의 사탕이 있다. 준석이는 정말 부자라 사탕 www.acmicpc.net 2. 풀이 - 이 문제는 값을 더했을 때 짝수가 되는 조건은 아래와 같다. > 짝수 + 짝수 = 짝수 > 홀수 + 홀수 = 짝수 - 그렇기 때문에, 짝수가 나오면 일단 다 더해주고, 홀수가 나오면 따로 리스트에 저장을 한다. ..

2024. 1. 2.