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

[BOJ] 2156_포도주 시식

포도주 시식 문제 링크: https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net dp[n]: n번째 와인을 마셨을 때 최댓값이라고 정의하자. dp[n].first: n번째 와인을 마실 때, n-1번째 와인도 마셨을 때 dp[n].second: n번째 와인을 마실 때, n-1번째가 아닌 와인을 마셨을 때 로 하여 따로 저장한다. 또한 최대값을 저장하기 위해 첫번째 인덱스와 두번재 인덱스를 저장할 pair를 선언한다. first와 second는 전체 와인마..

2021. 2. 25. 23:31
ProblemSolving

[BOJ] 1500_최대 곱

최대 곱 문제 링크: https://www.acmicpc.net/problem/1500 1500번: 최대 곱 세준이는 정수 S와 K가 주어졌을 때, 합이 S인 K개의 양의 정수를 찾으려고 한다. 만약 여러개일 경우 그 곱을 가능한 최대로 하려고 한다. 가능한 최대의 곱을 출력한다. 만약 S=10, K=3이면, 3,3,4는 www.acmicpc.net 최대한 골고루 분배를 하여 곱해주는 것이 가장 효율적이다. s = 10, k = 3일 때, 10을 3으로 나누었을 때, 3, 3, 3, 1이 된다. 우리는 3묶음으로 하면 되니, 나머지 1을 누군가에게 분배를 해주면 된다. 따라서, 3 3 4로 36이 된다. 만일 11을 3으로 나누게 된다면, 3, 3, 3, 2가 되며, 이 2또한 누군가에게 분배를 해준다...

2021. 2. 24. 03:03
ProblemSolving

[BOJ] 1153_네 개의 소수

네 개의 소수 문제 링크: https://www.acmicpc.net/problem/1153 1153번: 네 개의 소수 임의의 자연수가 주어지면, 이를 네 개의 소수의 합으로 분해하는 프로그램을 작성하시오. 예를 들어 38 = 5 + 7 + 13 + 13이 된다. www.acmicpc.net 전체 소수를 구하고 소수 하나씩 총 4개를 모두 더해본다. 그리고 같으면 그 4개의 소수를 출력하고 4중 for문을 빠져나오고 끝낸다. 하지만 같은 값을 찾지 못할 경우 -1을 출력한다. 단순히 여기까지 하면 시간 초과이다. 따라서, 첫번째 요소와 두번째 요소를 더했을 때 입력값 n을 초과하는지, 또 1,2,3번째 요소를 더했을 때 n을 초과하는지 마지막으로 모두 더했을 때 n을 초과하는지 판단한다. 초과할 경우 현..

2021. 2. 23. 19:28
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