문제 링크 - 백준 2529 부등호문제를 보고 느낀 점은 "어떻게 접근해야하지?" 였다. 각 부등호에 맞는 숫자들을 어떻게 끼워넣어야 할까? 에 대해서 곰곰히 생각해 보았다. k의 범위를 보자. k의 범위가 2 ≤ k ≤ 9 라는 점을 파악했다. 우선, 문제를 이해하고

문제 링크 - 백준 1018 체스판 다시 칠하기이 문제는 처음 읽었을 때, 어떻게 풀어야 할지 생각이 잘 나지 않던 문제였다. 파이썬으로 풀이하면 쉽게 접근하겠다만, 자바로 코테 연습을 하는 과정이어서 입력을 받는 것도 낯설었다.고민을 하던 중에 N과 M 값을 보고 나

문제 링크 - 백준 1707 이분 그래프이 문제를 읽어보자마자 그래프 문제라는 감이 한번에 왔다. 그런데, 이분 그래프 라는 단어를 전공 수업 때 들어본 경험은 있지만, 정확한 내용은 알지 못했다. 이분 그래프의 정의는 다음과 같다. 인접한 정점끼리 서로 다른 색으로

문제 링크 - 백준 2667 단지번호붙이기이 문제는 그림에서부터 탐색 문제라는 느낌이 바로 온다. 문제 풀이 핵심을 간략하게 적어보자면, 결국 상하좌우에 있는 1들을 모두 모아 하나의 묶음으로 만들고, 묶음 개수와 각 묶음의 요소들을 오름차순으로 정렬하여 출력하면 끝나

문제 링크 - 백준 1697 숨바꼭질이 문제는 전형적인 BFS 문제이다. 문제를 간단하게 요약해보면 수빈이가 동생을 찾는 가장 빠른 시간을 구하는 것이다. 즉, 최단 거리를 구하는 문제라고 해석할 수 있다.파이썬으로는 BFS 문제는 from collections imp

문제 링크 - 백준 1260 DFS와 BFS이 문제는 정말 그래프 탐색의 기본인 DFS & BFS 기본 문제이다. 나름 특별한 점이 있다면, 이 문제를 파이썬이 아닌 자바로 구현했다는 점이다. 자바로 구현할 때, 복잡하다고 느꼈던 점은 다음과 같다.정렬의 기준을 정해줘

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

문제 링크 - 백준 2470 두 용액문제를 읽고 나서, 어떻게 풀어야할까 많은 생각을 했다. 이 문제의 특징은 다음과 같다.음수와 양수가 혼합되어 있고, 두 숫자를 더해야한다. 가능한 범위가 상당하다.두 숫자를 더했을 때의 절댓값이 0이거나 0에 가깝도록 만들어야한다.

문제 링크 - 백준 2343 기타레슨이 문제에 대한 고민이 많았다. 우선, 문제를 이해하는 데 시간이 조금 걸렸다. 글자가 튕기는 것을 보니 독해력이 부족하다는 생각도 들었다. 문제를 10분 정도 계속 반복해서 읽으면서 문제를 이해했고, 문제가 무엇을 요구하고 있는지

문제 💁🏻‍♂️ 문제 링크 - 백준 11663 선분 위의 점 해결 과정 이 문제를 처음 보고, 접근을 잘 하지 못했다. N과 M의 범위가 크기 때문에 각 N마다 M개의 선분을 모두 탐색하는 것은 포기해야 한다는 것은 깨달았다. 문제에 접근하기 위해서 다음과 같은

문제 링크 - 백준 1654 랜선 자르기이 문제는 파이썬 언어로 이미 풀어봤던 문제였다. 즉, 이미 이분탐색으로 풀리는 문제라는 것을 알고서 풀이를 시작했기 때문에 간단하게 문제를 해결할 수 있다는 자신감을 가졌다. 그러나, 끝없는 오답 판정을 받고야 말았다. 이 문제

문제 링크 - 백준 2776 암기왕문제를 보자마자 든 생각은 테스트 케이스가 여러 개 존재할 수 있고, N의 범위가 크다는 점에서 2중 for문을 사용하면 안된다는 생각이 들었다. 어떤 숫자들의 모임에서 특정 숫자가 존재하는지 여부를 판단할 때, 어떤 자료구조가 적합할

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