티스토리

1223v

검색하기

블로그 홈

1223v

farmfarm1223.tistory.com/m

응애~ 나 애기 블로거....

구독자: 3

방명록 방문하기

주요 글 목록

[BOJ] Python 백준 침투(13565) https://www.acmicpc.net/problem/13565 위 문제는 아래까지 도착이 가능한지를 확인하는 탐색 문제이다. 해당 문제는 bfs, dfs로 모두 풀 수 있다.dfs 방식import syssys.setrecursionlimit(10**5)input = sys.stdin.readlineN,M = map(int,input().split())s = [list(map(int,input().rstrip())) for _ in range(N)]di = [1,-1,0,0]dj = [0,0,1,-1]def dfs(n,pi,pj): if pi == N-1 and s[pi][pj]==2: print("YES") exit() for i in range(4): .. 공감수 0 댓글수 1 2024. 12. 18.
[BOJ] Python 백준 해킹(10282) https://www.acmicpc.net/problem/10282 기본적인 다익스트라 알고리즘 문제이다.import sysinput = sys.stdin.readlineimport heapqdef dijkstra(graph, start): time = [int(1e9)] * (N+1) time[start] = 0 hq = [] heapq.heappush(hq,(0,start)) while hq: c_time, c_com = heapq.heappush(hq) for s, a in graph[c_com]: if c_time+s endTime: endTime = t return .. 공감수 0 댓글수 0 2024. 12. 10.
[BOJ] Python 백준 가장 긴 바이토닉 부분 수열(11054) https://www.acmicpc.net/problem/11054 부분 수열 시리즈 문제이다. 당연히 dp 문제이다. 하지만 추가로 조건이증가하는 부분수열 + 감소하는 부분 수열을 더해서 가장 긴 부분 수열을 찾는 것이다.import sysinput = sys.stdin.readlineN = int(input())s = list(map(int,input().split()))reverse_s = s[::-1]dp = [1] * Nreverse_dp = [1] * Nfor i in range(N): for j in range(i): if s[j] 회고.반대로 된 배열을 만들어 하나의 for문으로 하는 것은 좋았으나, 거꾸로 만든 배열을 증가하는 부분수열 + 감소하는 부분 수열 하는 과정.. 공감수 1 댓글수 1 2024. 11. 28.
[BOJ] Python 백준 줄세우기(2631) https://www.acmicpc.net/problem/2631 가장 긴 증가하는 부분 수열의 심화 문제이다.dp를 통해 가장 많이 증가하는 폭을 찾고, 증가하는 폭을 제외한 나머지 값들은 값을 이동 시켜야하므로, (N-가장 긴 증가하는 폭) 정답이다.import sysinput = sys.stdin.readlineN = int(input())dp = [1] * Ns = []for _ in range(N): s.append(int(input()))for i in range(N): for j in range(i): if s[j] 회고.처음 문제를 접근했을때는 dp라는 감도 못잡았다. 또한, 가장 긴 증가하는 부분 수열을 통해 이동하지 말아야할 값을 찾고 이동하는 값을 N으로 빼줌.. 공감수 0 댓글수 0 2024. 11. 28.
[BOJ] Python 백준 상자넣기(1965) https://www.acmicpc.net/problem/1965 부분 수열 dp 문제와 매우 유사한 문제이다. 제일 긴 부분 수열 문제처럼 dp 테이블에 1씩 더해주면서 값을 늘려주고 최댓값을 찾으면 된다. 하지만, 마지막 본인 수까지 포함해야함으로 마지막에 max값에 +1을 해준다.import sysinput = sys.stdin.readlineN = int(input())s = list(map(int,input().split()))dp = [0] * Nfor i in range(N): for j in range(i): if s[j] 회고.부분 수열문제를 최근에 풀어 바로 풀 수 있었던것 같다. 만약 2개월 지난 후 본다면 풀 수 있을까 의문이다... 공감수 0 댓글수 0 2024. 11. 26.
[BOJ] Python 백준 가장 큰 증가하는 부분 수열(11055) https://www.acmicpc.net/problem/11055 DP의 대표적인 문제라고 할 수 있다. 여기서 주의할 점은 갯수가 아닌 값을 더해서 최댓값을 찾는 것이다.우선 dp 테이블을 s와 동일하도록 구성해주고, j 부터 i까지 가는 도중에 s[j] import sysinput = sys.stdin.readlineN = int(input())s = list(map(int,input().split()))dp = s[:]for i in range(N): for j in range(i): if s[i] > s[j]: dp[i] = max(dp[i], dp[j]+s[i])print(max(dp)) 회고.처음에 가장 큰 증가하는 부분 수열을 dp테이블 초기화 과정에서.. 공감수 0 댓글수 0 2024. 11. 24.
[BOJ] Python 백준 돌게임(9655) https://www.acmicpc.net/problem/9655 해당 문제는 2개의 풀이가 가능하다. 그리디 풀이 방식import sysinput = sys.stdin.readlineN = int(input())# 1개 혹은 3개chk = -1while N >0: chk = -chk if N - 3 >0: N -= 3 else: N -= 1if chk == 1: print("SK")else: print("CY") dp 풀이 방식import sysinput = sys.stdin.readlineN = int(input())dp = [False] * (N+1)dp[1] = Trueif N >= 2: dp[2] = Falseif N >= 3: .. 공감수 0 댓글수 0 2024. 11. 22.
[BOJ] Python 백준 주사위 쌓기(2116) https://www.acmicpc.net/problem/2116 제한된 조건 내에 최대 값을 찾는 완전 탐색 문제이다.백트래킹으로 탐색을 진행했는데 이 코드에서 유심히 봐야할 코드는 조건문이다.조건에서 0와 5은 서로 반대편이므로 total 값에 사용될 수 없다.마찬가지로 [1, 3 ] [2,4]는 만약 위,아래 값을 마추는 주사위로 사용되었으면, 사용이 불가능한 인덱스가 되어버린다.즉, 이전 재귀함수에서 보내준 주사위 윗값이 같은 인덱스를 찾고 그 인덱스와 연관된 ([1, 3 ] [2,4], [0,5]) 값일 경우를 제외한 모든 값중 가장 큰값을 더한 후 다음 재귀로 넘겨주면 된다.import syssys.setrecursionlimit(10**5)input = sys.stdin.readlineN =.. 공감수 0 댓글수 1 2024. 11. 22.
[Progammers] Python 프로그래머스 모의고사(42840) https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 백트래킹을 이용한 완전 탐색 문제라고 생각했다.방문할 수 있는 던전의 최대값을 백트래킹을 통해 확인해본 뒤, 가장 큰 값을 반환하는 문제이다.max_value = 0def solution(k, dungeons): length = len(dungeons) visited = [False] * (length) def dfs(n, now, cnt): global max_value max_valu.. 공감수 0 댓글수 0 2024. 11. 18.
[Progammers] Python 프로그래머스 모의고사(42840) https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 완전 탐색문제이다. 3명의 답안 패턴을 가지고, 가장 많이 맞은 사람을 찾는 로직이다.답안의 패턴 배열을 만들고, 나머지 연산으로 값의 정답 유무를 확인하면 된다.def solution(answers): result = [] correct_length = len(answers) one_ans = [1,2,3,4,5] two_ans = [2,1,2,3,2,4,2,5] three_ans = [3,3,1,1,2,2,4,4.. 공감수 0 댓글수 0 2024. 11. 16.
[BOJ] Python 백준 강의실(1347) https://www.acmicpc.net/problem/1374 끝시간보다 시작시간이 크면 같은 강의실에 들어갈 수 있다는 의미이므로, 앞시간은 빼도 된다. 즉, 모든 끝시간을 넣었을 때, heapq가 가장 길었을때가 겹치는 시간이 제일 많은 시간대이므로 강의실이 가장 많이 쓰이던 상황이니 최대값을 계속 갱신해주면 된다. #https://www.acmicpc.net/problem/1374import sysimport heapqinput = sys.stdin.readlineN = int(input())s = [list(map(int,input().split())) for _ in range(N)]s.sort(key=lambda x : x[1])hq = []cnt = 0for i in s: while.. 공감수 0 댓글수 0 2024. 11. 15.
[BOJ] Python 백준 센서(2212) https://www.acmicpc.net/problem/2212 그리디 + 정렬 문제이다.주어진 직선상의 좌표에서 정렬을 진행한 후, 그 사이에 값의 차이 중 가장 큰 부분들을 배열에 저장하여, K개의 영역만 남도록K-1개 만큼 사이의 거리를 없애줌으로써 영역을 분리해준다. 그 후, 다 더하면 영역사이의 거리 최솟값을 구할 수 있다.# https://www.acmicpc.net/problem/2212# 다시 풀어볼 문제import sysinput = sys.stdin.readlineN = int(input())K = int(input())s = list(map(int,input().split()))s.sort()if K >= N: print(0) exit()dist = []for i in .. 공감수 1 댓글수 1 2024. 11. 14.
[BOJ] Python 백준 밤양갱(31926) https://www.acmicpc.net/problem/31926 그리디 문제이다.import sysinput = sys.stdin.readlinecount = 8N = int(input())i = 1while True: if N - (2**i) == 0: count = count + i + 2 break elif N - (2**i) 회고,그리디는 접근 자체가 어려운거 같다.. 문제 이해도 힘들었다. 다시 복기해야겠다.. 공감수 0 댓글수 0 2024. 11. 13.
[BOJ] Python 백준 게임을 만든 동준이(2847) https://www.acmicpc.net/problem/2847 그리디 문제이다. 역순으로 탐색하며, 값의 차이가 1이 나도록 하는 문제이다.#https://www.acmicpc.net/problem/2847import sysinput = sys.stdin.readlineN = int(input())score = []for i in range(N): score.append(int(input()))cnt = 0for i in range(N-1,0,-1): if score[i] 회고,이 역시 문제를 자세히 읽지 않고, N을 받는줄 모르고 첫줄도 값을 맞춰야하는 데이터 값인줄알고 풀다가 많이 헤맸다...문제를 잘읽자... 공감수 0 댓글수 0 2024. 11. 12.
[BOJ] Python 백준 카드 문자열(13417) https://www.acmicpc.net/problem/13417 문자열 그리디 문제이다.# https://www.acmicpc.net/problem/13417import sysinput = sys.stdin.readlineTC = int(input())for _ in range(TC): N = int(input()) s = list(map(str,input().split())) result = s.pop(0) while s: tmp = s.pop(0) if tmp > result[0]: result = result + tmp else: result = tmp + result print(result).. 공감수 0 댓글수 0 2024. 11. 11.
[BOJ] Python 백준 토마토(7569) https://www.acmicpc.net/problem/7569기존에 2차원 토마토 문제에서 더 나아간 3차원 토마토이다. 초기 토마토 위치를 파악해 큐에 넣고 bfs를 통해 전염 시켜준다. 이를 통해 전염이 다 되었을때 증가하는 날짜를 확인한다.import sysinput = sys.stdin.readlinefrom collections import dequeN, M, H = map(int,input().split())s = [[list(map(int,input().split())) for _ in range(M)] for _ in range(H)]di = [-1, 1, 0, 0, 0, 0]dj = [0, 0, -1, 1, 0, 0]dz = [0, 0, 0, 0, -1, 1]queue = deque(.. 공감수 2 댓글수 2 2024. 11. 10.
[BOJ] Python 백준 Yes or yes(25195) https://www.acmicpc.net/problem/25195 백트래킹을 통한 뚫린 길 찾는 완전 탐색 문제이다.결론적으로 팬이 있는 길을 피해 끝까지 도달해야함으로끝 도달 판단, 팬이 있는지 검증이 중요하다. 문제에서는 사이클이 존재하지 않는다고 했으므로, 끝으로 도달 하는 판단은 s[v]가 비어있으면 끝에 도달했다고 판단하면 된다.이를 통해 팬 없이 s[v]가 0인 곳까지 오면 팬 없는 길이 존재한다는 뜻이 된다.import sysinput = sys.stdin.readlinesys.setrecursionlimit(1000000)N,M = map(int,input().split())s= [[] for _ in range(N+1)]visited = [False] * (N+1)for _ in ra.. 공감수 0 댓글수 0 2024. 11. 8.
[BOJ] Python 백준 특정 거리의 도시 찾기(18352) https://www.acmicpc.net/problem/18352 bfs로 푸는 최단거리 문제이다. bfs로 방문하며, 이전 방문값에 +1한 값을 더하여 최종적으로 X에서 출발했을때, 거리가 K인 값을 찾는 문제이다.import sysinput = sys.stdin.readlinefrom collections import dequeN, M, K, X = map(int,input().split())s = [[] for _ in range(N+1)]visited = [-1] * (N+1)for _ in range(M): u,v = map(int,input().split()) s[u].append(v)def dfs(n,v): if n > K: return for i in .. 공감수 0 댓글수 0 2024. 11. 7.
[BOJ] Python 백준 촌수계산(2644) https://www.acmicpc.net/problem/2644 전형적인 특정 값 사이의 dfs 깊이 구하기 문제import sysinput = sys.stdin.readlineN = int(input())target1, target2= map(int,input().split())visited = [False] * (N+1)s = [[] for _ in range(N+1)]M = int(input())for _ in range(M): u,v = map(int,input().split()) s[u].append(v) s[v].append(u)chk = Falsedef dfs(n, start, end): global chk visited[start] = True if sta.. 공감수 0 댓글수 0 2024. 11. 4.
[Progammers] Python 프로그래머스 모음사전(84512) https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해시와 dfs를 조합하는 백트래킹 문제이다.문자열을 해시로 저장하여 만약 해당 문자열이 있는 경우 방문처리를 하여 조건에 걸리지 않도록 중복없는 완전탐색을 진행cnt = 0result = 0text = ""s_dict = {}def dfs(n, s): global cnt, result, text if s == text: result = cnt return if len(s) == 5: ret.. 공감수 0 댓글수 0 2024. 11. 3.
[BOJ] Python 백준 알고리즘 수업 - 너비 우선 탐색 1(24444) https://www.acmicpc.net/problem/24444 전형적인 bfs의 문제 방문 순서를 지정하는 것이므로, 고유한 값으로 visited를 갱신해야함cnt를 전역으로 선언해서 bfs에 방문이 될 때 마다 cnt 값을 증가시켜 값을 갱신import sysfrom collections import dequeinput = sys.stdin.readlineN, M, R = map(int,input().split())s = [[] for _ in range(N+1)]visited = [0] * (N+1)cnt = 1def bfs(v): global cnt queue = deque() queue.append(v) visited[v] = cnt while queue: .. 공감수 0 댓글수 0 2024. 11. 1.
[BOJ] Python 백준 알고리즘 수업 - 깊이 우선 탐색 1(24479) 전형적인 dfs 문제방문을 오름차순으로 방문해야하기에 방문때마다 오름차순으로 정렬해줘야한다.순차적으로 방문해 순서를 매기기 때문에 cnt를 외부에 두어 방문때마다 값을 증가시켜주며, visited 배열에 갱신해준다. import sysinput = sys.stdin.readlinesys.setrecursionlimit(150000)N, M, R = map(int,input().split())visited = [0] * (N+1)cnt = 1s = [[] for _ in range(N+1)]for _ in range(M): x,y = map(int,input().split()) s[x].append(y) s[y].append(x)def dfs(v): global cnt visit.. 공감수 0 댓글수 0 2024. 10. 31.
[Progammers] Python 프로그래머스 입국심사(43238) https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 아주 최악의 상황을 고려해도 최대 시간 * 사람 수 내에 다 들어옴으로 end = 최대 시간 * 사람 수시작은 1 중간값(정답 시간)을 배열 내 시간으로 나누면 그 시간에 들어갈 수 있는 인원의 총 수가 나온다.그 값이 기존 사람수보다 많다면 값이 너무 커 사람이 많이 들어온 것이므로 end값을 줄인다. 만약 그 값이 기존 사람 수 보다 적다면, 값이 너무 작아 사람이 많이 못들어온 것이므로 start 값을 높인다. def solution(n.. 공감수 0 댓글수 2 2024. 10. 30.
[BOJ] Python 백준 징검다리(11561) https://www.acmicpc.net/problem/11561 기본적인 조건인 최대한 많은 징검다리를 밟는다는 것은 최소한 짧게 뛰어야 많이 밟게 됌즉, 1 + 2 + 3 + 4 + 5 + 6 .... + N 이런식으로 뛰어야 최대로 밟게된다. 위 공식은 등차 수열이므로 SUM = N(N+1) // 2로 정리할 수 있다. 즉, 결과 값인 SUM이 N을 넘지 않는 선에서 제일 가까운 SUM 값에 대한 middle이 최대로 밟을 수 있는 값이다.import sysinput = sys.stdin.readlineT = int(input())for _ in range(T): N = int(input()) result = 0 start = 0 end = N while .. 공감수 0 댓글수 0 2024. 10. 29.
[BOJ] Python 백준 게임(1072) https://www.acmicpc.net/problem/1072 수학적 풀이# https://www.acmicpc.net/problem/1072import sysimport mathinput = sys.stdin.readlineX, Y = map(int,input().split())check = (Y * 100) // Xif check>=99: print(-1)else: check += 1 k = ((check*X)-(100*Y)) / (100-check) result = math.ceil(k) print(result) 결국 1%만 늘어도 변화가 일어나는 것이기에 현재 승률에 1%를 더한 값으로 몇게임이 더 늘어나야하는지에 대한 기본 방정식을 세워 줬다. 하지만, 4%에서 계속 .. 공감수 2 댓글수 1 2024. 10. 28.
[SpringBoot] Spring Security 로그인 시, 세션 유지 안되는 현상 (ver.스프링부트 3.x , 스프링 시큐리티 6) 문제 인식Spring Security를 통해 세션방식 로그인 개발 진행 중, 로그인 시도 시 정상적으로 인증정보를 바인딩하고 있으나, 페이지 이동 시 인증정보가 없어지는 것을 발견했습니다.이에 해결과정과 코드를 공유하고자 합니다. 기존 코드의 문제점은 다음으로 추측했었습니다.SecurityContextPersistenceFilter란? SecurityContextPersistenceFilter SecurityContextPersistenceFilter는 Spring Security에서 매우 중요한 필터 중 하나로, HTTP 요청이 들어올 때 SecurityContext를 세션에서 복원하고, 요청이 완료되면 SecurityContext를 세션에 저장.. 공감수 1 댓글수 1 2024. 9. 30.
[React] 음원, 녹음 동시 작업 실행 시, 녹음 품질 저하 문제 해결 및 고찰 문제 인식통번역 플랫폼 개발 진행 중, 음원과 녹음 동시 작업 실행 시, 녹음의 품질이 저하되는 것을 발견했습니다.이에 해결과정과 코드를 공유하고자 합니다. 기존 코드의 문제점은 다음으로 추측했었습니다. 문제점 종합1. recorderDestination와 audioContext가 컴포넌트가 리렌더링될 때마다 새로 생성됨audioContext와 recorderDestination이 컴포넌트가 리렌더링될 때마다 새로 생성됩니다. React 컴포넌트는 상태 변화로 인해 여러 번 리렌더링될 수 있는데, 이때마다 새로운 AudioContext와 MediaStreamDestination이 생성되어 기존의 오디오 스트림이 무효화되거나 상태를 유지하지 못할 수 있습니다. 2. 비동기 처리 문제navigator.med.. 공감수 1 댓글수 0 2024. 9. 23.
단위테스트 적응기 1편 고민의 시작 🌟🌟🌟보통 대학생 프로젝트를 진행하면, 개발 - 기획 - 디자인 - 마케팅의 영역이 명확하게 분리되어 있지 않고, 기한에 맞춰 데드라인 개발을 하는 경우가 많을거다. 그래서, 규모가 작은 프로젝트는 테스트를 작성하지 않고 진행하는 경우가 많고 이로 인해 모든 서비스가 의존하고 절차지향적 코드가 되며, 이후 유지보수가 힘들어지는 코드가 된다.또한, 모든 비즈니스 로직에서 발생하는 에러들이 서버를 돌리고 QA과정에서 발견되며, 이를 수정할 때 역시 단위별로 테스트할 수 있는 것이 아닌 유기적으로 연결되어있는 코드를 하나씩 따라가 보며 수정해야한다….필자는 이러한 문제를 서비스가 완성되고 리펙토링하면서 이것이 과연 객체지향적이라 할 수 있는가? 라는 의문이 들게 되었고, 테스트 코드를 작성.. 공감수 0 댓글수 1 2024. 7. 16.
인증 방식 선택에 대한 고민과 고찰 (Session vs Token)[Feat. 레디베리] 고민의 시작대학생분들이 IT 스타트업을 창업해 서비스를 구현한다고 하면, 회원제는 필수로 구현하게 될 것이다. 하지만, 고민에 빠지게 되는 것은 큰 IT 기업은 대부분 세션 방식을 쓰는데 왜 세션을 사용하는 거지? 토큰 방식은 왜? 근데, 그럼 뭐써? 라는 고민을 한 번쯤은 해봤을 것이다. 필자도 로그인 파트를 진행하면서 세션과 토큰 중 추후를 위해 어느 방식이 좋은 것인가에 대해 고민하게 되었고, 직접 사용해본 경험을 토대로 세션과 Token의 필요성, 장,단점 그래서 레디베리는 왜 이 방식을 선택했는지 추후 문제는 없는지를 이야기 해보고자 한다. 왜 인증에서 상태가 필요해?Stateless인 HTTP 특성으로 사용자를 특정할 수 있는 어떠한 수단이 필요하다. 이를 위해, 세션 혹은 토큰을 사용해 서버.. 공감수 3 댓글수 1 2024. 7. 3.
Enum Enum이란?열거형이라고도 불리는 Enum은 멤버라 불리는 명명된 값의 집합을 이루는 자료형이다.상수 데이터들의 집합이라고 생각하면된다.예로는 요일 / 계절 / 주사위 등이 있다.월, 화, 수, 목, 금, 토, 일 / 봄, 여름, 가을 , 겨울 / 1, 2, 3, 4, 5, 6이와 같이 한정된 데이터의 묶음을 열겨형 타입 Enum으로 묶는다면 구조적으로 설계가 가능하다.과거 상수 정의final 상수final 제어자를 이용해 변수를 상수화정의된 상수는 클래스 내에서 전역으로 사용될 수 있으며, 한 번 정의된 후에는 값을 변경할 수 없습니다.하지만, 숫자 상수만으로는 어떤 값이 어떤 의미를 가지는지 직관적으로 알기 어렵다. 코드만 봐서는 1이 월요일을 나타내는지 알기 어렵다. 또한 정수형 상수는 같은 정수형.. 공감수 0 댓글수 0 2024. 6. 25.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.