생각하는 아져씨

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 정의 N개의 시험장에 응시자들이 있고 감독관이 시험장을 감시해야한다. 감독관은 총감독관, 부감독관으로 각각 감시할 수 있는 응시자수가 입력으로 주어진다. 또한 총감독관은 1명, 부감독관은 여러 명 들어갈 수 있다. 이 때 각 시험장마다 필요한 감독관의 최솟값을 출력해야 한다. 접근 방법 총감독관, 부감독관이 감시할 수 있는 인원이 주어..

단어공부 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 정의 알파벳 대소문자로 된 단어가 주어지면, 가장 많이 사용된 알파벳을 ‘대문자’로 출력하는 문제이다. 만약 가장 많이 사용된 알파벳이 여러개 존재하는 경우에는 “?”를 출력한다. 접근 방법 구현과 문자열 ..

최소직사각형 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정의 다양한 모양/크기의 명함을 모두 수납할 수 있는 지갑을 만들어야 한다. 모든 명함의 가로 길이와 세로 길이가 2차원 배열(sizes)로 주어지면 모든 명함을 수납할 수 있는 가장 작은 사이즈의 지갑을 return 해야 한다. 주의할 점: 지갑을 가로 또는 세로로 눕혀서 수납할 수도 있음. → 지갑의 가로와 세로 길이를 바꿔 계산할 수 있음. 접근 방법 이 문제는 단순히 (가..

트럭주차 https://www.acmicpc.net/problem/2979 문제 정의 상근이는 트럭 3대를 가지고 있고 각 트럭의 주차요금을 계산해야 한다. 각 트럭이 주차장에 도착/떠난 시간이 입력으로 주어지는데, 이 때 ‘어떤시간’에 몇 대의 트럭이 주차되어 있느냐에 따라서 트럭 당 주차요금이 계산된다. 그렇기 때문에 1분에 트럭이 1대 주차되어있는지, 2대 주차되어 있는지에 따라 요금이 다르므로 각 트럭마다 주차 요금을 계산 후 합산하면 된다. 접근 방법 구현 문제이고 시간의 범위가 1~100 이라서 시간 초과는 생각하지 않았다. 처음 접근 방법은 다음과 같다. 트럭의 도착/떠난 시간을 times 리스트에 넣고 가장 마지막에 나간 트럭의 시간을 last 변수에 저장한다. 1~last 까지 각 시간마..

문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 🚦 문제 유형 그래프 탐색 bfs, dfs ✅ 문제 설명 방향이 없는 그래프가 주어졌을 때 연결 요소(Connected Component)의 개수를 구해야 합니다. 정점과 간선의 정보를 얻을 수 있고, 그래프에서 연결된 요소에 대한 정보로 양 끝점인 (u, v)가 주어집니다. (u, v)가 주어지면, (u, v)는 간선으로 연결된..

문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 🚦 문제 유형 그래프 탐색 bfs, dfs ✅ 문제 설명 유기농 배추를 재배하려면 해충 방지에 효과적인 배추흰지렁이를 구입해야 합니다. 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면, 인접한 다른 배추도 해충으로부터 보호받습니다. 인접한 배추는 '상하좌우' 입니다. 군데군데 심어져있는 배추를 보호하기 위해서 최소 몇 마리의 지렁이가 필요한지 구해야 합니다. 입력의 첫 줄: 테스트 케이스 개수 입력의..