👨🏻‍💻DriedPollack's Blog

주어진 자연수 n과 합 s에 대해, 각 원소의 합이 s이고 곱이 최대인 집합을 찾는 문제를 다룹니다. 만약 집합이 존재하지 않으면 -1을 반환하고, 존재할 경우 오름차순으로 정렬된 배열을 반환합니다. Java 코드에서는 기본값을 설정하고 나머지를 균등하게 분배하여 최적의 결과를 도출합니다.

휴대폰 자판 문제를 해결하기 위해, 각 문자에 필요한 최소 키 입력 횟수를 계산하는 방법을 설명합니다. 주어진 자판 배열과 목표 문자열을 바탕으로, 각 문자열을 작성하는 데 필요한 최소 누름 횟수를 반환하며, 작성할 수 없는 경우 -1을 반환합니다. 예시를 통해 입력과 출력 결과를 제시하며, Map을 활용한 문자 입력 방법을 익힐 수 있음을 강조합니다.

주어진 문자열 s와 skip, 그리고 자연수 index에 따라 문자열을 변환하는 문제를 다루고 있다. 각 알파벳을 index만큼 뒤의 알파벳으로 바꾸되, skip에 포함된 알파벳은 건너뛰고, 'z'를 넘으면 'a'로 돌아간다. 예를 들어, s가 "aukks", skip이 "wbqd", index가 5일 때 결과는 "happy"가 된다.

자연수 x를 y로 변환하기 위한 최소 연산 횟수를 구하는 문제로, 가능한 연산은 n을 더하는 것과 2 또는 3을 곱하는 것입니다. BFS를 사용하여 현재 값과 연산 횟수를 저장하고, 중복 계산을 피하기 위해 방문 배열을 활용합니다. 주어진 예제에 따라 변환이 불가능할 경우 -1을 반환합니다.

주어진 문자열을 특정 규칙에 따라 분해하여 생성된 하위 문자열의 개수를 반환하는 Java 함수 solution을 구현하는 방법을 설명합니다. 문자열의 첫 글자를 기준으로 x와 x가 아닌 글자의 개수를 세고, 두 개수가 같아질 때까지 진행하여 문자열을 분리합니다. 예시로 "banana", "abracadabra", "aaabbaccccabba"에 대한 분해 결과를 제시합니다.

카카오톡 오픈채팅방에서 사용자들이 입장, 퇴장, 닉네임 변경 시 발생하는 메시지를 처리하는 프로그램을 구현하는 문제에 대한 설명이다. 사용자의 행동을 기록하고, 최종적으로 방을 개설한 사람이 볼 수 있는 메시지를 반환하는 함수를 작성해야 한다. 예제와 함께 제한사항 및 해결 방법이 제시되어 있다.

폭우로 물에 잠긴 지역을 피하여 학교에 가는 최단 경로의 개수를 구하는 문제로, 주어진 격자에서 오른쪽과 아래쪽으로만 이동할 수 있다. 동적 계획법을 사용하여 경로 수를 계산하며, 물에 잠긴 지역은 -1로 표시하여 경로 계산에서 제외한다. 최종 결과는 격자의 오른쪽 하단 모서리에 위치한 값으로, 시간 복잡도는 O(m×n)이다.

택배상자를 트럭에 실어야 하는 문제에서, 영재는 컨테이너 벨트에서 상자를 원하는 순서로 실어야 하며, 보조 컨테이너 벨트를 이용해 상자를 임시로 보관할 수 있다. 주어진 순서에 맞춰 몇 개의 상자를 성공적으로 실을 수 있는지를 계산하는 Java 솔루션을 제공하며, 스택을 활용하여 상자를 관리하는 방법을 설명한다.

주차 요금 계산 문제는 주어진 요금표와 차량의 입출차 기록을 바탕으로 차량별 주차 요금을 계산하는 것입니다. 차량의 입차 시각을 기록하고, 출차 시 주차 시간을 계산하여 요금을 부과합니다. 출차 기록이 없는 경우 23:59에 출차된 것으로 간주하며, 기본 시간 이내의 주차에는 기본 요금이, 초과 시에는 추가 요금이 부과됩니다. 최종적으로 차량 번호 순으로 정렬된 요금을 반환합니다.

