백준

🥕 [ 백준 2866 ] 문자열 잘라내기 문제 링크 url : https://www.acmicpc.net/problem/2866 2866번: 문자열 잘라내기 첫 번째 줄에는 테이블의 행의 개수와 열의 개수인 R과 C가 주어진다. (2 ≤ R, C ≤ 1000) 이후 R줄에 걸쳐서 C개의 알파벳 소문자가 주어진다. 가장 처음에 주어지는 테이블에는 열을 읽어서 문자 www.acmicpc.net 🍒 문제 분석 가령 위와 같이 주어졌을 때, 각 열마다 문자열이 만들어지게 된다. 이후 1행에서 가져온 문자열을 제거하고난 뒤, 중복이 없다면 count에 1을 더하고. 중복이 있다면 count 값을 출력한다. 이후 2행, 3행, ... 마찬가지의 과정을 마지막까지 진행한다. 시간제한은 1초 이며, 문자열의 갯수와 문..

🥕 [ 백준 13904 ] 과제 문제 링크 url : https://www.acmicpc.net/status?user_id=beagentleman7&problem_id=13904&from_mine=1 채점 현황 www.acmicpc.net 🍒 문제 분석 기간과 점수가 정해진 문제를 풀 때 어떤 것을 우선순위로 해서 풀어야할까? 전형적인 그리디 문제이다. 🥑 코드 N = int(input()) homeworks=[] for _ in range(N): d, w = map(int,input().split()) homeworks.append((d,w)) homeworks.sort(reverse=True, key=lambda x : x[1]) score=0 days=[0]*1001 for homework in h..

🥕 [ 백준 2138 ] 전구와 스위치 문제 링크 url : https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 🍒 문제 분석 N개의 전구가 있다. i번 스위치를 누르면 i-1, i, i+1 세개 전구에 불이 들어오거나 또는 꺼진다. 단, 1번째 스위치를 누르면 1과 2만 작동하며, 마찬가지로 마지막 N번째 스위치를 누르면 N-1과 N만 작동한다. 최소한의 동작으로 전구를 주어진 상황에서 목표하는 상황까지 도달한다고 할..

🥕 [ 백준 2850 ] 나무 자르기 문제 링크 url : https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 🍒 문제 분석 필요한 양이 M 이라고 할 때 h 만큼의 높이를 잘라 잘리는 부분 ( 주황색 ) 의 합이 M보다 크면 되는 문제이다. 나무의 갯수는 100만개 까지, 나무의 높이는 20억 까지 있다. 그리고 제한 시간은 1초이다. 주어진 input은 크면서 시간이 적기 때문에 문제 풀이로서 떠올릴 수 ..