[백준][C++] 1253 - 좋다
·
알고리즘/문제풀이 :백준
📌문제 설명https://www.acmicpc.net/problem/1253💡생각바킹독 알고리즘 강의를 들으면서 이분탐색을 들었던 문제중에 하나였다. 따라서 이분탐색을 사용해야 겠다고 생각하고 접근을 했는데 숫자를 구할 때는 괜찮았지만 어떻게 접근을 해야 하는지 감이 안왔던 거 같다. 이분탐색을 이용해서 숫자를 찾아보는 과정은 많이 해봤지만 이분탐색을 응용해서 막상 문제를 풀고자 하니까 더 어렵게 느껴진 거 같았다.내가 생각했던 방법은 목표숫자 - 하나의 숫자 값 = 남은 값남은 값 => 이분탐색으로 찾기하지만 이 방법은 모든 숫자에 대해서 다 적용을 해서 구하는 방식에 이분탐색을 추가해주는 방식으로 조금 더 빠를수도 있겠지만 시간복잡도가 크게 개선될 부분이 있다고 생각은 하지 않았다.🔥풀이풀이법..
[백준][C++] 2293 - 동전 1
·
알고리즘/문제풀이 :백준
📌문제 설명https://www.acmicpc.net/problem/2293 💡생각처음에는 규칙성을 찾기 위해서 경우의수를 다 적어보고 문제의 조건에 맞게 겹치는 부분이 있으면 표시를 하고 남은 경우의 수만 표시를 하는 방식으로 풀이를 진행하고 있었다. 여기서 나오는 규칙을 찾아서 점화식을 만들고 문제를 풀리하는 걸 진행하고자 하였는데. 아무리 생각해도 점화식으로 만들 수 없었고 고민 끝에 다른 분의 풀이를 참조해서 문제를 해결했다.🔥풀이참조 : https://danidani-de.tistory.com/5잘못 생각했던건 이전의 다른 문제를 푸는 방식으로 접근을 할려고 했기 때문에 힘들었던 거 같다!! 보통 동전 문제를 풀이할때 현재의 조건에서 이전의 수를 구할 수 있는 경우의 수를 찾고 해당 경우의..
[Spring boot] @Primary를 사용할때 주의하자!!
·
에러(Error)
상황현장실습을 진행하면서 데이터베이스에 의도하지 않게 테이블이 여러개 생기는 상황을 만나고 나서 외부용 DB를 external로 분리를 하고 테스트를 하기 위해서 H2데이터베이스를 연결해서 작업을 진행하고 있었다. 처음에는 문제가 발생하지 않았고 실시간으로 데이터를 가지고 오는것도 가능했다. 그런데 과거 데이터를 가지고 올려고 하는데 갑자기 조회가 안되는 일이 발생했다!!! 확인을 해보니까 테이블이 없다고 나오고 있었고, 저장된 데이터들이 사라져 버렸다.... 백업을 해놓은 상태가 아니기 때문에 복구 할 수 없었고 나는 내가 어떤부분을 잘못 작성했는지 이해가 안되고 있었다. 일단 DB를 local에 생성해서 Test용 데이터만 추출해서 기능을 하기로 했고 죄송하다는 말씀을 드린 이후에 local DB로..
spring.jpa.hibernate.ddl-auto를 조심히 사용하자!!
·
에러(Error)
상황현장실습을 진행하면서 데이터 시각화 툴을 만드는 업무를 맡게되었다.내가 시각화해야 하는 데이터는 현장에서 센서 테스트를 수행하면서 주기적으로 DB에 들어오는 값이 존재하는데 이 데이터를 활용해서 실시간, 과거 데이터를 확인할 수 있는 툴을 제작하는게 목표였다. 문제는 내가 spring.jpa.hibernate.ddl-auto에 대한 이해도가 많이 부족해서 발생한거 같다... 문제발생데이터베이스를 연결하고 아무 생각하지 않고spring.jpa.hibernate.ddl-auto=update이렇게 설정하고 Spring boot를 동작시켰다. 처음에 동작이 제대로 안되고 왜 이렇게 오래 걸리는지 그냥 기다리고 있었다. spring boot가 실행이 되고 확인을 해보니까 여러 테이블이 생성된걸 확인했다. 그..
[백준][C++] 4803 - 트리
·
카테고리 없음
📌문제 설명https://www.acmicpc.net/problem/4803 💡생각바킹독의 트리 강의 문제집에 들어있는 문제였다.그래서 트리로 풀어야겠다고 문제에 접근을 했었다. -> 강의를 들을때는 괜찮지만 혼자서 다른 문제를 풀때는 알고리즘을 생각해내면서 공부하는게 더 도움이 되는거 같다!! 문제 해결각각의 입력을 받아서 인접한지 여부를 확인해서 저장한다.그리고 각 노드의 부모노드가 무엇인지 확인을 해준다. 그리고 방문했다는 표시를 해준다(visited)부모가 아닌데 이미 방문한 노드를 다시 만나게 된다면 사이클이 발생한 것이다. -> 사이클 발생 이걸 생각하는게 오래 걸렸다.모든 정점이 연결된게 아닐 수 있어서 visited를 통해서 정점중 연결된 구간을 전부 검색해준다.트리에서는 정점 하나만 ..
[백준][C++] 9019-DSLR
·
알고리즘/문제풀이 :백준
📌문제 설명https://www.acmicpc.net/problem/9019 💡생각처음에 아무리 생각해도 해결방안이 생각나지 않아서 다른 분의 블로그를 읽는데 BFS라는 글자를 보고 번뜩 하면서 해결책이 생각났다!!!!! 모든 경우의수를 다 구해야 하는건가?? -> 처음에 트리를 그려보면서 백트래킹으로 풀이를 해야할지에 대한 고민도 했었지만 너무 많은 수의 계산이 필요할 거 같아서 하지 않았다.그럼 어떻게 해야하지?? -> BFS??처음했던 생각을 백트래킹 말고 BFS를 이용해서 해야겠다고 판단했으면 참고를 하지 않아도 풀었을텐데 좀 아쉽다!!!문제 풀이처음 입력받는 수를 Queue에 저장한다.Queue는 어떤 계산을 통해 도달하게 되었는지 알아야 하기 때문에 pair를 통해 이전에 사용했던 계산을 ..