로또 6/45의 당첨 순위를 계산하는 문제를 다루며, 구매한 로또 번호와 당첨 번호를 비교하여 최고 순위와 최저 순위를 구하는 방법을 설명한다. 로또 번호 중 알아볼 수 없는 숫자는 0으로 표기하고, 이를 기반으로 가능한 최고 및 최저 순위를 반환하는 solution 함수를 구현한다. 주요 로직은 0의 개수와 일치하는 숫자를 세어 순위를 결정하는 방식이다.

주어진 선행 스킬 순서에 따라 가능한 스킬트리의 개수를 구하는 문제로, 스킬트리의 각 스킬이 올바른 순서로 배워졌는지를 확인하는 방법을 설명한다. 예시로는 "BACDE", "CBADF", "AECB", "BDA"가 주어졌으며, 유효한 스킬트리는 2개이다. 해결 방법은 스킬트리의 각 문자를 확인하여 선행 스킬 순서와 비교하는 것이다.

땅따먹기 게임에서 주어진 2차원 배열의 점수를 기반으로, 각 행에서 같은 열을 연속으로 밟지 않고 얻을 수 있는 최대 점수를 계산하는 Java 솔루션을 제시합니다. 동적 계획법을 사용하여 이전 행의 최대 점수를 업데이트하며, 최종적으로 시간 복잡도는 O(N)입니다.

정수 배열 numbers에서 각 원소에 대해 자신보다 뒤에 있는 가장 가까운 큰 수를 찾는 문제를 다루고 있다. 스택을 사용하여 효율적으로 해결하며, 각 원소를 처리하는 동안 현재 숫자보다 작거나 같은 숫자는 스택에서 제거한다. 최종적으로 시간 복잡도는 O(n)이다.

다양한 지폐를 지갑에 넣기 위해 지폐를 최소 몇 번 접어야 하는지를 계산하는 문제를 다룹니다. 지갑과 지폐의 크기를 비교하여, 지폐의 긴 쪽을 반으로 접는 규칙을 따르며, 접는 횟수를 세어 최종적으로 지갑에 넣을 수 있는지 확인합니다. 예제에서는 지갑 크기와 지폐 크기를 주어졌을 때, 필요한 접기 횟수를 반환하는 Java 솔루션을 제공합니다.

게임 캐릭터가 주어진 명령어에 따라 이동하며 처음 걸어본 길의 길이를 계산하는 문제입니다. 캐릭터는 좌표평면의 경계 내에서만 이동할 수 있으며, 이동 경로는 Set을 사용하여 저장하여 중복 계산을 방지합니다. 최종적으로, 처음 방문한 경로의 수를 반환하는 solution 함수를 구현합니다.

롤케이크를 공평하게 자르는 프로그래밍 문제에 대한 설명과 해결 방법을 다룬다. 핵심 개념은 다음과 같다. Set을 사용하여 토핑의 종류를 추적⁠, ⁠배열을 사용하여 오른쪽 부분의 토핑 개수를 관리⁠, 전체 롤케이크를 순차적으로 나누면서 공평한 지점을 찾는 알고리즘⁠⁠

안드로이드 앱 프로그래밍에서 브로드캐스트 리시버 컴포넌트의 이해와 구현 방법을 정리했다. 브로드캐스트 리시버는 시스템 이벤트를 처리하는 컴포넌트로, BroadcastReceiver 클래스를 상속받아 구현하며, 매니페스트 파일에 등록하거나 동적으로 등록할 수 있다. 또한, 부팅 완료, 화면 켜짐/꺼짐, 배터리 상태 등의 시스템 상태를 파악하는 방법도 다룬다. 각 상황에 맞는 리시버 등록과 해제 방법, 그리고 배터리 상태를 확인하는 코드 예제도 포함되어 있다.

안드로이드 앱 프로그래밍에서 액티비티 컴포넌트와 인텐트, 액티비티 생명주기, ANR 문제와 코루틴을 정리했다. 인텐트 필터 설정, 인텐트의 action과 data 프로퍼티 사용법, 액티비티의 상태 변화와 생명주기 콜백 함수, 액티비티 종료 시 데이터 저장 및 복원 방법을 설명합니다. 또한, ANR 문제 해결을 위해 코루틴을 사용하여 비동기 처리를 구현하는 방법을 제시하며, 코루틴의 장점과 스코프, 디스패처 설정 등을 다룹니다.

