Junior-Developer

1일 1커밋! 1일 1 백준!

문제풀이/백준oj

https://www.acmicpc.net/problem/12837 12837번: 가계부 (Hard) 살아있는 화석이라고 불리는 월곡이는 돈에 찌들려 살아가고 있다. 그에게 있어 수입과 지출을 관리하는 것은 굉장히 중요한 문제이다. 스마트폰에 가계부 어플리케이션을 설치해서 사용하려 www.acmicpc.net 풀이 세그먼트 트리를 이용하여 문제를 해결했습니다. 먼저 세그먼트 트리는 완전 이진트리의 모양을 띄기 때문에 먼저 선언을 해주어야 하는데, 간편하게 4*N의 높이로 설정을 해주며 세그먼트 트리를 생성해주었습니다. static class SegTree { long tree[]; public SegTree(int n) { tree = new long[4 * n]; } } 문제의 1번 Operation은..

2022. 12. 28.

문제풀이/백준oj

www.acmicpc.net/problem/12846 12846번: 무서운 아르바이트 성화는 악독하기로 유명한 편의점 사장이다. 그의 편의점에는 특이한 임금 체계를 가지고 있다. 각 날마다 일의 차이때문에 일마다 급여가 정해져 있다. 돈은 당일에 주지 않고 퇴직을 할 때 한 www.acmicpc.net 이 문제는 세그먼트트리를 응용해서, 구간중에 최소값을 저장해두는 세그먼트트리를 구현하여, 구간범위*최소값의 최대값을 구하면되는문제이다. 구간범위의 최소값은 세그먼트트리를 이용하여 구하고, 그 최소값의 최대값은 분할정복을 통해 최대값을 구하면된다. #include #include #include using namespace std; long long tree[4*100100]; int arr[100100];..

2020. 12. 29.

문제풀이/백준oj

www.acmicpc.net/problem/5676 5676번: 음주 코딩 각 테스트 케이스마다 곱셈 명령의 결과를 한 줄에 모두 출력하면 된다. 출력하는 i번째 문자는 i번째 곱셈 명령의 결과이다. 양수인 경우에는 +, 음수인 경우에는 -, 영인 경우에는 0을 출력한다. www.acmicpc.net 간단한 세그먼트 트리구현 문제이다. 세그먼트트리 구간합을 구간 곱으로 적용을 해준다. 하지만 입력 받은 수 그대로 입력한다면, 오버플로우가 생길 수 있다. 문제에서 요구하는 출력은 음수인지 양수인지 0인지가 궁금한것이니 입력받을때 양수는1, 음수는 -1,0은 0으로 입력받아 구간곱으로 부호확인만 해주면된다. #include #include #include using namespace std; long lon..

2020. 12. 29.