프로그래밍 (388)

2022 상반기 라인플러스 공채 코딩테스트 후기

라인플러스 코딩테스트 후기! 2022년 3월 26일 토요일, 10시부터 13시까지 라인플러스 상반기 공채 코딩테스트를 진행했다. 플랫폼은 프로그래머스를 이용했고, IDE에서 복사+붙여넣기도 가능하다(난 IDE를 안 썼지만) 우선 전체적인 난이도는 평이했지만... 실수를 하면 시간이 많이 부족할 듯 싶었다. 어려운 알고리즘 문제보단, 꼼꼼하게 실수하지 않고 구현을 잘하는 게 중요할 듯 싶었다. 문제에 대해 설명할 수는 없으니, 난이도만 간단하게 이야기하자면 1번 문제 : 간단한 문자열 처리 문제였다. 어렵지 않았으나 실수를 해서 시간을 조금 날렸다. 백준 실버 3~4 정도 난이도 2번 문제 : 문자열 처리와 Set 자료구조를 이용해서 해결했다. 이 문제에서도 큰 실수를 해서 시간을 많이 날렸다 ㅠㅠ 백준 ..

더 읽기

2022 SK ICT Family 개발자 채용 챌린지 후기 (SK 코딩 테스트 후기)

1차 코딩 테스트는 2022년 3월 12(토) 10시~13시까지 총 3시간 동안 4문제를 풀어야 했다. 플랫폼은 프로그래머스를 이용했고, IDE를 사용해서 복사+붙여넣기도 가능했다. 제출 하더라도 정답을 알 수 없다. 테스트 케이스에 대한 결과만 나오기 때문에 예외 케이스를 잘 고려해야 했다. 아무래도 문제에 대해서 말할 수는 없기 때문에, 난이도가 어땠는지 대충 말하자면 다음과 같다. 1번 문제 : Greedy 알고리즘을 사용한 간단한 문제였던 것 같다. 백준 실버2~ 골드5 정도 난이도 같았다. 2번 문제 : 조금 까다로운 구현 문제였다. 이 문제에서 시간을 많이 잡아먹었다. 그래도 다행히 잘 푼 것 같다. 백준 골드4정도 되는 문제 같았다. 3번 문제 : DP 문제였던 것 같은데, 시간도 부족하고 ..

더 읽기

[Spring] 빈 스코프(Bean Scope)란? Dependency Lookup(DL)이란?

빈 스코프(Bean Scope)란? 빈 스코프는 말 그대로 빈이 존재할 수 있는 범위를 뜻한다. 스프링은 다음과 같은 다양한 스코프를 지원한다. 싱글톤(Singleton) : 기본 스코프, 스프링 컨테이너의 시작과 종료까지 유지되는 가장 넓은 범위의 스코프이다. 프로토타입(Prototype) : 스프링 컨테이너는 프로토타입 빈의 생성과 의존관계 주입까지만 관여하고 더는 관리하지 않는 매우 짧은 범위의 스코프이다. 웹 관련 스코프 request : 웹 요청이 들어오고 나갈 때까지 유지되는 스코프 session : 웹 세션이 생성되고 종료될 때까지 유지되는 스코프 application : 웹의 서블릿 컨텍스트와 같은 범위로 유지되는 스코프 싱글톤 스코프 싱글톤 스코프의 빈을 조회하면 스프링 컨테이너는 항상 ..

더 읽기

[백준] 17825번 주사위 윷놀이 (자바 풀이)

