- 그리디 알고리즘 (탐욕법) : 현재 상황에서 가장 좋아 보이는 것만 고르는 방법 * 문제에서 다음과 같이 힌트를 주는 경우가 있다 : '가장 큰 순서대로', '가장 작은 순서대로' * 그리디 알고리즘은 정렬 알고리즘과 같이 출제되는 경향이 있다. ex1) 거스름돈으로 사용할 동전이 500원 ,100원, 50원, 10원이 있다. 이 때, N원에 대해서 거슬러줘야 할 동전의 최소 개수를 구하여라. * 문제 풀이를 위한 최소한의 아이디어를 떠올리고, 그것이 정당한지 검토할 수 있어야 한다 => 모든 경우의 수를 다 커버할 수 있는지 문제1. 백준 1439번 : 뒤집기 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다..

1. 참조타입 - 기본 타입(숫자, 문자열, boolean, null, undefined)을 제외한 모든 값들은 참조타입, 즉, 객체이다. - 객체의 모든 연산이 참조값으로 처리가 된다. - 함수를 호출할 때, 참조에 의한 호출 (Call By Reference) 방식으로 동작함 => 함수 내에서 전달 된 객체의 실제 값을 변경할 수 있다 (1) 참조값으로 처리가 되는 것을 보여주는 예시 1 var objA = {val : 40}; var objB = objA; console.log(objA.val); //40 console.log(objB.val); //40 objB.val = 50; console.log(objA.val); //50 console.log(objB.val); //50 => objB는 o..

** 스프링의 핵심 기능은 객체를 생성하고 초기화 하는 것! 1. @Configuration, @Bean 애노테이션 - @Configuration은 클래스 앞에 붙여서 사용하는데, 해당 클래스를 스프링 설정 클래스로 지정한다 - @Bean은 메소드앞에 붙여서 사용하는데, 해당 메소드는 객체를 생성하고 알맞게 초기화 해야 한다. => 예시는 AppContext.java를 통해서 확인 (밑에 있음) 2. Singleton : 기본적으로 스프링은 한 개의 빈 객체만을 생성하며, 이 때 빈 객체는 '싱글톤 범위를 갖는다'라고 표현함 : Singleton == '단일 객체' 3. AnnotationConfigApplicationContext : 자바 Annotation을 이용한 클래스로부터 객체 설정 정보를 가져..

1. Linked List를 이용한 Hash Table 구현 (Python) 이 경우에서 최악의 경우에는 O(N)이고 최적의 경우는 O(1)이다. class Node: def __init__(self, data, prevnode = None, nextnode = None): self.data = data self.prevnode = prevnode self.nextnode = nextnode class LinkedList: def __init__(self, root = None): self.root = root def insert(self, data): now = self.root if self.root == None: self.root = Node(data) else: while now.nextnode..

* 자바스크립트의 데이터 타입 - 기본 타입 : 숫자, 문자열, Boolean, undefined, null - 참조 타입 : 객체 : 배열, 함수, 정규표현식 1. 자바스크립트의 기본 데이터 타입 - 그 자체가 하나의 값을 나타낸다 - 자바스크립트는 변수를 선언할 때 타입을 미리 정하지 않는다 => 느슨한 타입 체크 언어 [1] 숫자 - 자바스크립트는 오직 하나의 숫자형만 존재 : 64비트 부동 소수점 형태 - 자바스크립트는 모든 숫자를 실수로 처리 => 연산할 때 주의 (특히 나눗셈!) [2] 문자열 - 작은 따옴표 또는 큰 따옴표로 생성한다 - 한 번 정의된 문자열은 변하지 않는다 => 문자열 수정 불가능 [3] Boolean - true / false로 값을 지정하면 됨 [4] null과 unde..

1차 결과 발표일 오후 2시쯤 1차 코딩테스트 결과 안내 메일이 왔다. 평균 1솔이었던걸로 보였고, 나는 2솔을 했지만 자소서가 너무 부족하다고 생각해서 조금 걱정했었다. 다행히 1차는 통과했고, 2차 시험을 보게 되었다. 2차 시험은 1차 시험보다 훨씬 쉬웠지만 히든 테스트 케이스를 전혀 주지 않아서 제대로 했는지 확인이 불가능했다. 이 와중에 긴장을 해서 그런지, 시작과 동시에 계속 배가 아파왔다......ㅠ 시간이 좀 지나면 괜찮아질 줄 알았는데 시작하고 한시간 반이 지나도 계속 배가 아파서 결국 일찍 퇴장하게 되었다. 1차와 다르게 코드 정리도 못하였고 주석 처리도 거의 못했던게 마음에 걸렸다. 최종 결과 또한 결과 발표 예정일에 나왔는데, 아마 오후 4시쯤 나왔던 것 같다. 단톡방에서 합격자들은..