BFS 적용하면 바로 풀리는 문제였다. D4 문제치고는 너무 쉬운 문제였다. grid 크기도 4*4 이고 문자열 길이도 7로 맞춰놔주어 모든 지점에서 bfs를 돌려도 시간초과를 걱정할 필요가 없었다. 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=4...

전형적인 BFS 문제라고 생각했다. 여기서 조금 변형을 주어야 한다는 점을 일찍 깨닫고 Dijkstra 로 바로 갔어야 했는데, 그러지 못했던 점이 조금 아쉽다. 길의 중복은 상관없고 무조건 도착점에 작은 가중치의 합으로 도달해야 하므로 visited 배열은 사용

우선 모든 가능한 경우를 조합으로 나타내도 타임 아웃이 걸리지 않는다는 것을 파악하면 매우 쉬운 문제이다. 다만 score, cal를 하나의 자료구조로 넣고 그 안에서 조합을 돌려 특정 부분에서만 합(sum)을 구하는 로직을 잘 기억해두자. combCal = [

엣지 케이스를 상당히 많이 확인해야 하는 조금 까다로운 문제였다.핵심 알고리즘 자체는 순차적으로 탐색하고 나머지와 비교하면서 swap 해주면 되는 간단한 로직이었지만,최대 수를 만들고 swap 횟수가 남았을 때의 처리, 같은 수를 바꾼 카드의 경우 swap 횟수를 차감

word의 길이가 1이상 5이하 밖에 되지 않으므로 직접 중복순열 사전을 만드는 것이 가능하다는 것을 알아내는게 중요하다. 즉, 완전탐색이 가능한 문제이다.그 다음은 중복순열을 위한 product 임포트와 적절한 구현이다.문제 출처: https://school

한개씩 트리의 간선을 끊어보고 둘로 나누어진 트리 크기 차를 구할 수 있느냐의 문제였다. 처음으로 든 생각은 DFS였다. 나누어진 두 트리의 노드를 기준으로 dfs를 수행하면 트리의 개수가 나오고, 나머지는 전체에서 그 크기를 뺀 만큼의 크기일 것이다.풀이를 마치고,

문제에서 total_size가 소수이거나 가로 세로 개수와 yellow 의 개수가 맞지 않는 상황의 인풋은 주어지지 않음을 알 수 있으므로 간단하게 로직을 작성할 수 있다.세로 길이보다 가로가 길기 때문에 역순으로 따져 내려오면서 답을 구해주면 된다. 무난한 문제이다.

완전탐색이 가능한 상황임을 인지하는게 포인트인 문제였다.경우의 수는 기껏해야 7! + 6! + ... + 1! 정도가 나오니 완전탐색을 하기에 문제 없었다.완전탐색으로 가능하다는 사실을 알게되면 그 다음은 순열, 소수 검증 함수를 만들어 구현을 꼼꼼히 하는게 다였던 문

movie쿠버네티스(Kubernetes)는 컨테이너화된 어플리케이션의 배포, 확장, 관리를 자동화하는 오픈소스 컨테이너 오케스트레이션 플랫폼이다. 이는 구글의 내부 컨테이너 오케스트레이션 시스템인 Borg에서 비롯되었다. Borg는 구글 내 수천 개의 어플리케이션 배포

movie개발자들이 쿠버네티스를 애용하는 이유에 대해서 설명한다.첫번째로, 도커를 이용해서 aws 에 배포하려고 하는 상황에서 컨테이너 개수가 많다고 가정해보자.한 두개의 컨테이너를 올릴 때는 수동으로 올리면 된다. 하지만 만약 관리해야 될 컨테이너 개수가 많고 그들이

2023.5.3 서울 코엑스에서 열리는 아마존 클라우드 컨퍼런스 AWS Summit Seoul 2023 을 다녀왔다.5.3, 5.4 이틀에 걸쳐 열리는 행사였고, 첫 날은 AWS를 이용하는 한국 기업들의 세미나 를 주제로, 두번째 날은 실제 AWS 서비스의 기술 세션

movie보안 은 모든 웹 애플리케이션의 가장 중요한 측면 중 하나이다. 사용자 데이터를 안전하게 유지하고 무단 접근을 방지하기 위해 개발자는 강력한 보안 조치를 구현해야 한다.이 때 Spring Security가 필요하고, 이의 중요성에 대해 알아보았다.Spring

movie영상은 데이터베이스와 자바 프로그램을 연결하는 Persistence Framework의 개념과 구현 방법에 대해 설명하고 있다.Persistence Framework는 JDBC 프로그래밍의 복잡함을 해결하고 데이터베이스와 안정적으로 연동되는 시스템을 빠르게 개

movie이전의 전통적인, 대부분의 소프트웨어 설계는 Waterfall Model 을 따라 진행되었다.Waterfall 모델은 각각의 단계가 있고, 단계마다 해야 할 일을 충족시키면 다음 단계에서의 Input 으로써 영향을 미치게 되는 식으로 진행되는 설계 모델이다.그

moviefinal 키워드는 한번만 할당 가능하다는 선언.즉, 재할당하려고 하면 컴파일 오류가 발생하여 바로 확인이 가능하다.사람은 항상 실수를 하기 때문에, 실수를 예방하는 것이 중요하다. 값에 대한 검증이 따로 필요하지 않고 로직 구현에만 집중할 수 있고 심리적인

moviemovie우선, API와 REST API 는 뭐가 다른걸까?API 가 서로 다른 소프트웨어 애플리케이션 간의 통신을 위한 규정의 모음이라고 한다면,REST API 는 웹 통신을 할 때, HTTP 메서드를 이용한 API 설계의 하나의 구체적인 아키텍쳐라고 생각하

movie1995년, 웹서버 NCSA HTTPd 라는 것이 존재했는데 이 소프트웨어는 버그가 상당히 많고 개발자들이 사용하기 불편했다고 한다. 그래서 이 버그들을 수정하고, 기능 추가, 구조 변경 등을 통해서 새로운 웹 서버를 만들었는데 그것이 바로 Apache Ser

이 문제의 포인트는 각각의 item이 꼭 어떤 방에 들어갈 것인지 정하지 않아도 된다는 것이다.오히려 위와 같이 풀면 구현이 너무 복잡해지고, 어떤 방에 어떤 우선순위로 들어갈지 로직을 세우는 과정에서 예외 케이스가 많이 생겨 틀릴 확률이 높다.입실과 퇴실을 하나의 배

movie영상 출처: 10분 테코톡 🌳 나봄의 CORS

movie영상에서는 Spring JPA를 쓰면서 직접 영속성 컨텍스트, JPQL, 지연 로딩에 관해 테스트 해보고 이해해보는 과정을 소개한다.자바 스프링을 배우면서 나 또한 이런 궁금증과 문제를 마주했던 경험들이 있었기에 공감이 가고, 또 확실하게 정리하는 기회로 삼고