A little bit of skill

자바의 메모리 영역이번 포스팅에선 자바(JAVA)를 사용하는 입장에서 알아야 할 메모리 구조 및 특징에 대해서 알아보려고 한다.자바 프로그램이 실행되면 JVM(자바 가상 머신)은 OS로부터 메모리를 할당받고, 그 메모리를 용도에 따라서 여러 영역으로 나누어 관리를 한다.JVM의 메모리 공간(Runtime Data Area)은 크게 Method(Static) 영역, Stack 영역, Heap 영역으로 구분되고 데이터 타입(자료형)에 따라 각 영역에 나눠서 할당 되게 된다. https://blog.naver.com/chlwlstjd10/222239136195  컴퓨터의 메모리는 사용할 수 있는 공간이 한정되어 있기 때문에 어떻게 관리하느냐에 따라서 프로그램의 성능(속도 등)이 좌우된다.그래서 메모리 설계가 ..

https://www.acmicpc.net/problem/1543 def count_occurrences(document, word): count = 0 # 단어가 중복되지 않게 등장하는 횟수 index = 0 # 문서에서 탐색 중인 현재 위치 word_length = len(word) # 찾으려는 단어의 길이 while index

https://www.acmicpc.net/problem/31926 def min_time_to_create_song(n): # 초기값 설정 ans = 10 # n이 1일 때 기본적으로 필요한 시간 # 복사 가능한 크기의 기준점 cri = 1 while n >= cri * 2: ans += 1 cri *= 2 return ansdef main(): import sys input = sys.stdin.read n = int(input().strip()) result = min_time_to_create_song(n) print(result)if __name__ == "__main__": main() 달..

https://www.acmicpc.net/problem/2847 def minimum_decreases(levels): decreases = 0 # 뒤에서 두 번째 요소부터 시작하여 앞쪽으로 탐색 for i in range(len(levels) - 2, -1, -1): if levels[i] >= levels[i + 1]: # 현재 레벨의 점수가 다음 레벨의 점수보다 크거나 같으면 감소시킴 decreases += (levels[i] - levels[i + 1] + 1) levels[i] = levels[i + 1] - 1 return decreasesdef main(): import sys ..

https://www.acmicpc.net/problem/13417 def create_card_string(n, cards): result = [cards[0]] # 첫 번째 카드는 무조건 첫 번째 위치에 놓음 for i in range(1, n): if cards[i]

https://www.acmicpc.net/problem/14916 def min_coins(n): # 5원 동전을 최대한 많이 사용 count_5 = n // 5 # 남은 금액을 2원 동전으로 거슬러 줄 수 있는지 확인 while count_5 >= 0: remaining = n - (count_5 * 5) if remaining % 2 == 0: count_2 = remaining // 2 return count_5 + count_2 count_5 -= 1 return -1 # 거슬러 줄 수 없는 경우def main(): import sys input = sys.stdin..

https://www.acmicpc.net/problem/1965 def longest_increasing_subsequence(boxes): n = len(boxes) dp = [1] * n # 각 상자 자체만으로도 LIS이므로 초기값은 1로 설정 for i in range(1, n): for j in range(i): if boxes[j]

https://www.acmicpc.net/problem/9461 def padovan_sequence(n): # 미리 계산된 파도반 수열 값 저장 리스트 초기화 if n

https://www.acmicpc.net/problem/11055 def largest_increasing_subsequence_sum(arr): n = len(arr) dp = arr[:] # dp[i] 초기값을 arr[i]로 설정 for i in range(1, n): for j in range(i): if arr[j]

https://www.acmicpc.net/problem/11722 def longest_decreasing_subsequence(arr): n = len(arr) dp = [1] * n # 모든 원소를 1로 초기화 (각각 자기 자신만으로 수열을 이룸) for i in range(1, n): for j in range(0, i): if arr[j] > arr[i]: dp[i] = max(dp[i], dp[j] + 1) return max(dp)def main(): import sys input = sys.stdin.read data = input().split() n = int(data[..