개발 노트

문제 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

이전글: 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 이란? 한 게임(문제)에서 사용자가 자신이 풀어낸 알고리즘을 제출합니다. 자신이 제출한 알고리즘과 다른 사용자의 알고리즘을 비교하여 문제의 목표치를 가장 먼저 달성하는 사람이 승자가 됩니다. 게임을 제출한 모..

풀이 1. 시작점과 출발점을 찾아야함 1.1. 임의의 끝점에서 다익스트라로 가장 먼 점 탐색 1.1. 가장 먼 점에서 다익스트라로 다시 가장 먼 점 탐색 1. 시작점과 출발점 경로 내의 마트 탐색 1.1. Main Road 내의 마트임을 표시 1. UnionFind를 변형하여 각 점별로 Main Road까지의 거리 계산

인덱스 트리 개념설명 https://beenii.tistory.com/156 세그먼트 트리 개념설명 https://minusi.tistory.com/entry/%EC%84%B8%EA%B7%B8%EB%A8%BC%ED%8A%B8-%ED%8A%B8%EB%A6%ACSegment-Tree-Index-Tree 인덱스 트리 vs 세그먼트 트리 인덱스 트리: 리프노드를 모두 채워서 만듦. 특정 인덱스(node)로 지정 탐색이 가능. 업데이트도 지정 업데이트 가능(리프노드부터 업데이트 가능) 세그먼트 트리: 필요한 리프노드만 채움. 불완전 트리라서 특정 인덱스(node)로 지정 탐색이 어려움. 업데이트도 지정 업데이트가 불가능(루트노드부터 업데이트 필요) => 문제에서 인덱스가 주어지는 경우 인덱스 트리를 사용하는 것이..

테스트케이스 포함 BOJ 12015 가장 긴 증가하는 부분 수열2 https://www.acmicpc.net/problem/12015 이 문제는 Lower Bound 개념을 알고 있어야만 풀 수 있는 문제. Lower Bound 개념의 응용버전으로 0번째 자리에 비교 기준값인 0을 갖는다. 어려워서 많이 헤맸던지라 내가 만들거나 백준에서 수집한 테스트 케이스도 있다. (확장자가 없는 파일이라 raw로 봐야함. 이클립스로 열면 한글까지 확인 가능. 테스트 케이스 바로가기) 여러 풀이를 참고했는데 가장 도움이 될만한 글만 모아봤다. 이분탐색을 이용해야하는 이유: 작은 수부터 정렬하는 게 경우의 수를 높일 수 있다. https://guccin.tistory.com/81 Lower Bound 개념 https:/..

BOJ 1238 파티 Java 풀이: 각 마을 -> 파티 목적지 에 드는 비용 + 파티 목적지 -> 각 마을 에 드는 비용 시작점을 파티 목적지로 설정하고 시작점에서부터 최소비용을 구하면 각 마을까지의 비용을 구할 수 있다. 하기 이미지의 파란색 글씨 중 1: 각 마을 -> 파티 목적지 2: 파티목적지 -> 각 마을 3: 1번마을->파티목적지까지의 연산. que.add(Node(To, Value)), 비용 Dist[], 방문여부 Visited[] 1번 마을 비용을 메인 Dist에 등록 4: 3번 마을-> 파티목적지까지의 연산. 5: 4번 마을-> 6: 파티목적지(2) -> 각 마을