개발 노트

백준 2912번 백설공주와 난쟁이https://www.acmicpc.net/problem/2912 세그먼트 트리, 이진탐색 알고리즘 문제 세그먼트 트리 모아보기: https://noteofdeveloper.tistory.com/tag/%EC%84%B8%EA%B7%B8%EB%A8%BC%ED%8A%B8%ED%8A%B8%EB%A6%AC 이진탐색 모아보기: https://noteofdeveloper.tistory.com/tag/%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89 너무 어려워서 잡히는 줄 알았다....ㅠㅠㅠ 인덱스를 이용해 자식노드에 접근할 일이 없으므로 세그먼트로 풀기에 좋은 문제 세그먼트 트리는 루트부터 값이 들어가게 되므로 이런 형태로 그려진다. (색상명,난쟁이수)쌍으로 구성 ..

문제 https://github.com/Hline/algorithm/blob/master/SW210813_%ED%86%A8%EB%B9%84/%ED%86%A8%EB%B9%84.txt 샘플케이스 https://github.com/Hline/algorithm/blob/master/SW210813_%ED%86%A8%EB%B9%84/in

이진탐색은 사전처럼 탐색할 대상이 정렬되어 있는 상태에서 사용한다. 대상을 둘로 나눠 절반씩 줄여나가는 원리이다. 이진탐색 기본 알고리즘은 중복이 없으며, 반드시 존재하는 데이터를 탐색할 때 용이하다. Upper Bound은 중복이 존재하거나 없는 데이터를 탐색할 경우, 바로 다음 결과값을 반환한다. 가장 오른쪽 위치를 구한다. Lower Bound는 중복이 존재하거나 없는 데이터를 탐색할 경우, 일치하는 숫자가 가장 처음 나타나는 값을 반환한다. 가장 왼쪽 위치를 구한다. 이 원리를 이용하면 중복 갯수를 구할 수 있다.

1. 트리 인덱스트리: 특정 인덱스에 계속 접근하는 경우 세그먼트트리: 특정 인덱스에 접근할 일이 없는 경우 2. 누적합 (슬라이딩 윈도우) 고정구간 문제 3. DP 백준 구간값

이전글: https://noteofdeveloper.tistory.com/79 TEST IN ARENA 한 후에 사용할 수 있는 기능을 소개합니다. 1. Last Bettle 대결한 내용을 보며 내 코드를 보완할 수 있습니다 코딩결과보기 기능은 내 개발화면(IDE)와 동일하게 제공됩니다. - Game Information: Console 기능 - SEND GAME PARAMETERS TO IDE: 대결에 사용한 입력값 그대로 내 개발화면(IDE)에서 사용. - 내가 경쟁한 사용자 목록: 이긴 사용자의 프로필 이미지에 하이라이트 - 내가 속한 리그 랭킹: 최상단에 현재 리그의 보스(NPC) 표시. 모두 이겨야 리그 레벨이 올라감. 이정도 알면 왠만한 게임은 다 할 수 있을 걸로 기대가 됩니다. 내가 코딩한..

이전글: https://noteofdeveloper.tistory.com/78 Codingame 코딩게임 사용법1 국내에 사용법이 별로 없어서 처음에 시행착오를 많이 겪었다. 그 경험을 바탕으로 기본적인 걸 정리했다. 0. Codingame 이란? 한 게임(문제)에서 사용자가 자신이 풀어낸 알고리즘을 제출한다. 자 noteofdeveloper.tistory.com 글이 길어져서 나눴습니다. 1탄은 전체적인 사용법입니다. 2탄은 각 부분에 대한 자세한 설명을 다뤄보겠습니다. 1. 게임설명부 Console에 가려지지만 언제든지 게임설명부 스크롤을 통해 게임설명을 확인할 수 있습니다. 간단한 영어이므로 해석해도 되고 구글번역기를 돌려도 아주 잘 나옵니다. - Summary of new rules: 각 리그에 ..

국내에 사용법이 별로 없어서 처음에 시행착오를 많이 겪었습니다. 그 경험을 바탕으로 기본적인 걸 정리해봤습니다. CodinGame Practice your coding skills with multiplayer programming games Multiplayer games for coders who want to practice theirs coding skills with their peers (25+ languages supported). www.codingame.com 0. Codingame 이란? 한 게임(문제)에서 사용자가 자신이 풀어낸 알고리즘을 제출합니다. 자신이 제출한 알고리즘과 다른 사용자의 알고리즘을 비교하여 문제의 목표치를 가장 먼저 달성하는 사람이 승자가 됩니다. 게임을 제출한 모..

백준 2357번 최솟값과 최댓값 https://www.acmicpc.net/problem/2357 계속 구간을 찾아야하므로 세그먼트 트리로 풀어낼 수 있다. 세그먼트 트리 자료 https://noteofdeveloper.tistory.com/63 최댓값, 최소값쌍 트리.

백준 2042번 구간합구하기 https://www.acmicpc.net/problem/2042 계속 구간을 찾아야하므로 세그먼트 트리로 풀어낼 수 있다. 세그먼트 트리 자료 https://noteofdeveloper.tistory.com/63