Minhee Lee

(2021년 1월 28일에 작성한 글입니다.) Dashboard - Codeforces Round #697 (Div. 3) - Codeforces codeforces.com ㅎㅎㅎ 벌써 며칠 됐네... ​ 이 날... 파이썬 멘토 첫 날이 끝나고 너무 피곤했고 내가 뭔데 감히 어떤 말을 하는 바람에 너무 미안해서 몇 시간동안 끙끙 앓고 심장이 뛰다가 막 열도 나고(코로나일까봐 무서웠다..) 몸이 안 좋아서 코포 전에 자고 일어났다 그랬더니 갑자기 15분 연기래 이 날 동훈이랑 같이 하기로 했었어서 아 연기야!!!! 하면서 같이 화내고 동훈이는 N-Queen을 풀었고(나 아직도 그거 안 풂..) 나는 뭘 했는지 모르겠지만 시간이 지났고 또 열심히 해보자! 했는데 10분 더 연기되서 12시에 시작함... ​..

(2021년 1월 25일에 작성한 글입니다.) Standings - Codeforces Round #556 (Div. 2) - Codeforces codeforces.com 학회 코포 스터디에서 버추얼로 풀었다. ​ A. A가 A 같지가 않았다 문제 이해하는데 꽤 시간 걸렸지만 그래도 구현은 쉬웠다. 구매 가격 중 가장 낮은거, 판매 가격 중 가장 높은 걸 비교해서 만약 더 비싸게 팔 수 없으면 아무 처리도 하지 않고, 더 비싸게 팔 수 있다면 최대한 구매한 뒤 되팔면 된다.​ int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll N, M, K; cin >> N >> M >> K; vector buy(N), sell(M); for (int ..

(2021년 1월 24일에 작성한 글입니다.) 11085번: 군사 이동 전쟁 당시 Baekjoon World의 국왕은 Cube World를 공격할 작전을 세운 적이 있습니다. Baekjoon World와 Cube World는 p개의 지점과 w개의 길로 표현됩니다. 모든 길은 양방향이며, 각 길마다 너비가 존재하여 www.acmicpc.net (20.08.09) c부터 v까지 DFS를 계속 돌면서 체크하도록 했더니 시간초과. 경로가 존재하는지만 확인을 하면 되기 때문에 Union-Find(DST)를 사용하면 훨씬 간단하다!!! 우왕 짱 신기 그리고!! structure를 이용해서 푼 첫 문제인거 같다 아마 짱신기!!!!! 이제 앞으로 벡터 쓸때 pair를 여러개 하지 않아도 된다...ㅋㅋㅋㅋㅋ 앞으로 st..

(2021년 1월 24일에 작성한 글입니다.) 11111번: 두부장수 장홍준 2 첫째 줄에는 두부판의 세로크기 N, 가로크기 M이 주어진다. N, M은 1이상 50이하의 정수이다. 그 다음 N줄에 걸쳐 M개의 문자가 주어진다. 각 문자는 그 칸의 두부의 등급을 나타내며 A, B, C, D, F 중 www.acmicpc.net -price를 cost 값으로 넣고 MCMF를 돌린 후에 답은 -price를 출력하면 된다. 처음에는 source -> (i + j)가 짝수인 곳 -> 인접한 곳 -> sink 이런 방식으로 했는데 예제가 계속 36이 나왔다. 그래서 인터넷에 있는 코드 찾아보니까 모든 노드에서 sink로 capacity 1, cost 0인 간선을 만들어줘야 했다. 처음에는 (i + j)가 짝수인 곳..

(2021년 1월 21일에 작성한 글입니다.) 19580번: 마스크가 필요해 첫 번째 줄에는 A도시의 시민 수인 N과 A도시의 상점 수인 M이 주어진다. (1 ≤ N, M ≤ 500,000) 두 번째 줄부터 N + 1번째 줄까지는 A도시의 각 시민이 마스크에 소비할 수 있는 돈의 범위인 Li, Ri가 www.acmicpc.net 20 Summer SUAPC Div 2에서 이 문제 처음 봤는데 범위가 최대 10^18인걸 보고 대회때는 그냥 패쓰했다 그때 당시에는 수 범위가 큰 거는 그냥 패스하자는 마인드가 있었어서 패쓰했는데 ​ 두 달쯤 전에 이거 다시 풀었었는데 잘 모르겠어서 결국 풀이를 봤고, 풀이대로 했는데도 계속 틀려서 미뤄뒀던 문제 ​ 근데 다시 보니까 두 달 전에 틀렸던 이유는 내가 multim..

(2021년 1월 20일에 작성한 글입니다.) Dashboard - Codeforces Round #555 (Div. 3) - Codeforces codeforces.com A. 그냥 구현 input의 일의 자리가 0일 수 있다는 점을 체크해야 하고 수가 줄어들어서 일의자리 수가 되면 그냥 +9를 하고 끝내면 된다는 점을 유의해주면 된다 int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll N; ll ans = 0; cin >> N; if (N % 10 == 0) { ans++; N++; } while (1) { //다시 if (N / 10 == 0) { ans += 9; break; } do { ans++; N++; } while (N %..

(2021년 1월 20일에 작성한 글입니다.) Dashboard - Codeforces Round #696 (Div. 2) - Codeforces codeforces.com A. 그냥 구현 현재 값이거나 현재값 + 1이면 되는데 일단 +1이 되는지를 살펴보고 안되면 현재 값을 넣으면 됨 막 안 되는 경우... 그런거 생각할 필요가 없음 너무 복잡하게 생각해서 시간 많이 잡아먹었다... int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int TC; cin >> TC; while (TC--) { int N; int i; string s; cin >> N; cin >> s; vector ans(N); bool flag[3]{}; for (i = ..

(2021년 1월 16일에 작성한 글입니다.) 20548번: 칠리소스 용광이는 72칠리 소스를 좋아한다. 용광이는 어떤 칠리 소스를 살지 고민중이다. 이 칠리 소스는 1단계부터 727,272단계까지의 매운맛이 있다. 72칠리 소스는 인하대학교 72호관에 있는 공장에서 제 www.acmicpc.net 문제를 정리하면 가능한 칠리 소스의 맵기를 오름차순으로 나열 한 후 앞에서부터 1단계부터 차례로 번호를 매길 때 내가 고른 소스는 몇 단계인가? 이다. ​ 처음에 메모리 초과로 틀렸는데 int 형을 사용해서 오버플로우가 나와 while문이 계속 돌아서 그랬다. long long으로 바꾸니까 맞았다. ​ chilli 라는 벡터를 만들어줘서 처음에 0을 넣고 n은 1부터 시작해서 매번 7배가 된다. 그리고 기존에..

5회차 - STL(1) 6회차 - STL(2)

(2021년 1월 16일에 작성한 글입니다.) 20543번: 폭탄 던지는 태영이 시험을 망친 태영이가 인하대학교에 폭탄을 던진다! 인하대학교는 N×N 크기의 정사각형 모양의 땅이다. 인하대학교의 모든 땅은 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c) www.acmicpc.net 와... 진짜 신기한 문제다... 처음 풀이는 가장자리부터 값이 남아있는지 확인하고(시계 반대방향으로 돎) 만약 남아있다면 M * M 영역을 돌면서 값을 빼주는 걸 반복했다. 시간 안에 해결할 수 있을 줄 알았는데 역시 어림도 없었다. 그렇게 한참 고민하다 결국 풀이를 봤다 https://altheajang.blogspot.com/2021/01/ps-boj-20543.html 놓친 포인트는 1. 굳이 가장..