je_record

카카오 Lv3 문제라 쉽지 않을거라고 예상했지만 역시나 어려웠다 🤯 처음 푼 방식의 경우, 주어진 테스트 케이스 두개는 통과했지만 채점 시에 맞는 테스트 케이스가 단 하나도 없었다ㅎ 설치와 삭제하는 케이스 모두 일일이 점검하면서 풀었지만, 아마 내가 생각하지 못한 케이스들이 많은 것 같다. #include #include #include using namespace std; struct FrameInfo{ int x, y, a; FrameInfo(int x, int y, int a){ this->x=x; this->y=y; this->a=a; } }; int compare(FrameInfo f1, FrameInfo f2){ if(f1.x!=f2.x){ return f1.x

문제 주어진 조건에 따라 손님이 먹을 수 있는 초밥 가짓수의 최댓값 https://www.acmicpc.net//15961 조건 벨트의 임의의 한 위치부터 k개의 접시를 연속해서 먹으면, 주어진 쿠폰으로 초밥 하나를 무료로 제공받는다. 만약 쿠폰에 적힌 번호에 해당하는 초밥이 현재 벨트 위에 없을 경우, 요리사가 새로 만들어 손님에게 제공한다. 입출력 입력 첫 번째 줄: 아래에 적힌 4가지의 수가 빈 칸을 사이에 두고 주어진다. 회전 초밥 벨트에 놓인 접시의 수 N ( 2 sushi; belt.push_back(sushi); if(sushi==c){ freeSushi=true; } } cout N >> d >> k >> c; for(int i=0; i> sushi; belt.push_back(sushi)..

문제 일정의 개수와 각 일정의 시작날짜, 종료날짜가 주어질 때 수현이가 자르는 코팅지의 면적 https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net 조건 일정이 있는 곳에 코팅지를 달력에 붙인다. 연속된 두 일자에 각각 일정이 1개 이상 있다면 이를 일정이 연속되었다고 표현한다. 연속된 모든 일정은 하나의 직사각형에 포함되어야 한다. 연속된 일정을 모두 감싸는 가장 작은 직사각형의 크기만큼 코딩지를 오린다. 달력은 다음과 같은 규칙을 가진다. 일정은 시작날짜와 종..

문제 주어진 수와, 연산자를 이용하여 만든 식의 결과의 최댓값과 최솟값 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 조건 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 주어진 수의 순서를 바꾸면 안 된다. 식의 계산은 연산자 우선 순위를 무시하고 앞에서부터 진행해야 한다. 음수를 양수로 나눌 때는 C++14의 기준을 따른다. 즉, 양수로 바꾼 뒤 몫을 취하고, 그..

문제 윌리암슨수액빨이딱따구리 식구의 위치에서 가장 가까운 음식 사이의 최단 거리 https://www.acmicpc.net/problem/17129 17129번: 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유 첫째 줄에 정보섬 2층의 크기 n과 m이 주어진다. (1 ≤ n,m ≤ 3000, 4 ≤ n×m ≤ 9×106) 이후 n행 m열에 걸쳐 0, 1, 2, 3, 4, 5로만 구성된 Ai,j가 주어진다. Ai,j와 Ai,j+1사이에 공백은 주어지지 않는다. 2, www.acmicpc.net 조건 정보섬 2층 0: 빈 복도 -> 지나갈 수 있음. 1: 장애물 -> 지나갈 수 없음. 2: 식구 3: 청국장 4: 스시 5: 맥앤치즈 2, 3, 4, 5는 지나갈 수 있다. 윌리암슨수액빨이딱따구리 단위 시간마다 ..

문제 특정 도시에서 출발하여 도달할 수 있는 모든 도시 중에서 특정 최단 거리를 가지는 도시 번호를 출력한다. https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 조건 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재 모든 도로의 거리는 1 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력 출발 도시 X에..