🥕 [ 백준 10942 ] 팰린드롬? 문제 링크 url : https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 🍒 문제 분석 0.5초의 시간 제한이 있는 문제. DP 사용 필요. (1000만번까지 연산 가능) N 개의 문자열에 대해 팰린드롬인지 M번 질문. ( N은 2000 이하, M은 백만 이하 ) 각 질문은 시작 인덱스 S, 끝 인덱스 E 로 이루어져 있음. 🍓 내 해결 과정 DP는 모든 케이스에 대해 바텀업으로 다 구해놓고, 그 이후 정답을 DP에서 뽑아내어 출력하는 것이 좋다. ..
코딩테스트/백준 주제별
🥕 [ 백준 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..
🥕 [ 백준 15686 ] 치킨 배달 문제 링크 url : https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 🍒 문제 분석 N * N 맵이 주어지고, 그 위에 집과 치킨집이 있다. 치킨집 중 M개 빼고 나머지는 다 폐업 시킨다고 할 때, 각 집에서 가장 가까운 치킨집과의 거리들의 합이 최솟값이 되게 할 때 그 최솟값을 구하는 문제이다. 치킨집과 집과의 거리는 다음과 같다. : abs( r1 - r2 ) + abs( c1 - ..
