개발
-
총알 피하기 게임 [항해 플러스 코육대]개발/사이드 프로젝트 2023. 9. 28. 17:17
게임 해보기 (링크) GitHub Repository (링크) 항해 플러스: 제1회 코육대 홈페이지 (링크) 소감 및 기능 구현 설명 보기 (링크) 추석이 다가왔다. 이번 추석 명절은 길다. 열심히 일하던 회사를 떠나 6일간의 자유를 얻은 것이다. 하지만 나는 개발자... 회사가 주는 일이 없어져 버린다면 머리 한 구석이 허전하다. idle 프로세스가 자꾸 심심하다고... 일 좀 주라고...... 마침 재밌어보이는 코딩 대회가 열린다는 소식을 접했다. 이름하야 코육대.. 코딩 육상 대회다. 아육대를 예전엔 참 즐겨봤었는데 요즘엔 하는지 안 하는지도 잘 모르겠다. 암튼 코딩을 육상 달리기 하듯 하는 대회라니 얼마나 설레는가? 더군다나 상품으로 27인치 DELL UHD 모니터가 주어진다고 하니, 피가 끓어오..
-
백준 12015 : 가장 긴 증가하는 부분 수열 2개발/알고리즘 문제풀이 2022. 12. 16. 17:08
문제는 아래 링크에 : https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 이 알고리즘의 원리는 다음과 같다. 가장 긴 증가하는 부분 수열을 저장할 리스트를 하나 만든다. 그리고 주어진 입력값을 순차적으로 순회하며 리스트를 갱신하는데, 아래 과정에 따른다. 현재 값 n이 리스트의 최댓값보다 크면, 수열이 증가함이 보장된다. 그러므로 리스트의 마지막에 n을 append 해준다. 현재 값 n이 리스트의 최댓값과 같거나 작다면, 수열이 증가하지 않는다...