목록전체 글 (562)

Doby's Lab

BOJ 600 solve 달성

벌써 백준 600문제를 풀었습니다😀😀
Daily 2022. 3. 30. 08:28
22.03.30까지 강제 휴식

격리 동안 나름 폰으로라도 코딩해보려 했는데 손목도 너무 아파오고, 거의 2주 반 동안 포스팅도 대략 20개 정도 밀려있게 되었습니다. (중간에 한 번 격리 풀렸을 때 10개 정도 썼지만 또다시 격리로 인해 20개가 쌓였습니다.) 이러한 환경에서 문제도 잘 안 풀리니 평소보다 더 스트레스가 되는 듯합니다. 그래서 이왕 못 할 거면 좀 쉬다가 돌아올 생각입니다. 수요일부터 추가적인 격리 없이 돌아올 수 있길 바랍니다😀 키보드로 코딩할 수 있는 시간이 돌아오길😆
Daily 2022. 3. 27. 23:05
BOJ 플레티넘 4 승급!

입대하고 처음으로 3달만에 승급했습니다. 또 다시 격리라 폰으로 코딩해야 하는데 손목이 많이 아프네요😅 그리고 포스팅을 할 수 없다보니 또 포스팅이 밀리고 있습니다. 어쨌든 승급!!
Daily 2022. 3. 21. 22:03
백준 2191번: 들쥐의 탈출 (C++)

https://www.acmicpc.net/problem/2191 2191번: 들쥐의 탈출 첫째 줄에 네 정수 N, M, S, V가 주어진다. 다음 N개의 줄에는 들쥐의 x, y좌표가 주어지고, 그 다음 M개의 줄에는 땅굴의 x, y좌표가 주어진다. 모든 좌표는 절댓값이 1,000을 넘지 않는 실수이며 소숫 www.acmicpc.net Solved By: Bipartite Matching, Geometry 들쥐와 땅굴 관계라고 파악하여 각각의 좌표가 주어진 것으로 어떤 들쥐가 어떤 땅굴에 가기까지 걸리는 시간들을 구합니다. 이 시간들을 바탕으로 S 이하라면 들쥐가 땅굴에 들어갈 수 있다고 판단하여 인접 배열에 넣어줍니다. 이 인접 배열을 바탕으로 이분 매칭을 돌려서 결괏값을 도출할 수 있습니다. #inc..
PS/BOJ 2022. 3. 19. 23:07
백준 2188번: 축사 배정 (C++)

https://www.acmicpc.net/problem/2188 2188번: 축사 배정 농부 존은 소 축사를 완성하였다. 축사 환경을 쾌적하게 유지하기 위해서, 존은 축사를 M개의 칸으로 구분하고, 한 칸에는 최대 한 마리의 소만 들어가게 계획했다. 첫 주에는 소를 임의 배정해 www.acmicpc.net Solved By: Bipartite Matching 전형적인 이분 매칭 이론 문제였습니다. + 이번 문제를 계기로 Bipartite Matching, O(VE)를 스스로 구현할 수 있게 되었습니다. #include #include #include #define MAX 201 using namespace std; vector adj[MAX]; bool visited[MAX]; int occupy[MA..
PS/BOJ 2022. 3. 19. 22:51
블로그 대청소 끝

블로그 정리를 마쳤습니다. 아직 애매한 포스팅들이 남아있어서 어떻게 처리할 지 고민이네요😂 저번 계획 포스팅에서 말한 학습 정리 프로젝트는 2023년 6월 이후 시작할 예정입니다. 알고리즘의 이론, 코드 구현, 해당 알고리즘을 이용하거나 이용하되 응용력이 필요한 문제들을 정리할 생각입니다. 환경이 제한적이고, 아직 내실도 부족한 상태라 전역 후에 시간을 내어 하기로 생각 중입니다.
Daily 2022. 3. 19. 20:48
백준 12833번: XORXORXOR (C++)

https://www.acmicpc.net/problem/12833 12833번: XORXORXOR 세 수 A, B, C를 입력 받은 다음, ( ( ( ( A XOR B ) XOR B ) XOR B ) … ) XOR B 형태로 연산을 C회 했을 때의 결과값을 출력하는 프로그램을 작성하시오. www.acmicpc.net Solved By: Bitmasking XOR 연산을 두 번하면 다시 제자리로 돌아온다는 패턴을 파악하고, c의 횟수가 홀수인지 짝수인지에 따라 조건을 분기하여 시간 초과를 면할 수 있습니다. #include using namespace std; int main(){ int a, b, c; cin >> a >> b >> c; if(c % 2 == 0) cout
PS/BOJ 2022. 3. 19. 19:18
백준 11375번: 열혈강호 (C++)

https://www.acmicpc.net/problem/11375 11375번: 열혈강호 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각 www.acmicpc.net Solved By: Bipartite Matching #include #include #include #define MAX 1001 using namespace std; int n, m; vector adj[MAX]; bool visited[MAX]; int occupy[MAX]; bool dfs(int node){ for(int i = 0; i < adj[node].size(); i++)..
PS/BOJ 2022. 3. 19. 19:15
이전 Prev 1 ··· 38 39 40 41 42 43 44 ··· 71 Next 다음