Bibidi

4803번: 트리 입력으로 주어진 그래프에 트리가 없다면 "No trees."를, 한 개라면 "There is one tree."를, T개(T > 1)라면 "A forest of T trees."를 테스트 케이스 번호와 함께 출력한다. www.acmicpc.net Undirected graph에서 cycle만 없으면 트리이고 cycle을 찾는 방법은 간단하다. 현재 노드에서 다음 노드를 방문하려고 검사할 때, 다음 노드가 이미 방문한 노드인데 바로 이전에 방문했던 노드가 아니면 cycle이다. - Source code link github.com/Bibidi/Algorithms/blob/master/boj/boj%204803.cpp

11997번: Load Balancing (Silver) Farmer John's \(N\) cows are each standing at distinct locations \((x_1, y_1) \ldots (x_N, y_N)\) on his two-dimensional farm (\(1 \leq N \leq 1000\), and the \(x_i\)'s and \(y_i\)'s are positive odd integers of size at most \(1,000,000\)). FJ wants to par www.acmicpc.net 1. N은 기껏해야 1000이지만, 좌표 범위가 1e6이므로 좌표 압축을 해서 위치를 다시 그리는 과정이 필요함. 중복을 지우는 데에 set을 이용했음. 2. 이제 네..

1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 꽤 재밌었던 문제. 왔던 방향으로 다시 되돌아가야 되는 경우가 있어서 처음엔 어떻게 구현해야할지 몰라서 계속 헤맸다. 열쇠를 새로 얻으면 벽에 부딪히고 다시 되돌아갈 수 있게 해야 하나 등등의 오만 생각이 다 들었으나, 현재 내가 어떤 상태에 놓여있는지 정의하면 문제가 간단해지는 걸 깨달음. int 하나를 내가 획득한 열쇠로 정의하고 내가 지금 이러한 열쇠를 얻은 상태에서 내가 가려는 지점을 방문한 적이 있는지 체크하면 중복을 방지..

1327번: 소트 게임 첫째 줄에 순열의 크기 N과 K가 주어진다. N은 2보다 크거나 같고, 8보다 작거나 같다. 둘째 줄에 순열에 들어가는 수가 주어진다. www.acmicpc.net bit 최적화 연습용 문제 1. int형 숫자를 3bit씩 나눠서 각 3비트가 하나의 숫자를 나타내도록 함. 100은 1, 010은 2, 001은 4를 나타냄. 원래 표기법과 반대지만 구현은 이쪽이 더 편함. 2. BFS를 이용해서 풀었고 중복 체크는 set을 이용했음. 구현 #include using namespace std; typedef long long ll; const int INF = 2e9; int n, k; void setDigit(int &bit, int k, int num) { for (int i = ..

1405번: 미친 로봇 첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확률이 주어진다. N은 14보다 작거나 같은 자연수이고, 모든 확률은 100보다 작거나 같은 자 www.acmicpc.net 1. 간단한 문제지만 c++ cout 정밀도 때문에 기록함. cout

- GetMapping, PostMapping import 안 될 때 1. 스프링 버전 확인. 스프링 5부터 지원함. - junit 쓸 때 ~~~~ file not found가 보이면 1. java build path - libraries에 ojdbc8.jar 파일이 추가돼 있는지 확인. 2. Deployment assembly에 ojdbc8.jar 파일이 추가돼 있는지 확인. - junit import 되지 않을 때 1. junit build path에 추가 (RunWith() 입력하고 fix 밑에 build path 추가가 나오면 그걸로 추가하면 됨) - junit 테스트 때 database 연결이 안 될 때 1. java build path - libraries에 ojdbc8.jar 파일이 추가돼 ..

10265번: MT 남규는 동기들과 엠티를 가기 위해 버스를 대절했다. 그런데 과사의 실수로 대절버스의 인원이 잘못되어 남규의 동기들을 모두 태울 수 없었다. 이 와중에 동기들은 화를 내며 다음과 같은 www.acmicpc.net 1. X가 안 가면 나도 안 간다는 말은 내가 가면 X도 간다는 말을 의미. 또 X가 간다고 반드시 내가 갈 필요는 없음. 2. 문제 조건에 따라 컴포넌트를 구하면 그 컴포넌트 내에 반드시 사이클이 존재함. 이 사이클에 속하는 사람끼리는 반드시 같이 가야되며, 컴포넌트에 속하는 그 외의 사람들은 갈 수도 있고 안 갈 수도 있음. 따라서 각 컴포넌트 당 버스 탑승 가능 인원은 최소 사이클에 속하는 사람 수, 최대 컴포넌트에 속하는 사람 수임. 3. 각 컴포넌트 당 가능 인원을 모..

2840번: 행운의 바퀴 첫째 줄에 마지막 회전에서 화살표가 가리키는 문자부터 시계방향으로 바퀴에 적어놓은 알파벳을 출력한다. 이때, 어떤 글자인지 결정하지 못하는 칸은 '?'를 출력한다. 만약, 상덕이가 적어놓 www.acmicpc.net 1. 시키는 대로 회전판 돌려가며 문자열 채워나가면 되는 문제 2. 중복된 문자가 사용되거나 같은 자리인데 다른 문자 여러 개가 들어가는 경우 제외시켜주면 끝임. - 현재 위치 업데이트 할 때 주의해야 함. 문자열 길이보다 돌리는 횟수가 훨씬 큰 경우 단순히 cur = (cur - cnt + n) 식으로 업데이트하면 cur이 음수가 됨. 이거 하나 때문에 논리에 구멍있는 줄 알고 삽질 1시간 반동안 함. 아 - Source code link github.com/Bib..