https://school.programmers.co.kr/learn/courses/30/lessons/42884# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 겹치는 부분에 카메라 놓아야 한다. 정렬그리디 문제다. 진입 지점으로 정렬해서 나가는 지점을 기억해 놓고 비교하고 cnt 올려준다. #include #include #include #include using namespace std; bool cmp(vector a, vector b) { if (a[1] == b[1]) return a[0] < b[0]; return a[1] < b[1]; } ..
https://www.acmicpc.net/problem/2195 2195번: 문자열 복사 첫째 줄에 S, 둘째 줄에 P가 주어진다. S와 P는 영어 대소문자와 숫자로만 되어 있다. S의 길이는 1,000을 넘지 않으며, P의 길이는 1,000을 넘지 않는다. copy함수만을 이용하여 S에서 P를 만들어낼 수 www.acmicpc.net #include //메모리초과 #include #include #include #include #include #include #include #include // int32max using namespacestd; string s, p; unordered_set sett; int cnt = 0, res = 2147483647; voiddfs(int depth) { if..
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 그리디 문제다. 뺄 수 있는 최대한 큰 동전을 찾아서 그 동전을 사용 못할 때 까지 집는다. 만약 제일 작은 동전까지 반복했을 때 0이 되지 않았다면 전에 넣은 동전 하나 뺀다. 다시 반복 #include #include #include #include #include #include #include #include #include ..
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 역대급으로 오래 걸린 문제였다. 시간초과로 방법을 계속 바꿨다. 1. board로 받아서 매번 bfs돌았다. -> store pair만듬 ->house도 pair배열 만들어서 해결 2. 조합 만들어서 치킨거리 구해줌 -> 이미 너무 안골라서 남은 경우 다 골라도 wantcnt 못 채우는 경우 미리 종료 2번의 경우 생각하다가 탈모오는줄 알았다. 가게 없애는 경우, 안없애는경우..
https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 전 문제 스티커돌리기에서 배열 돌리는 함수 빼와서 금방 풀었다. 아니였으면 dir마다 함수 구현하고 있었을듯 극혐... #include #include #include #include #include #include #include #include #include // int32max using namespacestd; int len, res = 2; vector bo..
https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 푸는데 머리에서 김 나오는 줄 알았다. 지옥 같은 5 중반복문 함수분할하고 부등호 잘못된 것 디버깅하느라 죽을 맛이었다. 역시 x, y프린트 찍어보는 게 좌표사용문제에선 최고의 디버깅 방법인 듯하다. 1.vector s에 들어있는 shape[0], col[0], row[0]에 스티커 정보 받아준다. 2. 스티커 돌려서 [1][2][3]다 넣어준다. 3. dfs 돌면서 board에 붙일 수 있으면 붙..