코테 공부 🔥71 [백준/파이썬] 3020: 개똥벌레 https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 문제 요약 : 석순과 종유석으로 가득찬 동굴이 있다. 동굴의 길이는 N미터, 높이는 H미터이다. 석순과 종유석의 크기가 주어진다. 개똥벌레는 모든 장애물(석순과 종유석)을 파괴하며 전진한다. 개똥벌레가 파괴해야하는 장애물의 최솟값과 그러한 구간의 개수를 구하라. 예제 입력1 : 6 7 1 5 3 3 5 1 예제 출력1 : 2 3 📌 풀이 1) 예제 1의 장애물을 나타내면 위와 같다 이를 up과 dow.. 2023. 5. 18. [백준/파이썬] 16946: 벽 부수고 이동하기 4 https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 문제 요약 : NxM 맵이 있다. 0은 이동할 수 있는 칸을 나타내고, 1은 벽을 나타낸다. 0은 그대로 출력하고, 벽은 해당 벽을 부수었을 때 이동할 수 있는 칸의 수를 10으로 나눈 나머지를 출력하라. 예제 입력1 : 3 3 101 010 101 예제 출력 1: 303 050 303 시도 1 ) dfs로 풀기! 당연히 골드2가 고작 dfs로 끝날리 없지만,, 일단 dfs로.. 2023. 5. 15. [프로그래머스/파이썬] 이모티콘 할인행사 https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : n명의 카카오톡 사용자들에게 이모티콘 m개를 할인하여 판매한다. 이모티콘의 할인율은 10%, 20%, 30%, 40% 중 하나로 설정되며, 사용자들은 각자의 기준에 따라 이모티콘을 구매한다. (기준은 할인율과 돈) 1. 이모티콘 플러스 가입자를 최대한 늘리고, 2. 판매액을 최대한 늘리는 경우, 각각의 값들을 출력하라. 입출력 예시 📌 풀이 ) 문제를 이해하는 데에 시간이 꽤 걸린.. 2023. 5. 13. [백준/파이썬] 16724: 피리 부는 사나이 https://www.acmicpc.net/problem/16724 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 문제 요약 : 사람들은 피리 부는 사나이의 피리에 따라 움직인다. 'SAFE ZONE'을 만들면 피리소리를 듣지 못하여 움직이지 않을 수 있다. 최소의 SAFE ZONE의 개수는 ? 예제 입력1 3 4 DLLL DRLU RRRU 예제 출력1 2 예제 입력2 (질문 게시판에 있던 반례) 10 10 DRDRRRRRRD RDRUDUUUUL URLDLRRRRD RRRR.. 2023. 5. 1. [백준/파이썬] 14578: 영훈이의 색칠공부 https://www.acmicpc.net/problem/14578 14578번: 영훈이의 색칠공부 영훈이가 색칠 할 수 있는 모든 경우의 수를 1,000,000,007로 나눈 나머지를 출력하시오. www.acmicpc.net 문제 요약 : nxn 격자가 있다. 각 행과 열에 빨간색과 파란색이 하나씩 색칠되어야 한다. 모든 경우의 수는? 예제 입력1 3 예제 출력1 12 시도 ) 처음에 문제를 잘못알아들어서 흰색칸이 생길 수 있는 경우의 수만 찾았다(ㅋㅋ).. 왜 틀렸지 하고 붙잡고 있었음 그런데 그덕분에 풀이에 좀 가까워진 것 같기도..?! 참고로 아예 틀린 풀이다. # 영훈이의 색칠공부 N = int(input()) dp = [0,0,0,12] if N > 3 : for i in range(4,N+1.. 2023. 5. 1. 이전 1 2 3 4 5 6 7 ··· 15 다음
