JIE0025

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 문제 🔑 Key Point 귤 크기별로 분류했을 떄 서로 다른 종류의 수를 최소화하고 싶다 문제 이해를 위해 예제를 봐보자. K개의 귤을 담아야하는데, 귤 리스트에 1, 3, 2, 5, 4, 5, 2, 3 사이즈의 귤들이 존재한다. 이때 1 (1개), 2 (2개), 3 (2개), 4 (1개), 5(2개)가 존재함을 볼 수 있다. 총 6개를 담는 귤박스를 만든다 했을때 2, 3, 5를 넣으면 ..

✅ 개요 이전에 멀티스레딩의 필요성과 기초 지식에 대해 공부했었다. https://jie0025.tistory.com/569 멀티스레딩의 개요 및 운영체제 기초 ✅ 멀티스레딩은 왜 필요할까? 2가지 (응답성, 성능)를 위해서이다. 1. 응답성 만약 수천명이 사용하는 온라인 마켓 Web Application이 있다고 가정해보자. 모든 사용자의 구매정보를 DB에 저장하는데, jie0025.tistory.com 이번에는 스레드를 생성하는 2가지 방법과, 스레드의 우선순위에 대해 알아보자. ✅ Runnable 인터페이스를 구현하여 스레드 생성하기 Thread를 생성하는 첫번째 방법은 Runnable 인터페이스를 구현하는것이다. Runnable 인터페이스에는 run()이 정의되어있기 때문에 @Override를 통..

문제 https://softeer.ai/practice/info.do?idx=1&eid=413&sw_prbl_sbms_sn=236094 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 이전에 파이썬으로 이 문제를 풀면서 dp테이블을 이용해 점화식을 구했었는데 https://jie0025.tistory.com/423 [Softeer][level2] 지도 자동 구축 - 파이썬(Python) https://softeer.ai/practice/info.do?idx=1&eid=413 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 현대자동차그룹이 레벨3 자율주행차 상용화 목표에 발맞춰 총력을 다하고 있는 가운데, jie0025.tisto..

문제 https://softeer.ai/practice/info.do?idx=1&eid=408 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 이전에 파이썬으로 문제를 풀었었었다. https://jie0025.tistory.com/421 [Softeer][level2] 8단 변속기 - 파이썬(Python) https://softeer.ai/practice/info.do?idx=1&eid=408 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 현대자동차에서는 부드럽고 빠른 변속이 가능한 8단 습식 DCT 변속기를 개발하여 N라인 jie0025.tistory.com 자바는 입출력에 조금 더 신경 써주어야 한다. Scanner를 이용..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", wo..

✅ 개요자바의 가장 큰 장점 2가지를 말하라 하면 첫째는JVM을 이용하여 운영체제에 독립적이라는 것과 둘째는 JVM의 가비지 컬렉터를 통해 메모리 해제를 개발자가 컨트롤하지 않아도 된다는 점이다. 가비지 컬렉션이란 무엇일까? 가비지컬렉터는 어떤 영역의 메모리를 관리해줄까? 왜 해당 영역의 메모리 해제가 필요할까? 가비지 컬렉터는 어떤 방식으로 작동할까? 내부적으로 어떻게 움직이는지 살펴보면서 가비지컬렉션에 대해 잘 이해해보자. ✅ 자바 메모리 구조우리는 JVM의 동작원리를 살펴보면서, JVM 내부적으로 어떤것들이 존재하고, 각각 어떤 역할을 하는지에 대해 미리 살펴본적이 있다. https://jie0025.tistory.com/229 [WhiteShip][1주차] JVM과 자바코드WhiteShip Ja..

구글링하면서 개인적으로 공부하며 정리한 내용입니다. ✅ Proxy pattern Proxy : 대리자, 대변인 이라는 뜻 프록시에게 어떤 일을 대신 시키는 것 어떤 객체를 사용하고자 할때, 객체를 직접적으로 참조 하는것이 아니라, 해당 객체를 대행(대리, proxy)하는 객체를 통해 대상 객체에 접근하는 방식 해당 객체가 메모리에 존재하지 않아도 기본적인 정보를 참조하거나 설정할 수 있고 또한 실제 객체의 기능이 반드시 필요한 시점까지 객체의 생성을 미룰 수 있다. 원래 하려던 기능을 수행하며 그 외의 부가적인 작업(로깅, 인증, 네트워크 통신 등)을 수행하기에 좋다. 비용이 많이 드는 연산(DB 쿼리, 대용량 텍스트 파일 등)을 실제로 필요한 시점에 수행할 수 있다. 사용자 입장에서는 프록시 객체나 실..

프로그래머스 > 코딩테스트 연습 > 2020 카카오 인턴십 > 경주로 건설 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다. 제공된 경주로 설계 도면에 따르면 경주로 부지는 N x N 크기의 정사각형 격자 형태이며 각 격자는 1 x 1 크기입니다. 설계 도면에는 각 격자의 칸은 0 또는 1 로 채워져 있으며, 0은 칸이 비어 있..

프로그래머스 > 코딩테스트 연습 > 코딩테스트 고득점kit > 깊이/너비 우선 탐색(DFS/BFS) > 네트워크 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 문제 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크..

Java 객체지향 디자인 패턴 책을 개인적으로 공부하며 정리한 내용입니다. ✅ Singleton pattern 객체의 인스턴스가 오직 1개만 생성되는 패턴 생성자 public class Singleton { private static Singleton instance = new Singleton(); private Singleton() { // 생성자는 외부에서 호출못하게 private 으로 지정 } public static Singleton getInstance() { return instance; } public void say() { System.out.println("hi, there"); } } ⏺ 싱글톤 패턴을 사용하는 이유 인스턴스를 1개만 가져가면 어떤 이점이 있을까? 메모리 측면 최초 1..