본문 바로가기
반응형
SMALL

세그먼트 트리

5676 - 음주 코딩 안녕하세요. 꼬동입니다. https://www.acmicpc.net/problem/5676 5676번: 음주 코딩 각 테스트 케이스마다 곱셈 명령의 결과를 한 줄에 모두 출력하면 된다. 출력하는 i번째 문자는 i번째 곱셈 명령의 결과이다. 양수인 경우에는 +, 음수인 경우에는 -, 영인 경우에는 0을 출력한다. www.acmicpc.net 오늘의 문제 음주 코딩 뭐 똑같은 세그먼트 트리 문제입니다. 세그먼트 트리가 쉬우면서, 백준 점수 따는데 제일 좋은거 같아서, 계속 찾아서 풀게되군요. 언제 다익스트라로 넘어가지 ..? 어쨌든, 이 문제는 뭔가 Python으로 안 풀릴거 같아서, C로 풀어봤습니다. #include char o; int N, K, tmp, i, j; int tree[100000 * 4].. 더보기
3653 - 영화 수집 아침에 눈 떴으면 문제 풀어야지 ?? https://www.acmicpc.net/problem/3653 3653번: 영화 수집 각 테스트 케이스에 대해서 한 줄에 m개의 정수를 출력해야 한다. i번째 출력하는 수는 i번째로 영화를 볼 때 그 영화의 위에 있었던 DVD의 개수이다. 상근이는 매번 영화를 볼 때마다 본 영화 DVD www.acmicpc.net 오늘의 문제 역시 세그먼트 트리입니다. 이 문제에 썰이 있는데, 한 번 풀어보도록 할게요. 때는 S전자에 있었을 때, 회사에서 알고리즘 강의를 들었더랬죠. 그리고 해당 강의는 주마다 매번 시험이 있었는데, 총 3문제가 출제됐더랬죠. 저는 몇 주간 100점을 놓치지 않았던, 팀 내 에이스 역할을 했더랬죠. 그리고, 어느 시험 날 위의 문제가 나오게 됐더랬.. 더보기
7579 - 공장 안녕하세요. 꼬동입니다. 즐거운 연휴 첫 날 여러분은 어떻게 지내시고 계신가요 ! 저는 연휴의 시작을 알고리즘 문제와 함께합니다. 오늘 문제는 공장이라는 문제입니다. https://www.acmicpc.net/problem/7578 7578번: 공장 어떤 공장에는 2N개의 기계가 2열에 걸쳐 N개씩 배치되어 있다. 이 2개의 열을 각각 A열과 B 열이라고 부른다. A열에 있는 N개의 기계는 각각이 B열에 있는 N개의 기계와 하나씩 짝을 이루어 케이블 www.acmicpc.net 이 문제는 https://ggodong.tistory.com/301와 동일한 알고리즘의 문제인데요. 사실 문제는 이 문제를 보고 Inversion Counting을 생각해낼 수 있는지가 가장 큰 키 포인트입니다. 처음에 보고 LI.. 더보기
1517, 10090 - Inversion Counting (역순 갯수) / 최근 드는 생각 안녕하세요. 꼬동입니다. 진짜 큰 일 났습니다. 알고리즘이 너무 재밌습니다. 주말에 띵가 띵가 놀다가 갑자기 아이디어가 생각나서, 일을 했는데요. 일을 하다, 잠시 멈추고, 카페에서 커피 쪽쪽 마시며, 알고리즘 공부했는데, 너무 재밌어..!! 친구가 디아블로2 하자고 하는데, 솔직히 디아블로2보다 알고리즘이 더 재밌을거 같아서, 계속 미루는 중 오늘의 알고리즘은 바로바로바로 Inversion Counting (역순 정렬) 플레 5의 쉽지 않은 문제입니다. 한 번 볼까용. https://loosie.tistory.com/328 [BOJ] 백준 1517번 버블소트 (Java) #1517 버블 소트 난이도 : 골드 1 유형 : 자료 구조 / 좌표 압축 / 세그먼트 트리 || 합병 정렬 1517번: 버블 소트 .. 더보기
1409. Queries on a Permutation With Key 오랜만에, 문제를 가지고 왔습니다 ! 사실 계속해서 문제를 풀었는데, 포스팅만 안했네요. 이번 문제는 포스팅할 맛이 있는 문제라 가져왔습니다. https://leetcode.com/problems/queries-on-a-permutation-with-key/ Queries on a Permutation With Key - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 가봅시다 ! 이 문제는 1 ~ m이라는 순열 (순열이란 표현이 맞는가 잘 모르겠는데...?) q.. 더보기
307. Range Sum Query - Mutable 슬 난이도 좀 올려봅시다 ! https://leetcode.com/problems/range-sum-query-mutable/ Range Sum Query - Mutable - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 본 문제는 구간합 문제입니다. 구간합이라함은 i ~ j 까지 데이터의 합을 말합니다. 이 문제에서는 update라는 메소드가 존재를 하는데 본 메소드를 통해서 값을 변경해나갑니다. 그 변경 값에 대한 구간합도 당연히 초기화가 되겠죠. 이를 염.. 더보기
반응형
LIST

티스토리툴바