[BOJ/Python] 11582_치킨 TOP N || Divide & Conquer
·
🎯PS
11582번: 치킨 TOP N인하대 주변 치킨칩의 맛의 정도를 측정해 수치화하는 동아리 C.T.P(Chicken Tastes Perfect)의 회장 민호는 치킨집의 맛의 수치를 감소하지 않는 순으로 정렬을 하고 싶었다. 하지만 치킨집이 너무 많www.acmicpc.net백준 11582 파이썬 문제 설명더보기인하대 주변 치킨칩의 맛의 정도를 측정해 수치화하는 동아리 C.T.P(Chicken Tastes Perfect)의 회장 민호는 치킨집의 맛의 수치를 감소하지 않는 순으로 정렬을 하고 싶었다. 하지만 치킨집이 너무 많아 혼자 정렬을 하기에는 많은 시간이 걸려 C.T.P 회원들을 활용하기로 했다. 치킨집이 N개 있다고 가정을 하자. N개의 치킨의 수치를 무작위로 놓은 뒤 N/2명의 C.T.P 회원이 차례대..
[BOJ/Python] 16173_점프왕 쩰리 (Small) || DFS
·
🎯PS
16173번: 점프왕 쩰리 (Small)쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다.www.acmicpc.net문제 설명더보기‘쩰리’는 점프하는 것을 좋아하는 젤리다. 단순히 점프하는 것에 지루함을 느낀 ‘쩰리’는 새로운 점프 게임을 해보고 싶어 한다. 새로운 점프 게임의 조건은 다음과 같다.‘쩰리’는 가로와 세로의 칸 수가 같은 정사각형의 구역 내부에서만 움직일 수 있다. ‘쩰리’가 정사각형 구역의 외부로 나가는 경우엔 바닥으로 떨어져 즉시 게임에서 패배하게 된다.‘쩰리’의 출발점은 항상 정사각형의 가장 왼쪽, 가장 위의 칸이다. 다른 출발점에서는 출발하지 않는다.‘쩰리’가 이동..
[BOJ/Python] 23854_The Battle of Giants || Greedy
·
🎯PS
23854번: The Battle of GiantsThe famous programming contest organizer decided to hold competition for champions "The Battle of Giants". There are two teams competing in the battle. Several matches are organized for the competition. Each match can end with a win for one of the teams, owww.acmicpc.net문제 설명더보기The famous programming contest organizer decided to hold competition for champions "The Bat..
[프로그래머스/Python] 60062_외벽 점검 || 구현(Implementation)
·
🎯PS
https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하programmers.co.kr문제 설명 더보기 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 도중에 주기적으로 외벽의 상태를 점검해야 할 필요가 있습니다. 레스토랑의 구조는 완전히 동그란 모양이고 외벽의 총 둘레는 n미터이며, 외벽의 몇몇 지점은 추위가 심할 경우..
[백준_python] 다리 놓기 || 1010 ( 조합 )
·
🎯PS
1010번: 다리 놓기 (acmicpc.net) 1010번: 다리 놓기입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.www.acmicpc.net이전 풀이2021.02.05 - [문제 풀이/PYTHON] - [백준_python] 다리 놓기 || 1010 [백준_python] 다리 놓기 || 10101010번: 다리 놓기 (acmicpc.net) 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N,dmaolon00.tistory.comn이 서쪽, ..
[백준_python] 설탕 배달 || 2839 ( 동적 계획법, 그리디 알고리즘, 런타임 에러(RecursionError))
·
🎯PS
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/18 [백준_python] 설탕 배달 || 2839www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕dmaolon00.tistory.com이전 풀이에서 두 번째 풀이와 마찬가지로 풀이를..
[백준_python] 달팽이는 올라가고 싶다 || 2869
·
🎯PS
2869번: 달팽이는 올라가고 싶다 (acmicpc.net) 2869번: 달팽이는 올라가고 싶다첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/17 [백준_python] 달팽이는 올라가고 싶다, 부녀회장이 될테야 || 2869, 27751. 달팽이는 올라가고 싶다. www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net #..dmaolon00.tistory.com..
[백준_python] 분수 찾기 || 1193
·
🎯PS
1193번: 분수찾기 (acmicpc.net) 1193번: 분수찾기첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/16 [백준_python] 벌집, 분수찾기 || 2292, 11931. 벌집 www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호dmaolon00.tistory.coma = int(input()) # 입력 받은 수 cnt = 0 cross = 1 while True: b = a - cnt # 새 대각선에서 입력받은 수가 몇 번째인..
[백준_python] 벌집 || 2292
·
🎯PS
2292번: 벌집 (acmicpc.net) 2292번: 벌집위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/16 [백준_python] 벌집, 분수찾기 || 2292, 11931. 벌집 www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호dmaolon00.tistory.coma = int(input()) cnt = 0..
[백준_python] 다이얼 || 5622
·
🎯PS
5622번: 다이얼 (acmicpc.net) 5622번: 다이얼첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/15 [백준_python] 다이얼, 손익분기점 || 5622, 17121. 다이얼 www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net #다이얼 S = input() ti..dmaolon00.tistory.comnum = ["1", ["A", "B", "C"], ["D", "E", "F"]..