분류 전체보기 345

[JAVA] 프로그래머스 kakao 게임 맵 최단거리

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  접근 :   - 현재 위치에서 동 서 남 북으로 순서대로 갈 수 있는 곳 확인  - 갈 수 있는 경우 Queue 에 추가 후 계속 탐색 진행  - 도착지에 도달하면 거리 계산 후 결과 최소값으로 갱신  - Queue가 빌 때 까지 실행      코드구현 :  import java.util.*;class Position{ private int x; private int y; privat..

JAVA/Coding Test 2024.05.23

[JAVA] 프로그래머스 kakao 키패드 누르기

https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  접근 :   - 키 패드의 위치를 왼손, 오른손 따로 저장  - 1,4,7 은 왼손 3, 6, 9 는 오른손으로 누름  - 2, 5, 8, 0 은 가까운 손으로 누르고, 만약 거리가 같다면 주로 사용하는 손을 사용  - 키패드의 위치를 좌표로 저장하고, 위의 조건 대로 이동하면서 사용한 손의 방향을 출력 1, 9, 5, 8, 2, 0 을 입력하는 경우     코드구현 :  import java.ut..

JAVA/Coding Test 2024.05.23

[JAVA] 백준 1138 한 줄로 서기

https://www.acmicpc.net/problem/1138  접근 :   - 키 순서대로 자신 위치를 찾아서 넣기  - 만약에 누군가 있다면 자신보다 키가 작은 사람이므로 다음으로 진행 후 위치 확인     코드구현 :  import java.io.*;public class Main { private static int n; private static int[] nums; static void input() throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); Str..

JAVA/Coding Test 2024.05.20

[JAVA] 백준 1759 암호 만들기_브루트포스

https://www.acmicpc.net/problem/1759  접근 :   - 주어진 알파벳 C 개중 L 개 뽑기 (중복허용 X)  - 순서는 알파벳 오름차순  - L개를 모두 다 뽑은 후, 모음이 1개 자음이 2개 이상되는 것만 정답으로 출력  코드구현 :  import java.io.*;import java.util.Arrays;public class Main { private static int l; private static int c; private static char[] char_list; private static StringBuilder sb; private static char[] vowel = {'a', 'e', 'i', 'o', 'u'}; sta..

JAVA/Coding Test 2024.05.20

[JAVA] 백준 1182 부분수열의 합_브루트포스

https://www.acmicpc.net/problem/1182 접근 :   - 각 숫자를 더하는 경우와 더하지 않는 경우로 분리 해서 DFS 시행 - DFS 마지막에 목표값과 동일한 경우 result + 1    코드구현 :  import java.io.*;public class Main { private static int n; private static int target; private static int[] nums; private static int result; static void input() throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System..

JAVA/Coding Test 2024.05.18

[JAVA] 백준 14888 연산자 끼워넣기_브루트포스

https://www.acmicpc.net/problem/14888 접근 :     - 입력 받은 수를 이용하여 DFS 방식으로 모든 경우의 수를 확인  - 입력 받은 연산자 수를 고려하여, 가능한 경우에만 연산을 실행하고 최댓값과 최소값을 출력  코드구현 : import java.io.*;public class Main { private static int n; private static int max; private static int min; private static int[] nums; private static int[] ops; private static StringBuilder sb; static void input() throws IOException..

JAVA/Coding Test 2024.05.18

[Redis] Redis Pub / Sub

1. Redis Pub / Sub 이란?   - cluster 에 포함된 모든 노드에게 전송 가능  - 구독 상태일 때는 command 실행 불가  - 애플리케이션에 더 강력한 전달 보장이 필요한 경우 Redis Streams 사용 필요    2. Redis Pub / Sub 사용 방법   - SUBSCRIBE channel [channel ...]  으로 1개 이상의 채널 구독 가능 127.0.0.1:6379> SUBSCRIBE ROOM1Reading messages... (press Ctrl-C to quit)1) "subscribe"2) "ROOM1"3) (integer) 1      - PUBLISH [채널명] [메시지] 로 게시 가능 127.0.0.1:6379> PUBLISH ROOM1 star..

Redis/redis 2024.05.14

[Spring Data Redis] Redis Pub / Sub

1. Pub / Sub 이란?  - 발행 / 구독 구조  - 데이터는 middleware 를 통해서 전달  2.  Redis Pub / Sub  구조 특징   - 실시간으로 빠르게 통신   - 데이터가 유실이 될 가능성이 있음 ( 큐를 이용해 저장 x )   - 최대 1회 전송 패턴이 적합한 경우 ( 중복 전송 X )  3.  Redis Pub / Sub  이용 채팅방 구현   - Redis config 안에 Listener 관련 코드 추가  @Bean public RedisMessageListenerContainer redisMessageListenerContainer() { RedisMessageListenerContainer container = new RedisMessage..

[Spring Data Redis] HyperLogLog

1. Redis HyperLogLog 란?  - 확률적 자료구조를 사용하며 큰 데이터를 다룰 때 사용  - 유니크한 값의 개수를 계산할 때 사용   2. HyperLogLogOperations 사용 방법  -  private final RedisTemplate redisTemplate  으로 지정 후  -  redisTemplate.opsForHyperLogLog() 으로 호출 가능  -  redisTemplate.opsForHyperLogLog().add( [key 값], [Value 값]) 으로 데이터를 저장 가능  -  redisTemplate.opsForHyperLogLog().size([key 값]) 으로 데이터 크기 확인 가능  -  redisTemplate.opsForHyperLogLog()..