[백준] 1012번 유기농배추 - Python

문제차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다.농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에,한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다.이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다.특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어,그 배추들 역시 해충으로부터 보호받을 수 있다. 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있는 것이다. 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어 놓았다.배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 되므로서로 인접해있는 배추들이 몇 군데에 퍼져있는지..

• format_list_bulleted CodingTest/BOJ
• · 2024. 11. 25.
• textsms

백준 1430번 - 영화감독 숌 (Python)

문제666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다.종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, 2666,..

• format_list_bulleted CodingTest/BOJ
• · 2024. 11. 22.
• textsms

백준 1094번 막대기 - 파이썬

문제 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다.막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다.지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64cm 막대 하나만 가지고 있다. 이때, 합이 X보다 크다면, 아래와 같은 과정을 반복한다.가지고 있는 막대 중 길이가 가장 짧은 것을 절반으로 자른다.만약, 위에서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면, 위에서 자른 막대의 절반 중 하나를 버린다.이제, 남아있는 ..

• format_list_bulleted CodingTest/BOJ
• · 2024. 11. 21.
• textsms

백준 2003번 - 수들의 합 2

문제N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.출력첫째 줄에 경우의 수를 출력한다. 문제해설이번 문제는 합이 m이되는 부분배열의 개수를 구하는 문제이다. 슬라이딩 윈도우 기법과 투포인터 접근법을 사용하여, 배열을 효율적으로 순회하며 매번 합을 다시 계산하지 않고도 문제를 해결할 수 있다. 슬라..

• format_list_bulleted CodingTest/BOJ
• · 2024. 11. 20.
• textsms

백준 2805 나무 자르기 - 파이썬

문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다.정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다.그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다.따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 17이라고 하자.상근이가 높이를 15로 지정했다면, 나무를 자른 뒤의 높이는 15, 15, 10, ..

• format_list_bulleted CodingTest/BOJ
• · 2024. 11. 17.
• textsms

백준 1181번 단어 정렬 - 파이썬 / 정렬

문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다. 입력첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력조건에 따라 정렬하여 단어들을 출력한다.  문제 풀이본 문제는 간단히 정렬로 해결할 수 있는 문제이다.문제에서 주의해서 볼 것은 두 가지인데, 1. 중복된 단어는 하나만 남기고 제거한다.2. 길이로 정렬하되, 길이가 같은 경우 사전 순으로 정렬한다. 이는 파이썬 정렬 함수들에 대한 이해가 부족하면 ..

• format_list_bulleted CodingTest/BOJ
• · 2024. 11. 15.
• textsms