이숭간 공부기록

https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 문제유형 : 그래프(행렬다루기), 구현, 완전탐색 문제풀이 : 그래프에서 특정위치를 다루고 이런문제가 카카오에서 많이 나오는거같음 주어진 보드위에서 정사각형을 움직여가며 모두같아 없어지는경우 집합에 인덱스를 저장한다. 겹치는 구간이 있을수 있으므로 전체를 모두 확인하고 지워야하는 인덱스를 중복없이 저장하기위해 집합을 이용한다. 한 라운드에..

https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 문제유형 : 문자열 문제풀이: 주어진 조건을 잘 맞게 구현해야한다. 문제에서 말로 설..

https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제유형 : DP 문제풀이 : 숫자X를 n번 사용해서 만들수있는 숫자 숫자 X를 n번 이어붙여서 만든 숫자 숫자 X를 i번 사용해서 만들수있는 숫자와 숫자 X를 n-i번 사용해서 만들수 있는 숫자의 사칙연산의 결과 (1

https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 문제유형 : 우선순위큐, 힙 문제풀이 : 이전에 백준에서 풀었던 문제랑 똑같아서 2개의 큐를 어떻게 동기화하는지에 대한 방법을 금방 기억할 수 있었다. (인덱스 이용!) 근데 테스트케이스 한개가 자꾸 틀려서 봤더니 마지막에도 한번더 확인해줘야한다는것을 생각하지 못했다. 1삽입,2삽입,3삽입,4삽입, 최대삭제, 최대삭제, 최소삭제, 최소삭제, 5삽입, 6삽입의 테스트케이스가 그렇다. 만약 마지막에 한번더 처리를 해주지않으면 이때 최소힙에는 [3,4,5,6]이, 최대힙에는 [1,2,5,6] 이 존재하게되므로 여기서 정답을 출력하면 답[6,5]..

추상클래스와 인터페이스는 둘다 다형성을 구현하는데 쓰인다는 공통점이 있지만 개념적으로 차이가 있다. 상속은 "같은 종류의 하위 클래스를 만드는 기술"이라면 인터페이스는 "사용방법이 동일한 클래스를 만드는 기술" 이라는 점에서 차이가 있다. 추상클래스란? 미완성 설계도 abstract 키워드로 선언된 클래스 추상메서드를 최소 한개 이상 가진다. 추상메서드가 없어도 abstract키워드로 선언된 클래스면 추상클래스이다. 추상클래스의 구현 서브(자식)클래스에서 슈퍼(부모)클래스의 모든 추상 메서드를 오버라이딩하여 실행가능한 코드로 구현한다. 추상클래스의 목적 상속을 위한 클래스로, 객체생성을 위한 클래스가 아니다. 단지 여러 클래스의 공통된 부분을 추상화(추출)하여 상속받는 클래스에게 구현을 강제하기 위한것 ..

Bean에 대한 개념적 설명은 아래글을 참고해주세요! https://esoongan.tistory.com/85?category=915638 [Spring] 스프링 빈(Bean)이란? atoz-develop.tistory.com/entry/Spring-%EC%8A%A4%ED%94%84%EB%A7%81-%EB%B9%88Bean%EC%9D%98-%EA%B0%9C%EB%85%90%EA%B3%BC-%EC%83%9D%EC%84%B1-%EC%9B%90%EB%A6%AC [Spring] 스프링 빈(Bean)의 개념과 생성 원리.. esoongan.tistory.com @Component @ComponentScan의 대상이 되는 어노테이션으로, 스프링 컨테이너의 관리대상이되고 빈으로 등록된다. @Service, @Cont..