🔍 vscode에서 cpp과 python, java - sprint boot 까지 모두 하기때문에 설정히 한번 꼬이면 좀 골이 아프다.나는로 쉘 작업을 하고 있기 때문에 c++ 설정은 조금 다를 수가 있어 여기에 내 설정들을 기록해 놓는다.나는 Mingw를 C:/Mi

많이 풀어본 유형의 문제인데 생각이 안나서 조금 애먹었다.두 가지 방법으로 풀었다.깔끔한건 BFS 풀이인것 같지만 개인적으로는 다익스트라 풀이가 마음에 든다.BFS 풀이BFS로 벽이 막혀있으면 deque에 뒤에 추가해주고 막혀있지 않다면 큐의 맨 앞에 추가해주어서 벽이

bfs 문제이지만 사실상 문제에서 하라는대로 하면 풀리는 시뮬레이션이다.문제에서 하라는대로 하지 않고 풀다가 시간이 좀 걸렸다 ㅠ시계 반대방향으로 도는것도 직접 만들어줬는데 함수로 만들걸 그랬다.풀이direct -> 첫번째 인덱스부터 네 번째 인덱스까지가 북 동 남 서

내 생각정렬만 잘 하면 된다고 생각했다. 그러니까 죄표압축을 해야하는 것이다.이런식으로 정렬했는데 이렇게 정렬을 하면 같은 숫자 즉 123123이 들어왔을때 작은 수부터 큰 수대로 정렬하면 024135 이렇게 된다. 같은 숫자가 같은 인덱스로 들어가지 못하기 때문에 다

BFS 문제를 많이 풀다보니 이렇게 다양한 방법으로 이동하는 문제에 대해서는 3차원 배열로 접근하여 풀면 풀린다는걸 알고 있어서 그렇게 접근했더니 바로 풀렸다.체스 말처럼 이동하는 말의 움직임은 8개밖에 없으므로 hr, hc로 배열을 만들어 움직임 배열을 선언하고 8번

처음에 dp로 접근하였는데 풀다보니 bfs인 것 같아서 bfs로 풀이하였다.내 풀이bfs라고 느낌이 왔는데 문제에서 graph가 제대로 주어지지 않아 내가 만들어야 한다.코드가 좀 복잡한데1\. 파티 번호에 따라 참가한 사람들 dictionary2\. 어떤 사람이 참가

📝Carrotww의 코딩 기록장 🧲 python algorithm >### 🔍 🧲 spring boot hibernate >### 🔍 Hibernate는 Java에서 사용하는 객체-관계 매핑 (ORM) 라이브러리 중 하나입니다. ORM 라이브러리는 객체 지향

📝Carrotww의 코딩 기록장 🧲 python algorithm >### 🔍 백준 소수의 연속 합 문제를 읽어보면 일단 주어준 값까지의 소수 리스트를 구해야한다는 것은 알것이다. N이 주어졌을때 해당 값까지 소수를 구하는 것에대한 알고리즘은 에라스토테네스의 체

오라클 계정을 얻게되어서 오라클에서 많은 테스트를 진행할 예정이다.일단 나는 2코어 짜리 Ubuntu 22.04로 올려놨다.인스턴스 이름은 Postgresql로 대충 적고private key를 받아서 고이 모셔둔다.원래는 다 테스트용이고 하니 귀찮아서 key 없이 실행

📝Carrotww의 코딩 기록장 🧲 python algorithm >### 🔍 백준 N-Queen 처음에 무슨 문제인가 싶었는데 나중에 알아보니 나름 유명한 문제였었다. 일단 dfs로 백트래킹식으로 푸는건 한눈에 알아봤는데 재귀를 짜는데 너무 잼병이라 못풀었다.

골드 문제지만 우선순위 큐를 쓴다는 사실만 알아내면 쉽게 풀 수 있다.사실 이 문제를 풀고 위 문제를 풀었는데 그래서 쉽게 우선순위 큐라고 접근할 수 있었던 것 같다이 문제도 우선순위 큐로 풀면 쉽게 풀린다.

오랜만에 올리는 것 같다 매일 쓴다고 해놓고서...일산에서 선롱까지(소마 센터) 왔다 갔다 하다보면 알고리즘은 풀어도 기록하면서 코멘트를 달기가 쉽지 않다 ㅠ기획심의를 통과 못하면 다음 기획 심의는 다음달이고 720만원인가 지원금을 한달동안 못 사용한다고 하니 여간 골

📝Carrotww의 코딩 기록장 🧲 python algorithm >### 🔍 백준 숨바꼭질2 처음 bfs로 풀었다. bfs로 풀면 몇가지 제약이 있는 짜증났던 문제다 다익스트라로 풀면 특별한 조건 없이 그냥 풀리지만 처음 접근을 bfs로 하여서 끝까지 고집했지만

브루트포스로 다 확인하는 줄 알았는데잘 생각해보니 그냥 visited 써서 dfs, bfs 돌리면 답이 나올거같았다.나는 bfs로 풀었다.풀이visited를 정해주고bfs로 방문하는 좌표를 방문했는지, 지금 온 횟수보다 더 적은지를 체크하면서 돌아주면 된다.딱 문제를

📝Carrotww의 코딩 기록장 🧲 JAVA를 들어가며 >### 🔍 JVM 🧲 >### 🔍 🧲 >### 🔍 💡 🔗

📝Carrotww의 코딩 기록장 🧲 spring, spring boot, spring security > spring 이란 spring은 누구나 알고있을 것이다. java 기반으로 만들어진 java 애플리케이션 개발을 목적으로 하는 가벼운 프레임워크이다. > sp

시간초과때문에 엄청 빡센 문제이다. bfs로 풀었는데 queue를 set으로 잡아주면 시간초과 문제를 해결할 수 있다.코드애플리케이션이 어떻게 빠르고 효율적이며 확장 가능하도록 구축되었나 보면 대부분 답은 MSA에 있을 가능성이 있다.MSA는 애플리케이션을 마이크로 서

📝Carrotww의 코딩 기록장 🧲 python algorithm >### 🔍 programmers - 광물캐기 Level2 그리디 문제이다 다이아가 많은 순서대로 광물을 캐주면 된다 🧲 >### 🔍 🧲 >### 🔍 💡 🔗

삽입정렬을 이용한 풀이더 빠르고 python을 이용한 풀이python에서 문자열 대소 비교를 할때는 아스키코드로 하나하나 비교해가기 때문에 9199와 92를 비교하면 92가 더 크다고 나온다.그 점을 이용하여 각 요소가 10의 9승인점을 이용하여 푼 것이다요즘 알고리즘

좌표에서 해당 숫자가 크면 해당 자리로 가고를 반복하며 가장 긴 길이를 찾는 문제이다문제 자체를 보면 dfs로 간단하게 풀릴 것 같다.맞다.간단하게 풀린다.그런데 속도가 너무 느리다.첫 번째 dfs 풀이전형적인 dfs 풀이이다.하지만 속도가 형편없이 나온다.이걸 어떻게