안드로이드 앱 프로그래밍에서 코틀린을 사용하여 머티리얼 디자인 라이브러리, 앱바, 코디네이터 레이아웃, 컬랩싱 툴바 레이아웃, 탭 레이아웃, 네비게이션 뷰, 확장된 플로팅 액션 버튼을 구현하는 방법을 설명한다. 각 섹션에서는 해당 컴포넌트의 설정 방법과 코드 예제를 제공하며, 상호작용 및 이벤트 처리 방법도 다룬다.

안드로이드 앱 프로그래밍에서 제트팩 라이브러리, 리사이클러 뷰, 뷰 페이저2, 드로어 레이아웃의 사용법을 정리했다. 제트팩 라이브러리는 프래그먼트의 동적 제어와 생명주기를 다루며, 리사이클러 뷰는 목록 화면을 구성하는 방법을 설명한다. 뷰 페이저2는 스와이프로 화면을 전환하는 기능을 제공하며, 드로어 레이아웃은 화면의 옆에서 열리는 기능을 구현한다. 각 섹션은 코드 예제와 함께 상세한 구현 방법을 제공한다.

안드로이드 앱 프로그래밍에서 퍼미션 확인 및 요청 방법, 다양한 다이얼로그와 알림 창 사용법, 소리와 진동 알림 설정, 알림 채널 및 객체 구성, 알림 스타일 적용 방법을 설명한다. 주요 내용으로는 퍼미션 허용 확인과 요청, 토스트 메시지, 날짜와 시간 입력 다이얼로그, 알림 창 구성, 소리 및 진동 알림, 알림 채널 설정, 알림 객체 생성, 알림 터치 이벤트 처리, 알림 스타일 설정 등이 포함된다.

안드로이드 앱 개발에서 리소스를 효과적으로 활용하는 방법을 정리했다. 리소스는 앱 리소스와 플랫폼 리소스로 나뉘며, 레이아웃, 이미지, 실행 아이콘, 값, 색상, 글꼴 리소스 등 다양한 종류가 있다. 리소스 조건 설정을 통해 특정 환경에서만 적용되도록 설정할 수 있으며, 화면 회전과 국제 언어 지원에도 대응할 수 있다. 또한, 안드로이드 폰의 다양한 크기에 호환성을 고려하여 논리적인 단위로 크기를 지정하고, 기기의 크기 정보를 가져와 직접 조정할 수 있다.

안드로이드 앱 프로그래밍에서 사용자 이벤트를 처리하는 방법을 정리했다. 터치 이벤트는 onTouchEvent() 콜백 함수를 재정의하여 처리하며, 주요 이벤트로는 ACTION_DOWN, ACTION_UP, ACTION_MOVE가 있다. 키 이벤트는 onKeyDown, onKeyUp, onKeyLongPress 콜백 함수로 처리하며, 특정 키 이벤트는 onBackPressed()를 사용할 수 있다. 뷰 이벤트는 이벤트 소스와 핸들러를 리스너로 연결하여 처리하며, 클릭과 롱클릭 이벤트는 각각 setOnClickListener와 setOnLongClickListener로 처리한다. 코틀린의 SAM 기법을 사용하면 이벤트 핸들러를 간단하게 작성할 수 있다.

LinearLayout은 뷰를 가로나 세로로 나열하고, RelativeLayout은 상대적인 위치로 뷰를 배치한다. FrameLayout은 뷰를 겹쳐서 출력하며, GridLayout은 테이블 구조로 뷰를 배치한다. ConstraintLayout은 더 많은 속성을 제공하며, 안드로이드 스튜디오의 레이아웃 편집기를 통해 쉽게 구성할 수 있다.

안드로이드 앱 프로그래밍에서 화면을 구성하는 방법으로는 액티비티 코드와 레이아웃 XML 파일을 사용하는 두 가지 방법이 있다. 액티비티 코드로는 직접 뷰 객체를 생성하고 배치하며, XML 파일로는 태그를 이용해 화면을 구성한다. 뷰 클래스는 View의 하위 클래스로, TextView, ImageView, Button 등 다양한 뷰를 포함한다. 뷰 바인딩을 통해 레이아웃 XML 파일에 선언한 뷰 객체를 코드에서 쉽게 사용할 수 있으며, 이를 위해 build.gradle 파일에 viewBinding을 설정해야 한다. 뷰 바인딩을 사용하면 findViewById() 함수를 대체해 더 간편하게 뷰 객체를 다룰 수 있다.

