분류 전체보기

[프로그래머스] 무지의 먹방 라이브 - JAVA

[문제] 2019 KAKAO BLIND RECRUITMENT 문제 프로그래머스 level4 https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr [풀이] 처음에 문제를 보면 아마 당연하게 k시간만큼 loop문을 돌면서 매초 순회하는 풀이가 떠오를 것이다. 하지만 1초마다 순회하면 효율성에서 떨어진다. 시간을 한번에 벌크하게 계산할 수 있는 방법을 떠올려야 하는 문제다. 핵심 아이디어는 다음과 같다. 예시로 주어진 food_times = [3, 1, 2], k = 5 을 예시로 들어보자. 가로가 음식 순서, 세로가 먹는 시간으로 하여 왼쪽 그림처럼 표현해보자. 한칸씩 숫자를 세며 위로 올..

IntelliJ 프로젝트 github에 올리기

1. 자신의 github 계정으로 로그인 하여 접속한다. 2. 오른쪽 상단 프로필 사진 옆에 + 버튼을 클릭하여 "New repository"를 클릭하여 원격 저장소를 먼저 생성한다. 3. 원격 레파지토리 기본 정보들을 설정한다. Repository Name, public/private 여부 등등.. 나는 아래 사진과 같이 설정하였다. 이후 "Create Repository" 버튼을 클릭하여 레파지토리를 생성한다. 4. 레파지토리 생성이 완료되었다. Https 또는 SSH 원격 github 레파지토리 주소를 복사해놓는다. 5. git 원격 저장소에 올릴 IntelliJ 프로젝트를 생성한다. 6. 이제 해당 IntelliJ 프로젝트와 원격 저장소를 연결해준다. git init: 해당 프로젝트를 로컬 저장소..

[프로그래머스][Level4] 자동완성 - JAVA

[문제] 2018 KAKAO BLIND RECRUITMENT https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr [풀이] 단어 검색 관련 문제는 Trie 트리 자료구조를 이용하여 풀어야 한다. (단어 검색, 자동 완성 등등 --> 자동으로 "Trie"가 떠올라야함) Trie 구현코드를 처음부터 끝까지 작성하기는 쉽지 않다. 개인적으로 이런 문제를 풀 때는 팀노트나 블로그에 기록해두고 그때 그때 ..

JAVA 버전별 정리

JAVA를 주언어로 사용하는 개발자라면 JAVA 버전별 특징에 대해 꾸준히 업데이트 해놓으면 좋을것 같다. ▶ JAVA 7 2011년 7월 7일 발표 try-with-resource 추가 switch문에서 String 사용 가능 (JAVA6에서는 switch문에서 String 사용할 수 없었다니..충격) 타입추론(Type Inference): Diamond Operator 추가 JAVA 7이전에는 선언시에도 제네릭 타입을 명시해야 했지만 JAVA 7부터는 컴파일러가 알아서 추론하게끔 가능해졌다. // JAVA 7 이전 List stringList1 = new ArrayList(); // JAVA 7 - Diamond Operator 추가 List stringList2 = new ArrayList();​ ..

[프로그래머스][LEVEL2] 캐시 - JAVA

[문제] 2018 KAKAO BLIND RECRUITMENT 출제 https://programmers.co.kr/learn/courses/30/lessons/17680

[프로그래머스] [Level2] 프렌즈4블록 - JAVA

[문제] 프로그래머스 level2 2018 KAKAO BLIND RECRUITMENT 출제 https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr [풀이] 1. 블록의 처음 칸부터 순회하며 현재 칸을 포함한 2 × 2 영역을 확인한다. 2. 모두 같은 문자이면 4칸 모두 checked=true 표시 3. 모든 블록을 탐색한 후 checked=true로 표시된 곳은 지워준다. 그리고 지워진 영영..