Interview Abstract Class vs Interface 추상클래스 정의: 클래스 구현 내부에 추상메서드가 하나이상 포함되거나, Abstract로 정의된 경우 공통의 자료형이라고 할 수 있는 추상클래스가 가지고 있는 공통 서비스 함수이다. 다만, 공통 서비스이지만 구현이 공통이 아닌 서비스라고 하는 목록이 공통인 것을
Interview 기술 면접 예상 질문(객체지향의 정의와 특징) 객체지향의 정의 객체가 중심이 되며, 누가 어떤 일을 할 것인지가 핵심이다.(절차지향: 기능 중심으로 무엇을 어떤 ‘절차’로 할 것인지가 포인트) 필요한 객체들을 파악하고, 객체들의 역할을 정의하고 객체들간의 상호작용으로 프로그램을 구현하는 것을 의미한다. (객체는 실제하는
Codingtest 프로그래머스 코딩테스트 조이스틱(탐욕법) 오늘은 프로그래머스 코딩테스트 연습에 있는 조이스틱 문제에 대하여 풀어보았다. 문제 풀어보기 조이스틱의 위아래로 움직여 알파벳을 찾는 것까지는 구현을 하였다. 하지만 좌우로 움직여 최소 움직임을 찾는거에서 완전히 막혀버려 결국 답을 찾아보았다… 실패코드 public static
Codingtest 프로그래머스 코딩테스트 체육복(탐욕법) 오늘은 프로그래머스 코딩테스트 연습에 있는 탐욕법 문제를 풀어보았다. 1레벨 단계의 문제이다보니 어렵지 않았지만, 탐욕법을 적용하여 풀려고하니 조금 꼬이는 부분이 생기긴 했다. 문제풀어보기 밑은 정답 코드이다. 탐욕법 문제이니만큼 매순간 최적의 선택을 하여야 하고, 처음
Codingtest 프로그래머스 코딩테스트 소수 카페트(완전탐색) 오늘은 프로그래머스 코딩테스트연습에 마지막 완전탐색 문제 카페트에서 대하여 풀어보았다. 갈색과 노란색의 합으로 나올 수 있는 사각형의 가로와 세로를 모두 구하고, 구한 것을 바탕으로 (가로-2)*(세로-2)가 노란색이 되는 것을 이용하였다. 밑은 코드이고, 풀어보기 사실 다른
Codingtest 프로그래머스 코딩테스트 소수 찾기(완전탐색) 오늘은 프로그래머스 완전탐색에 있는 소수찾는 문제를 풀어보았다. 실제로는 풀지 못하였고, 소수를 찾기 위하여 제곱근을 사용하는 방법까지는 알고 있었지만, 재귀함수를 통하여 나올 수 있는 모든 수를 탐색하는 것이 아직 너무 익숙치 않았다.(재귀함수 ㅂㄷㅂㄷ…) 풀어보기
Codingtest 프로그래머스 코딩테스트 연습 모의고사(완전탐색) 이어서, 완전탐색의 첫번째 문제인 모의고사를 풀게되었다. 밑에는 정답코드이고 1단계이다보니, 문제가 쉬운 편이였다.문제풀어보기 밑에는 정답 코드이다.
Codingtest 프로그래머스 코딩테스트 연습 H Index(정렬) 오늘은 정렬문제의 마지막 H Index 문제에 대하여 풀어보았다. 솔직히 처음 문제가 이해가 되었다 안 되었다를 반복하며 혼란을 주었고, 풀이와 설명을 들었을 때에도 긴가민가하게 되었고, 코드를 짜면서 이해가 되었다.
Codingtest 프로그래머스 코딩테스트 연습 K번째 수(정렬) 이어서, 프로그래머스 코딩테스트 연습의 K번째 수 문제를 풀어보았다. 1단계 문제이니만큼 어렵지 않게 풀어낼 수 있었다. 문제 풀어보기 해당 코드이고, 들어간 수를 그냥 우선순위 큐에 넣어 정렬시켰다. 그리고 r-1에서 걸리면 해당 que의 맨 처음
Codingtest 프로그래머스 코딩테스트 연습 가장 큰 수 (정렬) 오늘은 프로그래머스의 가장 큰 수 문제를 풀어 보았다. 처음 생각했을 때 문자열로 바꾸어 모든 경우의 수를 구하여 배열에 담는 생각을 하였는데, 그럴 경우 코드가 너무 복잡하였고, 문제 의도와 완전히 다른 것 같아 포기하였다.
Codingtest 프로그래머스 코딩테스트 연습 다리를 지나는 트럭(스택/큐) 문제 오늘은 프로그래머스 코딩테스트 연습의 다리를 지나는 트럭 문제를 풀어보았다. 처음에 나는 길이와 트럭의 길이가 문제에 주어져 있지 않아서 트럭의 무게 = 트럭의 길이인줄 알았다. 그래서 헤메다가 다시 문제를 읽어보니 트럭길이가 1이지 않을까 하는
Codingtest 프로그래머스 코딩테스트 연습 주식가격(스택/큐) 문제 다리를 지나가는 트럭 이후에 프로그래머스 스택/큐의 마지막 문제 주식가격의 문제를 풀었다. 한번에 통과되었고, 스택/큐 문제였지만, 안쓰는게 더 나아보여서 그냥 배열로 풀었다. 문제 풀어보기 성공한 코드이고, 효율성도 만족하였다. 그나마 쉬운 문제였다고 생각이 들고 마지막
Codingtest 프로그래머스 코딩테스트 연습 더 맵게(힙) 문제 오늘은 힙 카테고리에 있는 더 맵게 문제를 풀어보았다. 우선 처음 한것은 틀렸다. 문제 풀어보기 처음 코드이고, 이 전에 만든 코드는 리스트를 콜렉션 객체로 sort해주는 것이였는데, 시간복잡도가 너무 높아서 효율성과 런타임에러가 계속 발생하였다. 결국
Codingtest 프로그래머스 코딩테스트 연습 위장(해시) 문제 코딩테스트 연습으로 해시의 위장 문제를 풀어보았다. 우선 내가 작성한 코드이고, 물론 실패했다. 친구랑 시간내에 풀기로하여 시간을 맞추지 못했다… 문제 풀어보기
Codingtest 프로그래머스 코딩테스트 연습 기능개발(스택/큐) 문제 코딩테스트 연습으로 해시의 위장 문제를 풀어보았다. 우선 내가 작성한 코드이고, 성공했지만, 시간내에 풀지는 못했다… 문제 풀어보기
Codingtest inflearn강의 Sort and Searching복습 정렬 알고리즘 강의 들은 것에 관하여 정리를 해보려 한다.(요기요 코딩테스트도 오늘 보았다) 첫번째 문제에서는 조건에 맞는 배열의 데이터를 빼내어 다른 배열에 담고, 인덱스를 기억하여 정렬을 하는 것이 핵심이었다. 인덱스를 증가 시켜놓은 상태로, 또는
Spring Spring Security 연습 기술 면접중 스프링 시큐리티에 관하여 질문을 받았고, 대답을 못했다. 돌아가는 모습은 내가 아는 모습은 비슷하지만, 지원을 해주는 것에서 많이 차이가 나는 것 같다. 편한기능이 많고, 알아두면 좋을 것 같다. 물론 어떻게 돌아가는지도 넣을