분류 전체보기30

• FeignClient Decoder 탐구 배경 개발 시 http 통신을 위해 feign 클라이언트를 자주 사용합니다. feign 은 Encoder, Decoder, Errordecoder 등을 빈으로 등록해 두고 우리가 따로 커스텀한 빈을 등록해서 사용하지 않은 이상 디폴트로 세팅된 빈을 가지고 동작합니다. 커스텀해서 사용할 수 있는데 그중 Decoder 에 대해 알아보겠습니다. 버전 spring clude starter openfeign 3.0.6 decoder 역할 feignClient 사용 시 우리는 반환타입을 결정합니다. 보통 ResponseEntity 클래스로 받거나, 리턴 객체를 지정할 것입니다. decoder는 http 응답을 우리가 지정한 반환객체 타입으로 변환해 주는 역할을 합니다 interface FooClient { //반.. Server/Spring Boot 2023. 10. 29.

• 

  비전공자의 2021 카카오 인턴 개발자 최종 합격 회고 주의 : 이 글은 개발자로 취준 하는 분들을 위한 진심 어린 팁이 담겨있습니다. 대상 이 글은 비전공자가 개발자가 되고 싶어 열심히는 하고 싶은데 무엇을 해야 하는지 모르는 사람이 읽으면 좋습니다. 이 글은 '네카라쿠배'에 신입으로 가고 싶은 개발자 취준생이 읽으면 좋습니다. 이 글은 심심한 사람이 읽으면 좋습니다. 전체 스토리 (노베이스에서 카카오 개발자가 되기까지... 생략하실 분들은 생략) 1. 나 뭐하고 살지..? (2020년 2월) 저는 인천소재 자연대(수학과 x, 통계학과 x)를 재학 중인, 코딩과 관련 없는 쌩 비전공자였습니다. 때는 2020년 2월, 저는 막 학기를 남겨두고 있었습니다. 하고 싶은 일이 딱히 없어 대학원을 생각했었고, 학부 연구생도 했었습니다. 하지만 학부 연구생을 하는 동.. 기타/회고 2021. 9. 9.

• 

  [백준 12851] 숨바꼭질 2 파이썬 https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net from collections import deque N,K = map(int,input().split()) MAX = 100000+1 def bfs(N,K): visited = [0]*(MAX) visited[N] = 1 time = 0 min_time = MAX cnt= 0 q = deque([[N,time]]) while q: x,t = q.popleft.. 알고리즘 문제풀이/백준 2021. 5. 13.

• [백준 18405] 경쟁적 전염 www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net from collections import deque N,K = map(int,input().split()) mat = [list(map(int,input().split())) for i in range(N)] S,X,Y = map(int,input().split()) dx=[0,0,1,-1] dy=[1,-1,0,0] start = [] # 바이러스 종류, x,y좌표 for i i.. 알고리즘 문제풀이/백준 2021. 5. 12.

• [백준 1034] 램프 www.acmicpc.net/problem/1034 1034번: 램프 첫째 줄에 N과 M이 주어진다. N은 행의 개수이고, M은 열의 개수이다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 램프의 상태가 주어진다. 1이 켜져있는 상태이고, 0이 꺼져 www.acmicpc.net from collections import defaultdict N,M = map(int,input().split()) lamp = [] for _ in range(N): lamp.append(input()) K = int(input()) d = {} for i in lamp: if d.get(i): d[i][0]+=1 else: #존재 안하면 "01" : [총 개수, 0의 수 ] cnt = i.coun.. 알고리즘 문제풀이/백준 2021. 5. 12.

• [백준 1027] 고층 건물 www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net N = int(input()) bd= list(map(int,input().split())) def left_view(i): line = 10000000000 view = 0 cur_idx = i-1 while cur_idx >= 0: dx = i-cur_idx dy = bd[i] - bd[cur_idx] dydx = dy/dx if dydx < line: view+=1 line = dydx cur_idx-=1.. 알고리즘 문제풀이/백준 2021. 5. 12.

• [백준 1004] 어린왕자 www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net import sys import math from collections import deque input = sys.stdin.readline T = int(input()) def is_in(p,x,y): cx,cy,r = p len_x = abs(x-cx) len_y = abs(y-cy) rg = math.sqrt(len_x**2 + len_y**2) if rg 알고리즘 문제풀이/백준 2021. 5. 12.

• [백준 15954] 인형들 www.acmicpc.net/problem/15954 15954번: 인형들 첫 번째부터 세 번째까지의 인형을 선택하면 표준편차는 2/3의 양의 제곱근이 되고, 이 때 표준편차가 최소가 된다. 두 번째부터 네 번째까지의 인형을 선택하는 경우와, 세 번째부터 다섯 번째 www.acmicpc.net from decimal import Decimal N, K = map(int, input().split()) arr = list(map(int,input().split())) sums = [0 for i in range(N+1)] exps = [0 for i in range(N+1)] for i in range(1, len(arr)+1): sums[i] = sums[i-1] + arr[i-1] exps[i] = e.. 알고리즘 문제풀이/백준 2021. 5. 11.

• [백준 1188] 음식 평론가 www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net import math N,M = map(int,input().split()) gcd = math.gcd(N,M) print(M-gcd) 풀이 소시지를 하나로 다 이어붙인다면 n=1일 때 m-1번 잘라야 같은 크기의 소시지로 나눠진다. N,M의 최대공약수를 구하면 [최대공약수-1]이 소시지를 이어붙였을 때 이미 잘려있는 횟수가 된다. 최악의 경우 최대공약수가 1일때 이미 잘려있는 수는 0회 이므로 m-1 이 답이된다. 즉 M - gcd(N,M) 가 답이다. 시간복잡도 유클리드 호제법을 사용한다면 비교대상의 두 수 a.. 알고리즘 문제풀이/백준 2021. 5. 11.

• 

  [2021 KAKAO BLIND RECRUITMENT] 합승 택시 요금 programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr import heapq INF = 987654321 def f(graph,s,n): dist = .. 알고리즘 문제풀이/프로그래머스 2021. 5. 8.

• [2018 KAKAO BLIND RECRUITMENT] 셔틀버스 programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr def append_waiting(start,end,datetimes): global waiting while datetimes: if start 알고리즘 문제풀이/프로그래머스 2021. 5. 8.

• [백준 17218] ⚾ www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net import itertools,sys input = sys.stdin.readline arr = [1,2,3,4,5,6,7,8] p = itertools.permutations(arr, 8) N = int(input()) mat = [list(map(int,input().split())) for i in range(N)] def game(start,t,arr): out = 0 score = 0 b1,b2,b3 = 0.. 알고리즘 문제풀이/백준 2021. 5. 7.