ProblemSolving 검색 결과
54 개의 검색 결과가 있습니다.
ProblemSolving

[BOJ] 1912_연속합

연속합 문제 링크: https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 성공 결국 O(n)까지 줄였다. 현재 값을 더하는게 이득인지 아닌지만 판단한다. 현재 값을 더했을 때 음의 값을 가질 경우 득이 아닌 실이므로 더하지 않고 더했던 값들을 초기화한다. 득일 경우 계속해서 다음의 값을 더해나간다. 그리고 지금까지의 최대 값을 출력한다. 정답 코드 #include #include using namespace std; #define maxNum 100001 in..

2021. 2. 20. 21:33
ProblemSolving

[BOJ] 3163_떨어지는 개미

떨어지는 개미 문제 링크: https://www.acmicpc.net/problem/3163 3163번: 떨어지는 개미 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 N, L, k가 주어진다. 다음 N개 줄에는 pi와 ai가 주어진다. ai는 개미의 ID이고, pi는 그 개미의 초기 위치이다. 항상 p www.acmicpc.net 2차 시도 (성공) https://www.acmicpc.net/board/view/28512 여기서 도움을 받았다. 처음에 충돌 횟수와 해당 거리를 모두 구해서 각 개미의 멤버 변수에 저장하려 했다. 위 도움을 받고 충돌횟수는 중요한 것이 아님을 깨달았다. 위 이미지와 같을 때 왼쪽으로 떨어지는 친구들은 1과 2, 오른쪽으로 떨어지는 친구는 3..

2021. 2. 19. 14:26
ProblemSolving

[BOJ] 1566_p배열

p배열 문제 링크: https://www.acmicpc.net/problem/1566 1566번: P배열 정수로 이루어진 2차원 배열이 P배열이 되려면, 각각의 열에 있는 원소의 합과, 행에 있는 원소의 합이 모두 0보다 커야 한다. 예를 들어, 2 1 -1 -1 2 2 는 P배열이지만, 1 1 -1 -1 2 2 는 P배열이 아니다. www.acmicpc.net 2차 시도 (실패) case를 크게 2가지로 나누어서 해결한다. 행 우선 검사 열 우선 검사 각 행 또는 열의 합을 해당 줄 끝 19번째 자리에 저장한다. ex) matrix[3][19]: 3번째 행의 합이 저장되어 있음 그리고 각 행 또는 열을 검사를 시작한다. 합만 비교하며 0보다 작은 경우 flip을 한다. 그리고 count한다. 모든 합이..

2021. 2. 18. 23:38
ProblemSolving

1389_케빈 베이컨의 6단계 법칙

케빈 베이컨의 6단계 법칙 문제 링크: https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 문제를 읽고 그래프의 BFS문제임을 이해했다. 그리고 하나의 VERTEX를 기준으로 Level을 구해 해당 Level의 값들을 모두 더하고 그 값이 가장 작은 값의 노드를 출력한다. 현재 이 코드는 잘못 설계가 되었다. 할당 연산자를 통해 객체를 생성하고 주소를 push저장해주어서 데이터의 깊은복사들이 상당히 ..

2021. 2. 16. 17:07
ProblemSolving

[BOJ] 1456_거의 소수

거의 소수 문제 링크: https://www.acmicpc.net/problem/1456 1456번: 거의 소수 첫째 줄에 왼쪽 범위 A와 오른쪽 범위 B가 공백 한 칸을 사이에 두고 주어진다. A의 범위는 10^14보다 작거나 같은 자연수이고, B는 A보다 크거나 같고, 10^14보다 작거나 같은 자연수이다. www.acmicpc.net 3차 도전 성공 사실상 2차 도전에서 성공했던 것이다. 2차 도전에서 temp에 n^k를 저장하는 temp *= s;가 문제였던 것이다. 이를 long long으로 cast 해주니까 정답으로 처리가 되었다. 소수 문제와 오버플로우 처리를 위한 문제였다. 정답 코드 #include using namespace std; long long A, B; int a[1000000..

2021. 2. 11. 22:56
ProblemSolving

[BOJ] 5052_전화번호 목록

전화번호 목록 문제 링크: https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net sort로 string을 정렬하면 사전순으로 정렬된다. 이를 이용하여 정렬 후 현재 데이터가 다음의 데이터 부분에 속하게 되면, 일관성이 유지되지 않았다는 것을 의미한다. 정답 코드 #include #include #include using namespace std; bool compare(string a, string b) { return a.s..

2021. 2. 10. 17:58