목록분류 전체보기 (248)
S E P H ' S
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 비트를 다루는데 생소하다면 연습해볼 좋은 문제이다. 문제의 조건이 비트를 다룰줄 알아야만 이해할 수 있는 조건이기 때문이다. 문제의 조건은 x에 대해서 x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수이다. 숫자를 2진수로 변환해본다면 짝수는 무조건 뒷자리가 0이다. 따라서 1만 더해준다면 짝수는 조건에 해당하는 수를 금방 찾을 수 있다. 문제는 홀수이다. 홀수일때 조건을 만족하는 수들의 규칙을 찾는것이 어려웠다. x = 15라고 예시로 들어보겠다. 15를 2진수로 변환하면 0111..
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai 문제 풀이 조건에 맞춰서 차근차근히 풀어나가면 되는 구현 문제이다. 고려해야할 것이 많아서 처음 설계를 할 때 꼼꼼히 따져봐야한다. 문제를 풀어나가는 핵심 순서는 다음과 같다. 1. K번 동안 로직을 반복. 포탑이 한개만 남게 된다면 반복횟수가 K번이 되지 않았더라도 그 포탑의 공격력을 정답으로 하고 종료. 2. 가장 약한 포탑 선정 2-1. 가장 약한 포탑이 공격자이므로 턴을 저장. 2-2. 가장 약한 포탑의 공격력을 N + M 만큼 증가. 3. 가장 강한 포탑 선정 4. 레이저 공격이 가..
Spring 핵심 3대 요소 스프링 프레임워크는 POJO (Plain Old Java Object) 프로그래밍을 지향한다. 순수 Java만을 통해서 생성한 객체를 말하는데 이를 지향하는 이유는 외부 기술이나 규약의 변화에 얽매이지 않고 유연하게 변화와 확장에 대처할 수 있다. 이를 통해 비즈니스 로직을 구현하면 객체지향 설계를 제한없이 적용할 수 있으며 코드가 단순해져 테스트와 디버깅이 쉬워진다. 이처럼 비즈니스 로직을 구현하는데에 POJO를 적극적으로 활용하는 패러다임을 POJO 프로그래밍이라고 한다. 이번 포스팅은 POJO 프로그래밍을 위해 스프링이 지원하는 기술인 IoC/DI, AOP, PSA에 대해 간략하게 알아보는 포스팅이 될 것이다. 1. IoC / DI (Inversion of Control..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 조건에 맞게 조이스틱 조작 횟수의 최솟값을 구하는 문제였다. 조작 횟수의 최소값은 두가지로 나누어서 구하는 것이 핵심이다. 1. 알파벳 선택하기 A 에서 주어진 알파벳까지 조작하는데 A ~ 주어진 알파벳 의 값과 주어진 알파벳 ~ Z + 1 (A에서 반대로 조작하는 것도 있으므로 주어진 알파벳에서 Z 까지의 값과 A를 포함한 +1 까지 해준다.) 중 최소를 선택한다. 2. 커서 이동횟수 구하기 가장 헤맸던 부분이다. 처음엔 while문을 통해서 idx가 가리키는 값 기준으로 왼쪽, 오른쪽 값을 확인..