코틀린의 유용한 기법을 다루며, 람다 함수와 고차 함수, 함수 타입, 널 안전성에 대해 정리했다. 람다 함수는 익명 함수로 간단하게 정의할 수 있으며, 고차 함수는 함수를 매개변수나 반환값으로 사용하는 함수다. 코틀린은 널 안전성을 지원하여 널 포인트 예외를 방지하는 다양한 연산자를 제공한다.

클래스와 생성자, 상속, 접근 제한자, 데이터 클래스, 오브젝트 클래스, 그리고 컴패니언 클래스를 정리했단. 클래스는 class 키워드로 선언하며, 생성자는 주 생성자와 보조 생성자로 구분된다. 상속은 open 키워드로 허용되며, override 키워드로 오버라이딩이 가능하다. 접근 제한자는 public, internal, protected, private가 있으며, 데이터 클래스는 data 키워드로 선언된다. 오브젝트 클래스는 익명 클래스를 만들기 위해 사용되고, 컴패니언 클래스는 객체를 생성하지 않고도 클래스 이름으로 멤버에 접근할 수 있게 한다.

코틀린 언어의 장점, 파일 구성, 변수와 함수 선언, 데이터 타입, 컬렉션 타입, 조건문과 반복문에 대해 정리했다. 코틀린은 간결하고 안전한 코드, 자바와의 상호 운용성, 구조화된 동시성 등의 장점을 가지고 있다. 변수는 val과 var로 선언하며, 함수는 fun 키워드를 사용한다. 다양한 데이터 타입과 컬렉션 타입을 지원하며, 조건문 if와 when, 반복문 for와 while을 통해 제어 흐름을 관리할 수 있다.

개발자 모드에서 기능 실행 시 콘솔창에 오류가 출력되는 문제는 시크릿모드에서 발생하지 않았으며, Chrome 확장 프로그램 간의 통신 문제로 확인되었다. Google Chrome용 Adobe Acrobat 확장 프로그램을 삭제하면 문제가 해결되었다.

InteliJ에서 프로젝트를 실행할 때 디렉터리가 제대로 표시되지 않는 오류는 프로젝트의 SDK가 설정되어 있지 않을 때 발생할 수 있다. 이 문제는 File > Project Structure > Project Settings > Project > SDK 항목에서 SDK를 설정하고, Gradle을 다시 Reload함으로써 해결할 수 있다.

MySQL Workbench에서 값을 수정할 때 글자 간격이 이상하게 나타나는 오류는 언어 입력 모드의 문자 너비 메뉴가 전자로 설정되어 있을 때 발생한다. 이 문제는 문자 너비 메뉴를 반자로 변경함으로써 해결할 수 있다.

스프링 부트 3.0 이상에서는 compileQuerydsl을 사용하지 않으며, Querydsl을 사용하기 위해서는 QDomain이 필요하다. 이를 설정하기 위해 build.gradle에서 의존성을 추가하고, Gradle > Tasks > other > compileJava를 실행하여 QDomain이 생성되는 것을 확인할 수 있다.

테스트 코드 실행 시 'bean 이름' 오류가 발생하는 경우, 이는 'build.gradle' 또는 'pom.xml' 파일에서 'Spring Data JPA'와 'Spring Data JDBC'를 동시에 사용하려고 할 때 발생한다. 이 문제를 해결하려면 빌드 구성 파일에서 'Spring Data JPA' 외의 다른 'Spring Data XXX'와 같은 의존성을 제거하면 된다.

테스트 코드 실행 시 발생하는 'AnnotationConfigContextLoaderUtils' 오류는 'application-test.properties' 파일에 문제가 있거나 해당 파일이 적절히 로드되지 않을 때 발생한다. 이 문제는 resources 폴더 아래에 'application-test.properties' 파일을 생성함으로써 해결할 수 있다.

프로젝트 관리에 대한 특강에서는 프로젝트의 범위, 일정, 원가, 리스크, 품질, 의사소통, 조달 관리에 대한 핵심 개념과 방법을 다루었습니다. WBS, Work package 크기, 일정 관리 작성 형태, 원가 산정 기법, 리스크 대응 전략, 품질 관리 계획, 의사소통 모델, 계약 방식 등 다양한 주제를 다루었습니다. 또한, 일하는 방식의 변화와 애자일에 대한 필요성을 강조하였습니다.

