[JAVA] 코딩테스트 대비
·
Computer Science/Programming Language
보호되어 있는 글입니다.
[Python] 유사 딕셔너리 defaultdict()
·
Computer Science/Programming Language
defaultdict() - 숫자, list, set, 등으로 초기화 가능 - dictionary와 작동방식이 거의 동일한데, defaultdict()는 인자로 주어진 객체(default-factory)의 기본값을 dictionary 값의 초기값으로 지정할 수 있음 외부함수이기 때문에 import from collections import defaultdict 예시 1 A = [2,4,3,1,4,2] A_dict = defaultdict(int) for i in A: A_dict[i] += 1 # 일반적인 dictionary와 다른 부분 # A에서 개수가 1개인 값 찾기 (3과 1) for k, v in A_dict.items(): if v == 1: print("unique") defaultdict를 ..
[Python] 입출력
·
Computer Science/Programming Language
코딩테스트를 파이썬으로 준비해보려고 오랜만에 파이썬을 만지작만지작 해보는데 걸리는게 많다... 책이나 프로그래머스 문제를 파이썬으로 풀면서 막히던 문법을 차례로 정리할 예정! 가장 기본적이었던 것.. 입력! 입력의 기본 # 숫자 입력받기 파이썬에서 데이터를 입력받는 방법 : input( ) 정수형 데이터로 처리하기 위해서는 앞에 int( ) 함수를 사용 n = int(input()) # 공백을 기준으로 구분하여 변수에 각각 정수형으로 저장하기 map( )함수를 사용하여 각각 매핑하기라고 생각하면 됨 split( )를 이용하여 공백으로 구분하고 int를 앞에 적음으로써 정수형으로 저장 n,m,k = map(int,input().split()) # 여러개의 숫자를 입력받아 공백으로 구분하여 리스트 형태로 저..
[JAVA] static 메서드와 인스턴스 메서드
·
Computer Science/Programming Language
static 메서드와 인스턴스 메서드 메서드 앞에 static이 붙으면 static 메서드라 함 (클래스 메서드라고도 함) static이 안 붙으면 인스턴스 메서드라 함 두 메서드를 구별하는 기능적인 차이는 인스턴스 멤버의 사용 여부이다. 인스턴스 메서드 인스턴스 생성 후 '참조변수.메서드 이름()'으로 호출함 인스턴스 변수(iv), 인스턴스 멤버(im)와 관련된 작업을 함 메서드 내에서 iv 사용 가능 static 메서드 객체 생성 X '클래스 이름.메서드 이름()'으로 호출함 인스턴스 변수(iv), 인스턴스 멤버(im)와 관련되지 않은 작업을 함 메서드 내에서 iv 사용 불가능 예시1 class mymath{ long a,b; //인스턴스 변수 long add(){//인스턴스 메서드 return a+..
[JAVA] 기본형 매개변수와 참조형 매개변수, 참조형 반환타입
·
Computer Science/Programming Language
메서드의 매개변수 메서드의 매개변수 타입은 기본형, 참조형으로 나눌 수 있음 기본형 매개변수 변수의 값을 읽기만 하고 변경은 불가능함 class Data{ int x; } class example{ public static void main(String[] args){ Data d = new Data();//객체 생성 d.x = 10; System.out.println(" main() : x = "+ d.x); change(d.x); System.out.println(" main() : x = "+ d.x); } static void change(int x){//기본형 매개변수 x = 1000; System.out.println("change() x : "+x); } "main() : x = "에 대한 ..
[JAVA] 호출 스택(call stack)
·
Computer Science/Programming Language
stack이란? 밑이 막히고 위가 뚫린 상자라고 생각하면 된다. 위에 차곡 차곡 쌓인다. 따라서 꺼낼때는 제일 위에있는 것부터 차례로 꺼낸다. ★ 중간에 끼워 넣거나 아래 있는 것을 빼낼 수 없다 call stack이란? 메서드 수행에 필요한 메모리가 제공된 공간으로, 메서드가 호출되면 호출 스택에 메모리를 할당하고 종료 시 해제 한다. 예시로 설명하자면.. 1. 호출 스택에 main( )이 있음 2. main()이 println()을 호출 3. 호출 스택에 아래서부터 차례로 main( ) , println( )이 쌓여 있음 이때, main( )은 대기상태, println( )은 실행상태 4. println( )이 종료 5. 호출스택에 main( )만 남음 따라서.. → 아래에 있는 메서드가 위에 있는 ..
[JAVA] 메서드와 return문
·
Computer Science/Programming Language
메서드란? 메서드란? 코드의 중복을 제거하기 위해서 { 해당 문자들 }을 묶은 것으로, 값을 입력받아 결과를 출력(반환)한다. ※ 메서드 vs 함수 더보기 메서드는 클래스 안에 들어있어야 하는 것 함수는 클래스에 독립적임 메서드의 장점? - 중복 코드 제거 - 관리 용이 - 재사용 가능 참고로, 하나의 메서드는 하나의 기능만 수행하도록 작성해야 함 메서드 = 선언부 + 구현부 반환타입 메서드이름 (타입 변수명, 타입변수명, ...) // 선언부 {// 구현부 //코드 // 구현부 }// 구현부 int add(int x,int y){ int res = x+y; return res; } 메서드 호출 메서드 이름(값1, 값2, ...); 위의 형식과 같이 메서드를 호출하는데, return type에 따라 작업..
[JAVA] 자바에서의 변수 종류
·
Computer Science/Programming Language
선언 위치에 따른 변수의 종류 선언 위치에 따라 종류가 3가지로 나뉜다. (1) iv 인스턴스 변수 (2) cv 클래스 변수(static, 공유 변수) (3) lv(지역 변수) 코드로 구분해 보면 다음과 같다. class Variables{ int iv;//인스턴스 변수 static int cv;//클래스 변수 void method(){ int lv =0; //지역 변수 } } (1) iv(instance variable) 인스턴스가 생성되었을 때 생성 Time class가 있다고 가정할 때, "int hour; int min; int sec;" 이것들을 iv라 할 수 있음! 언제 생성됨? 객체를 생성할 때, 만들어짐 객체는 iv를 묶어놓은것! 이라고 이해하면 쉽다. (엄밀히 얘기하면 틀린 말이지만, 일..