파이썬47 [백준/파이썬] 1358: 하키 https://www.acmicpc.net/problem/1358 문제 요약 :하키 링크는 가로 길이가 W이고 세로 길이가 H인 직사각형과, 각 반지름이 H/2인 두 개의 원으로 이루어져 있음직사각형의 왼쪽 아래 모서리 좌표는 (X,Y)두 원의 중심은 각각 (X,Y+H/2)와 (X+W,Y+H/2) 예제 입력1 :20 10 5 0 315 51 51 1 예제 출력 1:2 📌 풀이 )1. 직사각형 안에 있는지 확인한다.2. 왼쪽 반원 안에 있는지 확인한다.3. 오른쪽 반원 안에 있는지 확인한다.def is_inside_rink(W, H, X, Y, a, b): # 직사각형 if X 2024. 5. 27. [백준/파이썬] 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. 이전 1 2 3 4 5 ··· 10 다음
