2025/04/22 3

[백준][그리디] 회의실 배정

오늘의 학습 키워드정렬, 그리디 알고리즘 오늘의 회고🌱 오늘의 문제https://www.acmicpc.net/problem/1931 10만 이하의 정수 n이 입력으로 주어지고, 이어서 n개의 회의 시간(시작 시간, 종료 시간)이 주어진다.하나의 회의실에 대해 최대 몇 개의 회의가 진행될 수 있는지 찾는 문제이다. 이 때 주의할 점은 아래와 같다.1. 회의 시작 시간과 종료 시간이 동일할 수 있다 → 예: (1, 1) 가능2. 이전 회의 종료 시간에 다음 회의가 시작할 수 있다. → 예: (1, 3), (3, 5) 가능 🌱 나의 시도최종적으로 정렬 + 그리디 알고리즘으로 이 문제를 해결하였다. 이 문제를 처음 보았을 때 그리디 알고리즘으로 시도해보고, 잡히지 않는 반례가 있을 경우 그래프 탐색으로 접..

Daily/Coding Test 2025.04.22

[백준][그리디] 잃어버린 괄호

오늘의 학습 키워드그리디 알고리즘, 문자열 오늘의 회고🌱 오늘의 문제https://www.acmicpc.net/problem/1541 입력으로 주어진 문자열 중 특정 부분에 괄호를 쳤을 때 가장 작은 값을 만드는 문제이다.입력으로는 덧셈/뺄셈 부호(+, -)와 숫자로 구성된 문자열이 주어진다. 🌱 나의 시도마이너스 사이에 있는 덧셈 부호를 모두 괄호로 묶어서 가장 큰 값을 빼 주는 방식으로 접근하였다.따라서 아래와 같은 흐름으로 코드가 진행된다.1. 문자열을 돌면서 마이너스를 만나면 스위치가 켜진다.2. 스위치가 켜지면 마이너스 사이의 값들을 스택에 넣어 모두 더해준 다음, 스택의 값을 전체에서 빼준다.formular = input()switch = False # 마이너스 부호를 만나면 덧셈 부호를..

Daily/Coding Test 2025.04.22

[백준][정렬] 시리얼 번호

오늘의 학습 키워드정렬, 문자열 오늘의 회고🌱 오늘의 문제https://www.acmicpc.net/problem/1431 오늘의 문제는 문자열을 여러 개의 조건으로 정렬하는 문제이다.입력으로 50 이하의 정수 n이 주어지고, 이어서 n개의 문자열이 주어진다.(1) 문자열의 길이(오름차순), (2) 문자열에 포함된 숫자의 합(오름차순), (3) 문자의 사전순 정렬(오름차순)을 기준으로 정렬한다. 🌱 나의 시도파이썬에서 제공하는 sorted 함수를 활용하였다.이미 최적화 되어 있기에 효율성에서도 적합하고, key 파라미터에 lambda 함수를 이용하여 여러 조건에 대한 정렬이 가능하기 때문이다. 정렬 기준 중 2번 조건에 대해 별도의 함수를 구현해주었고, 이를 lambda 함수에 아래와 같이 추가해주..

Daily/Coding Test 2025.04.22
728x90