본문 바로가기
반응형

전체 글

 (57)
Java(ch1)-Expression&Assignment,ClassString java is device independent WORA : write once runs anywhere other languages: procedure or function java: method Java application Programs application- class with a method named main applets(little java application)- run on web browser public class FirstProgram { public static void main (String[] args) { System.out.println("Hello World"); int answer; answer = 2+2; System.out.println("2 plus 2 is" ..
[IT 기술면접] Q. 버추얼 메모리(가상메모리)가 무엇인가?A. 가상 메모리 또는 가상 기억 장치는 메모리 관리 기법의 하나로, 기계에 실제로 이용 가능한 기억 자원을 이상적으로 추상화하여 사용자들에게 매우 큰(주) 메모리로 보이게 만드는것. 가상주소: virtual address 실제 메모리 상에서 유효한 주소: physical address 가상 주소공간은 메모리 관리장치 (MMU)에 의해서 물리 주소로 변환된다. virtual -> MMU -> physical프로그래머는 가상 주소 공간상에서 프로그램을 짜게되어 프로그램이나 데이터가 주메모리상에 어떻게 존재하는지를 의식 할 필요가 없어진다. Q. 배열(array)와 리스트(list)의 차이? A. Array는 메모리 상에 데이터가 연속적으로 저장되고, List는 메..
[IT 기술면접] 디자인 패턴 디자인패턴이란? 소프트웨어 설계 시 자주 발생하는 문제들을 피하기 위해 사용하는 패턴들 일종의 의사소통 수단 ex)~~하는 클래스를 만들고 ~를 처리하는 클래스를 만들자 (X) ~패턴을 써보자!(O) 디자인패턴 종류 1) 생성패턴 (객체 생성과 관련)추상팩토리 (Abstract Factory)빌더 (Builder)팩토리메서드 (Factory Method)프로토타입 (Prototype)싱글턴 (Singleton)2) 구조패턴 (객체/클래스 결합과 관련)어댑터 (Adapter)브리지 (Bridge)컴퍼지트 (Composite)데코레이터 (Decorator)퍼사드 (Facade)플라이웨이트 (Flyweight)프록시 (Proxy)3) 행위패턴 (객체/클래스 간 커뮤니케이션,책임 분배)책임 연쇄 (Chain o..
IT 기술면접 - OS 교착상태(DeadLock)란?상호 배제에 의해 나타나는 문제점.(상호배제 mutual exclusion : 여러 프로세스가 공유자원을 동시에 사용하지 못하도록 사용하는 알고리즘) 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상.  교착상태 발생의 조건상호 배제(Mutual Exclusion) : 한 자원을 여러 프로세스가 동시 접근 불가점유와 대기(Hold and Wait) : 자원을 가진 상태에서 다른 프로세스가 사용 중인 자원의 반납을 기다리는 것비선점(Non Preemptive) : 다른 프로세스의 자원을 강제로 가져올 수 없음환형 대기(Circle Wait) : 각 프로세스가 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있는 것 교착상..
sort 정렬 선택정렬 Selection Sort - 선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번째 위치에 놓는 과정을 반복하며 정렬을 수행한다.- 1회전을 수행하고 나면 가장 작은 값의 자료가 맨 앞에 오게 되므로 그 다음 회전에서는 두 번째 자료를 가지고 비교한다. 마찬가지로 3회전에서는 세 번째 자료를 정렬한다.best: n^2 avg: n^2worst: n^2  자료 이동 횟수가 미리 결정된다. 안정성을 만족하지 않는다.즉, 값이 같은 레코드가 있는 경우에 상대적인 위치가 변경될 수 있다. 비교횟수: (n-1), (n-2), (n-3..
[python] sort 1. sort원본을 변형시켜 정렬한다. '변수. sort( )' 형태로 사용.정렬 기준은 문자열은 알파벳, 가나다순이고 숫자는 오름차순이 기본값이다.>>> num_list = [15, 22, 8, 79, 10]>>> num_list.sort()>>> print(num_list)[8, 10, 15, 22, 79]>>> str_list = ['좋은하루','good_morning','굿모닝','niceday']>>> str_list.sort()>>> print(str_list)['good_morning', 'niceday', '굿모닝', '좋은하루'] 2. sorted정렬된 결과를 반환. 원형을 변형시키지 않는다. 괄호( ) 안에 반복 가능한 iterable 자료형을 입력하여 사용한다. 정렬 기준은 문자열은 ..
[baekjoon 백준][python] 2108 백준 2108 구현 https://www.acmicpc.net/problem/2108 # 2108 from collections import Counter import sys n = int(sys.stdin.readline()) l = [0]*n for i in range(n): tmp = int(sys.stdin.readline()) l[i] = tmp l.sort() cnt = Counter(l).most_common(2) print(round(sum(l)/n)) print(l[(n)//2]) if len(cnt) == 1: print(l[0]) else: if cnt[0][1] > cnt[1][1]: print(cnt[0][0]) else: print(cnt[1][0]) print(l[-1]-l[0])
[baekjoon 백준][python] 1966 백준 1966 https://www.acmicpc.net/problem/1966 from collections import deque n = int(input()) for i in range(n): k,idx = map(int,input().split()) q = deque(list(map(int, input().split()))) ans = 0 while q: max_v = max(q) tmp = q.popleft() idx -= 1 if max_v == tmp: ans += 1 if idx < 0: print(ans) break else: q.append(tmp) if idx
반응형

티스토리툴바