문제 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 풀이 너무 어려운 문제였다. 이 문제는 보드판을 연결 리스트로 표현해서 풀면 해결할 수 있다. class Node{ int val; boolean isEmpty, isFinish; Node next, fastPath; Node(int val){ this.val = val; this.isEmpty = true; } // 노드 연결 Node addNext(int value) { Node nextNode = new Node(value); this.next = nextNode; return nextNode; } // 시작지점..

더 읽기

[컴퓨터 아키텍처] 부동소수점(Floating Point)이란?

부동소수점(Floating Point)이란? 부동소수점이란 실수를 컴퓨터 상에서 근사하여 표현할 때 소수점의 위치를 고정하지 않고 그 위치를 나타내는 수를 따로 적는 것으로, 유효숫자를 나타내는 가수와 소수점의 위치를 풀이하는 지수로 나누어 표현한다. 부동소수점의 표준(Standard)은 IEEE에서 제안한 IEEE 754이다. IEEE 754에 따른 부동소수점의 표현은 아래와 같다. 부동소수점은 Single Precision(32-bit), Double Precision(64-bit)로 나타낼 수 있다. S : sign bit로, 1bit를 차지하며 0은 양수를, 1은 음수를 나타낸다. Exponent : 지수를 표현한다. 실제 exponet에 Bias를 더해서 기록한다 Single Precision ..

더 읽기

[백준] 2531번 회전 초밥 (자바 풀이)

문제 https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 풀이 이 문제는 투 포인터 문제이다. 그냥 모든 경우의 수를 다 보면 O(N^2)으로 시간초과가 발생한다. 투 포인터 방식을 사용하면 O(N)에 문제를 해결할 수 있다. 나는 슬라이딩 윈도우 방식처럼 투 포인터를 사용하고 HashMap을 사용하여 해결하였다. 예를 들어 8 30 4 30 7 9 7 30 2 7 9 25 위와 같은 예제는. {7,9,7,3..

더 읽기

[Spring] 빈(Bean) 생명 주기 콜백에 대하여

데이터베이스 Connection Pool이나 네트워크 소켓처럼 애플리케이션 시작 시점에 필요한 연결을 미리 해두고, 애플리케이션 종료 시점에 연결을 모두 종료하는 작업을 진행하려면, 객체의 초기화와 종료 작업이 필요하다. 스프링을 통해 이러한 초기화 작업과 종료 작업을 어떻게 진행할 수 있을까? 스프링 빈 생명 주기 콜백 스프링 빈은 객체를 생성하고, 의존관계 주입이 다 끝난 다음에야 필요한 데이터를 사용할 수 있는 준비가 완료된다. 따라서 초기화 작업은 의존관계 주입이 모두 완료되고 난 다음에 호출해야 한다. 개발자가 의존 관계 주입이 모두 완료된 시점을 어떻게 알 수 있을까? 스프링은 의존관계 주입이 완료되면 스프링 빈에게 콜백 메서드를 통해 초기화 시점을 알려주는 다양한 기능을 제공한다. 또한 스프..

더 읽기

[컴퓨터 아키텍처] 리틀 엔디안(Little-endian) 과 빅 엔디안(Big -endian)이란?

바이트 저장 순서 컴퓨터는 데이터를 메모리에 저장할 때 Byte 단위로 나눠서 저장한다. 따라서 연속되는 바이트를 순서대로 저장해야 하는데, 이것을 바이트 저장 순서(Byte Order)라고 한다. 이때 바이트가 저장된 순서에 따라 빅 엔디안, 리틀 엔디안 두 가지 방식으로 나눌 수 있다. 빅 엔디안(Big-endian) 빅 엔디안 방식은 낮은 주소에 데이터의 높은 바이트(MSB : Most Significant Byte)부터 저장하는 방식이다. 이 방식은 평소 사람이 사용하는 선형 방식과 같아 메모리에 저장된 순서 그대로 읽을 수 있으며, 이해하기 쉽다. 예를 들어, 아래와 같이 저장할 32bit 크기의 정수가 있다고 가정하자. 0x12345678 그럼 이 정수는 아래와 같이 4개의 byte (4byt..

더 읽기

[백준] 2096번 내려가기 (자바 풀이)

문제 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 풀이 이 문제는 간단한 DP 문제였다. maxDp와 minDP를 따로 나누어서 해결하면 간단하다. 우선, maxDp의 경우는 아래와 같은 점화식을 세우면 된다. maxDp[i][j] = i번째 줄에서 j번째 숫자를 선택할 때 최댓값 ( 0

더 읽기

[백준] 1965번 상자넣기 (자바 풀이)

문제 https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 풀이 이 문제는 최장 증가 부분 수열(LIS) 문제이다. LIS에 대해서는 다음 게시글이 설명을 자세하게 있으니 참고하자 https://sskl660.tistory.com/89 [Java]최장 증가 부분 수열(LIS, Longest Increasing Subsequence) *최장 증가 부분 수열(LIS, Longest Increasing Subsequence) ->최장 증가 부분 수열이란, 주어진 ..

더 읽기

[백준] 1149번 RGB 거리 (자바 풀이)

문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 처음에는 단순 DFS로 문제를 접근했다. 하지만 DFS를 사용하면 시간 초과가 발생한다. 이 문제는 DP를 사용해서 해결해야 한다. 점화식을 아래와 같이 세우면 된다. dp[i][j] = i번째 집을 j 색깔로 칠할 때 비용의 최솟값 dp[i][j] = Math.min(dp[i-1][0], dp[i-1][1], dp[i-1][2]) // 이때 j와 같은 숫자는 제외..

더 읽기

[Spring] 의존관계 자동 주입, 생성자 주입, 수정자 주입, 필드 주입 등, @RequiredArgsConstructor

다양한 의존관계 주입 방법 의존관계 주입은 크게 4가지 방법이 있다. 1. 생정자 주입 2. 수정자 주입(setter 주입) 3. 필드 주입 4. 일반 메서드 주입 생성자 주입 생성자 주입은 이름 그대로 생성자를 통해 의존관계를 주입받는 방법 생성자 호출 시점에 딱 한 번만 호출되는 것이 보장된다 주로 불변, 필수 의존 관계에 사용한다 불변 처음에 세팅한 값을 변경하는 것을 허용하지 않는 것을 불변이라고 한다. 필수 변수에 final 키워드를 적용하면 무조건 값이 초기화되어야 한다. 따라서 해당 필드가 초기화되어있지 않으면 컴파일 오류를 발생시킨다. 생성자로 해당 필드를 필수로 초기화해야 한다. @Component public class PizzaService { private final PizzaRep..

더 읽기

Copyright © 코드 연구소 All Rights Reserved

Designed by JB FACTORY

티스토리툴바