반응형 알고리즘130 JAVA에 관해서,, 자바에서 중요한 특징? - 운영체제에 독립적이라는 것, 운영체제의 종류에 관계없이 실행이 가능 - 풍부한 클래스 라이브러리(JAVA API)가 기본 제공 - 객체지향 언어 - 자동 메모리 관리 - 네트워크와 분산처리를 지원 - 멀티쓰레드를 지원( 멀티쓰레드 : 응용 프로그램 실행 시 동시에 다수의 처리를 병행하기 위하여, 여러 개의 처리 단위인 스레드를 생성하여 운영하는 방법 ) - 동적 로딩 지원( 실행 시에 모든 클래스가 로딩되지 않고 필요한 시점에 클래스를 로딩 ) JVM Java virtual machine( 자바를 실행하기 위한 가상 컴퓨터 ) Java 애플리케이션 JVM OS 컴퓨터(하드웨어) 2021. 10. 21. [파이썬🐍] 프로그래머스 : 멀리 뛰기 def solution(n): if n 1가지 n=2 일때 (1,1) (2) -->2가지 이므로 n과 결과가 같다. n이 3보다 큰 경우는 점화식을 이용해서 d[i] = d[i-1]+d[i-2] 이 식을 도출해낼 수 있다. 점화식을 알아낸다면 프로그래머스 level 3 이지만 정말 간단한 문제인 것 같다. 2021. 9. 10. [파이썬🐍] 프로그래머스 : 메뉴 리뉴얼 from itertools import combinations from collections import Counter def solution(orders,course): answer = [] for k in course: candidates = [] for menu_li in orders: for li in combinations(menu_li,k): res = ''.join(sorted(li)) candidates.append(res) sorted_candidates = Counter(candidates).most_common() #개수가 많은 순으로 정렬 answer += [menu for menu, cnt in sorted_candidates if cnt > 1 and cnt == sorted_c.. 2021. 8. 31. [파이썬🐍] 프로그래머스 : 이중우선순위큐 def solution(operations): answer = [] for i in operations: if "I" in i: answer.append(int(i[2:])) elif "D" in i: if i[2] == "1" and answer: answer.remove(max(answer)) elif answer: answer.remove(min(answer)) if answer: return max(answer), min(answer) else: return [0,0] 우선 정말 간단하게 풀어본 풀이이다. 이중우선순위큐라는 문제답지 않게 풀었다. 시간초과가 나올 줄 알았는데 의외로 시간 제한은 없었나 보다. 그래도 문제의 의도대로 heap을 사용해서 풀어보았다. from heapq import h.. 2021. 8. 30. 이전 1 2 3 4 5 6 7 ··· 33 다음 반응형