스프링부트 애플리케이션 실행 시 BeanCreationException 오류가 발생하면, @Value 어노테이션의 값에 오타가 있는지, @Service 어노테이션이 명시되어 있는지, 그리고 @Value 어노테이션의 값이 올바른지 확인해야 한다.

다트 게임의 점수 계산 로직을 구현하는 문제입니다. 각 다트 게임의 기회는 점수, 보너스, 옵션으로 구성되며, 보너스는 'S', 'D', 'T' 중 하나로 점수의 1제곱, 2제곱, 3제곱을 의미합니다. 옵션은 '*' 또는 '#'으로, '*'는 해당 점수와 바로 전 점수를 2배로, '#'는 해당 점수를 마이너스로 만듭니다. 문자열을 순회하며 각 문자에 따른 조건을 체크하여 최종 점수를 계산합니다.

회사원 Demi의 야근 피로도를 최소화하는 문제에서, 초기 코드는 배열을 정렬하여 최대 작업량에서 1을 빼는 방식으로 접근하였으나, 효율성 테스트를 통과하지 못했다. 이를 개선하기 위해 우선순위 큐를 사용하여 작업량을 내림차순으로 정렬하고, 가장 많은 작업량을 가져와서 1을 빼는 방식으로 접근하였다. 이 방법은 힙 구조를 활용하여 O(log n)의 시간 복잡도를 가진다.

알파벳 모음 'A', 'E', 'I', 'O', 'U'로 만들 수 있는 길이 5 이하의 단어가 사전에 수록되어 있을 때, 주어진 단어가 사전에서 몇 번째 단어인지 찾는 문제입니다. DFS 방식으로 사전을 생성하고, 해당 사전에서 단어가 출현하는 순서를 찾아 리턴하는 방법을 사용했습니다. 이 방법은 사전을 생성하지 않고도 값을 출력할 수 있는 알고리즘을 작성하는 데 도전하는 계기가 되었습니다.

'N진수 게임' 문제는 참가자들이 순서대로 숫자를 말하는 게임으로, 주어진 진법, 구할 숫자의 개수, 참가 인원, 튜브의 순서에 따라 튜브가 말해야 하는 숫자를 출력하는 프로그램을 구현하는 것이다. 초기 코드는 성능이 좋지 않고 일부 테스트 케이스를 통과하지 못했으나, 개선된 코드에서는 StringBuilder를 사용하여 성능을 최적화하고, 튜브가 마지막 사람일 때 올바른 출력을 보장하기 위한 조건을 추가하였다.

리눅스의 기본 명령어, 사용자 관리와 파일 속성, 관리자를 위한 명령어, 파일 압축, 파일 묶기, 파일 위치 검색, CRON과 AT, 파이프, 필터, 리디렉션 등에 대한 자세한 설명과 사용법이 담겨있다. 이를 통해 리눅스를 운영하는데 필요한 기본 내용과 서버 구축에 필요한 필수 개념과 명령을 학습할 수 있다.

신입사원 어피치는 메시지를 압축하여 전송 효율을 높이는 무손실 압축 알고리즘인 LZW 압축을 구현한다. 이 알고리즘은 사전에 현재 입력과 일치하는 가장 긴 문자열을 찾아 사전의 색인 번호를 출력하고, 입력에서 해당 문자열을 제거한다. 그리고 입력에서 처리되지 않은 다음 글자가 남아있다면, 해당 단어를 사전에 등록한다. 이 과정을 반복하여 문자열을 압축한다. 이 문제를 풀면서 자바에서 기본적인 문자열들을 다루는 방법을 숙지할 수 있다.

"d-flex"는 `<div>` 태그 내부의 요소들을 인라인으로 배치시키는 기능을 가지고 있다. `<a>` 태그로 다른 태그를 감싸게 되면 인라인 판정이 감싼 태그 전체로 적용되지만, 이를 막기 위해 `<a>` 태그를 `<div>` 내부에 위치시켜 원하는 레이아웃을 설정할 수 있다.

ROR 게임에서 캐릭터가 상대 팀 진영에 도착하기 위해 지나가야 하는 칸의 최소 개수를 찾는 문제입니다. 게임 맵의 상태가 2차원 배열로 주어지며, BFS를 이용하여 문제를 해결합니다. 캐릭터는 동, 서, 남, 북 방향으로 한 칸씩 이동 가능하며, 벽이 있는 곳은 갈 수 없습니다. 상대 팀 진영에 도달할 수 없는 경우 -1을 반환합니다.