문제 상황 💁🏻‍♂️ 도커 공부를 하기 위해서 컨테이너, 이미지 설치하고 적용해보는 연습을 하고 있는 요즘입니다. 연습을 하다가 local DB도 날려보고, 많은 상황을 겪던 도중 배포해놓은 웹페이지에 라는 에러가 발생하면서 데이터를 불러오지 못하고 있는 것을 확

문제 링크 - 백준 17253 삼삼한 수 2solved.ac 마라톤 문제로 해당 문제를 접했다. 처음 문제를 보면서 느꼈던 점은 입력으로 주어진 최댓값이 너무 크다는 점이었다. 즉, N의 범위가 9,223,372,036,854,775,807보다 작거나 같은 음이 아닌

문제 링크 - 백준 1535 안녕이 문제를 읽자마자 들었던 생각은 BackTracking(= 백트래킹) 완전탐색 방법이다.백트래킹으로 방향성을 잡은 이유는 조건으로 주어진 N의 범위가 1 ≤ N ≤ 20 으로 작기 때문이다. 즉, O(2^20) = 10^6 정도이기 때

문제 링크 - 백준 1162 도로포장처음 풀어보는 플래티넘 등급 문제이자, 정답률이 22.5%로 매우 낮은 문제이다. 문제를 읽어보면 그래프 문제라는 것을 바로 파악할 수 있는 힌트들이 많다.서울에서 포천까지 최소 시간으로 가야한다는 것두 도시(= 노드)들을 양방향으로

문제 링크 - 백준 1182 부분수열의 합처음 문제를 읽었을 때, 너무 간단하다고 생각해서 문제를 풀이했고, 결국 틀렸다. 그 이유는 부분수열의 뜻을 제대로 이해하지 못하고 있었기 때문이다. 나는 연속 부분수열로 이해하고 문제를 2중 for문을 사용한 브루트 포스 기법

동시성 이슈 동시성 해결 방안 카운트 감소 방법 코드 문제점 Java synchronized 사용 코드 문제점 DB 단 Lock Pessimistic Lock Optimistic Lock Named Lock Redis 분산 락

문제 링크 - 백준 15990 1, 2, 3 더하기 5이 문제는 시리즈가 있는 문제이다. 1, 2, 3 더하기 시리즈 중에서도 5번째 문제로 기본 타입의 문제에서 크리티컬한 조건들이 추가된 문제이다. 숫자 1, 2, 3을 사용해서 특정 숫자를 표현해야 하는데 다음과 같

문제 링크 - 백준 2211 네트워크 복구이 문제는 지문의 길이가 길지만, 읽어보면 되게 간단한 문제였다. 결국 두 노드가 양방향으로 연결되어있고, 1번 노드를 시작 정점으로 설정한 후에 다음 조건을 만족하면 된다.서로 다른 두 컴퓨터 간에 통신이 가능해야한다. 즉,

문제 링크 - 백준 11779 최소비용 구하기 2이 문제는 전형적인 다익스트라 알고리즘 문제에서 더 나아가 최단 경로를 추적하는 문제이다. 우선, 기본 다익스트라 핵심 알고리즘 코드는 다음과 같다. 이 코드에서 경로를 추적하기 위한 알고리즘을 추가해주면 된다. 여러 블

문제 링크 - 백준 1937 욕심쟁이 판다이 문제를 읽고 나서 바로 그래프 문제라는 것을 깨달았다. 판단 근거는 다음과 같다.상, 하, 좌, 우 이동해야한다.옮긴 지역에 그 전 지역보다 대나무가 많이 있어야 한다는 조건 즉, 현재 노드와 다음 노드를 비교해야한다.주어진

문제 링크 - 백준 30969 진주로 가자! (Hard)이 문제는 문제만 읽었을 때는 정말 쉬운 문제이다.문제를 읽어보면 해결방법은 다음과 같다. 입력을 모두 받고, 교통 요금에 해당하는 값들만 리스트에 저장한다. jinju 라는 교통편을 찾았다면, 해당 요금을 변수에

JWT 토큰 방식으로 회원가입, 로그인, 로그아웃 기능을 구현했습니다. 구현한 내용 중에서 회원가입한 회원인지, 아닌지에 대해서 @RequsetHeader("Authorization") String token 코드를 통해서 Bearer 타입의 JWT 토큰을 받고, 이를

문제 링크 - 백준 1016 제곱 ㄴㄴ 수문제가 정말 짧고 간결하지만, 쉽지 않은 문제였다. 우선, 주어진 min 제한 범위로 인하여 당황했다. 10^12 이기 때문에 O(√min) 이내로 반드시 해결해야한다. 처음에는 에라토스테네스의 체 알고리즘을 적용했다. 알고리즘

문제 링크 - 백준 1600 말이 되고픈 원숭이문제를 읽어보면 그래프 문제라는 것이 조건들로부터 와닿는다. 인접한 칸(상, 하, 좌, 우)으로 이동말은 체스의 나이트와 같은 이동방식을 가진다.(그래프 문제에서 자주 등장)문제를 요약하자면 최대 k번까지 말처럼 움직일 수

문제 링크 - 백준 1644 소수의 연속합이 문제를 해결하기 위해서 좀 긴 시간을 고민했다. 우선, 1 <= N <= 4_000_000 인 범위에서 소수만을 구하는 것은 에라토스테네스의 체 알고리즘을 통해 빠르게 구할 수 있다. 그러면 연속된 소수들의 합으로

문제 링크 - 백준 9184 신나는 함수 실행문제를 보자마자 바로 재귀 개념이 들어갈 것임을 알 수 있었다. 재귀의 구조를 파악하기 위해서 w(2, 2, 2)를 직접 종이에 적어봤다. 숫자가 낮음에도 불구하고, 재귀 깊이가 상당히 길어지고, 재귀 횟수가 상당하다는 것을

문제 링크 - 백준 9466 텀 프로젝트\[ 백준 10451 순열 사이클 ] 이 문제와 뭔가 비슷한 느낌이 들어서 그래프 알고리즘으로 큰 가닥을 잡았다. 이 문제에서 특이한 조건은 바로 팀을 정하는 방식이다. 스스로를 선택하여 1명이서 1팀을 이루는 조건사이클이 존재(

문제 링크 - 백준 2146 다리 만들기문제를 보고 가장 먼저 든 아이디어는 아무래도 각 대륙 간 가장 짧은 다리의 길이를 구하는 문제이기 때문에 그래프 최단 거리 그리고 최소 신장 트리이다. 1) 그래프 최단 거리 근거 그냥 "가장 짧은 다리의 길이 == 최단 거

문제 링크 - 백준 1669 제곱수의 합나는 DP 유형문제를 정복하기 위해서 관련 문제집을 통해서 문제를 풀고 있었기 때문에 해당 문제가 DP 유형이라는 것을 미리 알았다. 문제도 뭔가 쉬워보여서 바로 풀이를 시작했지만, 역시나 바로 틀렸다.풀이까지의 사고 과정은 다음

백준 - 내리막 길(1520번)나는 해당 문제에 대해서 처음에 단순한 DFS 문제로 접근했다. 그 이유는 다음과 같다.N x M 의 최댓값이 500 \* 500 이므로 250,000 이다. 항상 내리막길로 가야한다는 조건 때문에 항상 모든 장소를 탐색하지 않아도 된다.