2024/09 11

[백준/파이썬] 1100번 하얀 칸

※ 문제체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램을 작성하시오.※ 입력첫째 줄부터 8개의 줄에 체스판의 상태가 주어진다. ‘.’은 빈 칸이고, ‘F’는 위에 말이 있는 칸이다.※ 출력첫째 줄에 문제의 정답을 출력한다. ※ 해결방법이 문제를 해결하기 위해서는 하얀 칸의 특성을 이해하는 것이 중요하다. (0,0)이 하얀 칸이라고 주어졌으므로 (1,0)은 검은칸, (2,0)은 하얀칸 순으로 진행이 될 것이고 아래는 (0,1)은 검은칸, (1,1)은 하얀칸으로 진행이 될 것이다. 이를 통해 x + y가 짝수이면 하얀 칸이고 x + y가 홀수이면 검정 칸이라는..

백준 2024.09.30

[백준/파이썬] 1267번 핸드폰 요금

※ 문제동호는 새악대로 T 통신사의 새 핸드폰 옴머나를 샀다. 새악대로 T 통신사는 동호에게 다음 두 가지 요금제 중 하나를 선택하라고 했다.영식 요금제민식 요금제영식 요금제는 30초마다 10원씩 청구된다. 이 말은 만약 29초 또는 그 보다 적은 시간 통화를 했으면 10원이 청구된다. 만약 30초부터 59초 사이로 통화를 했으면 20원이 청구된다.민식 요금제는 60초마다 15원씩 청구된다. 이 말은 만약 59초 또는 그 보다 적은 시간 통화를 했으면 15원이 청구된다. 만약 60초부터 119초 사이로 통화를 했으면 30원이 청구된다.동호가 저번 달에 새악대로 T 통신사를 이용할 때 통화 시간 목록이 주어지면 어느 요금제를 사용 하는 것이 저렴한지 출력하는 프로그램을 작성하시오.※ 입력동호가 저번 달에 ..

백준 2024.09.29

[백준/파이썬] 1550번 16진수

※ 문제16진수 수를 입력받아서 10진수로 출력하는 프로그램을 작성하시오.※ 입력첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다.※ 출력첫째 줄에 입력으로 주어진 16진수 수를 10진수로 변환해 출력한다. ※ 해결방법처음에는 이 문제를 어떻게 해결해야하나 막막했다. 아스키코드를 써야할지 다양한 방법으로 고민을 해보았으나 생각보다 더 단순하게 문제를 해결할 수 는 방법을 알게 되었다. 바로 파이썬 자체의 시스템을 이용하면 간단하게 해결이 되었는데, 문자열로 값을 입력받고 int(값,16)이라는 형식으로 써주게 되면 10진수로 변환해서 출력해주는 방법이 있었다.... ※ 파이..

백준 2024.09.29

[백준/파이썬] 14425번 문자열 집합

※ 문제총 N개의 문자열로 이루어진 집합 S가 주어진다.입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.※ 입력첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다.다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다.입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다.※ 출력첫째 줄에 M개의 문자열 중에 총 몇 개가 집합 S에 포함되어 있는지 출력한다. ※ 해결방법이 문제를 해결하기 위해서는 새로운 문자열을 저장할 수 있는 수단이 ..

백준 2024.09.28

[백준/파이썬] 24313번 알고리즘 수업 - 점근적 표기 1

※ 문제오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자.O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}이 정의는 실제 O-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다.함수 f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 O(n) 정의를 만족하는지 알아보자.※ 입력첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. (0 ≤ |ai| ≤ 100)다음 줄에 양의 정수 c가 주어진다. (1 ≤ c ..

백준 2024.09.14

[백준/파이썬] 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6

※ 문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum ※ 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.※ 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.※ 해결방법이 문제도 시간 복잡도를 사용하여서 푸는 문제이므로 자세한 ..

백준 2024.09.09

[백준/파이썬] 24266번 알고리즘 수업 - 알고리즘의 수행 시간 5

※ 문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum ※ 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.※ 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.※ 해결방법이 문제도 시간 복잡도를 사용하여서 푸는 문제이므로 자세한 ..

백준 2024.09.09

[백준/파이썬] 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4

※ 문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum ※ 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.※ 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.※ 해결방법이 문제도 시간 복잡도를 사용하여서 푸는 문제이므로 자세한 ..

백준 2024.09.07

[백준/파이썬] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3

※ 문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum ※ 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.※ 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. ※ 해결방법이 문제도 시간 복잡도를 사용하여서 푸는 문제이므로 자세한..

백준 2024.09.07

[백준/파이썬] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2

※ 문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum ※ 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.※ 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.※ 해결방법이 문제도 시간 복잡도를 사용하여서 푸는 문제이므로 자세한 ..

백준 2024.09.05