전체 글657 [Leetcode][128] Longest Consecutive Sequence 문제 : leetcode.com/problems/longest-consecutive-sequence/ 정렬되지 않은 nums 배열이 주어질 때 요소들 중 가장 긴 연속 요소들(ex, 1 2 3 4)의 길이를 구하라. Union find 로 풀었다. nums 배열을 앞에서부터 탐색하면서 탐색중인 숫자를 num이라 할 때, num-1, num+1이 나타난적 있는지 확인한다. 만일 num-1이 이전에 나왔던 숫자라면 num-1와 num의 연속적인 수 중 가장 작은 수들을 가져온다. 이는 부모배열에 저장되어야 한다.(find로 찾는다.) 찾은 부모노드가 다르다면 뒤에 있는 부모노드(num의 부모)를 앞에 있는 부모노드(num-1의 부모)로 갱신하고 연속적인 수들의 최대 길이를 갱신한다.. (union 함수) 다.. 2021. 1. 6. [PyCharm] 현재 파일 프로젝트 뷰에 표시 Project 뷰에서 오른쪽 위에 있는 톱니바퀴 클릭. Always Select Opened File 활성화. 탭에서 보고 있던 파일을 변경하면 프로젝트 뷰에서 현재 보고 있는 파일이 뭔지 자동으로 focus를 맞춰준다. 또한 print 같은 라이브러리 함수도 타고 들어가면 어느 파일에 있는지 볼 수 있다. 2021. 1. 2. [키움증권] 모의투자 계좌개설 보호되어 있는 글 입니다. 2021. 1. 2. [BOJ][20529] 가장 가까운 세 사람의 심리적 거리 문제 : www.acmicpc.net/problem/20529 완전탐색을 하면 O(N^3)의 시간복잡도를 가지는데 제한 사항을 보면 N이 10만이기 때문에 TLE가 발생할것이다. 시간을 줄일만한게 어디없나 보면 MBTI는 총 16가지이다. 이걸 사용할 수 있을 것 같다. 사람들은 16개 중 하나를 가지는데 최대한 겹치지 않게 MBTI를 가지고 있다고 가정하자. 그럼 16명의 사람까지는 동일한 MBTI를 가지지 않고 모두 고유한 값을 가질 수 있다. 16 ~ 16*2 명의 사람까지는 동일한 MBTI를 가지는 사람이 최대 두 명까지 나올 수 있다. 그러면 16 * 2 + 1 이상의 사람은 어떻게 되는가. 16*2 명의 사람들은 동일한 MBTI를 가지는 사람이 2명이 있다. (각 MBTI 모두 2명의 사람) .. 2021. 1. 1. [BOJ][20528] 끝말잇기 문제 : https://www.acmicpc.net/problem/20528 입력 문자열이 모두 팰린드롬 문자열이라고 확정되었으므로 굳이 팰린드롬 문자열인지 확인할 필요는 없다. 문자열들의 가장 앞에 문자만 비교하여 만약 다른 문자가 나온다면 0, 모두 같은 문자라면 1이 정답이된다. 시간복잡도는 O(N) 소스코드 : github.com/fpdjsns/Algorithm/blob/master/BOJ/20528.%20%EB%81%9D%EB%A7%90%EC%9E%87%EA%B8%B0.cpp 2021. 1. 1. [210101] 해피뉴이어 두려워도 도전하는게 진짜 용기래. 넌 진짜 용기를 가졌어. 예전에 유튜브 보다가 본 문구인데 인상깊어서 적어뒀다. 그런 의미로 올해의 좌우명은 "도전"이다. 가즈아 2021년도 목표를 적어서 벽면에 붙여놨다. 집 구조를 쏵 바꿨는데 벽이 너무 비어보여서 포스터라도 붙여둘까 하다가 계획 덕후에 맞게 계획 정리해서 붙였다. 눈에 보이면 하겠지..! 우선순위가 있는 목표들은 겹쳐서 붙였다. 정량적으로 성공, 실패가 명확히 분리되게 적었다. 성공하면 떼는식으로 진행할 예정이다. 12월 31일에 몇개나 남았을지 ㄷㄱㄷㄱ 2021. 1. 1. 이전 1 ··· 37 38 39 40 41 42 43 ··· 110 다음
