자두의 데브로그

https://www.acmicpc.net/problem/2178 지나가는 최소 칸 수를 구해야하기 때문에 dfs와 bfs 중 bfs로 풀어야 한다고 한다. dfs로 풀어보진 않았지만 dfs로 풀면 시간 초과가 난다는 소식이 ... 푸는 방법은 크게 어렵지 않고 동일하게 상하좌우 방향 지정해서 인접한 곳을 방문하는 방식으로 풀면 된다. (0, 0)에서 시작하면 되고 지나가는 길마다 직전에 지나왔던 길의 값에 1을 더해주면 가장 오른쪽 아래 즉, 마지막으로 방문해야하는 곳에 도달했을 때 몇 개의 칸을 지나왔는지 알 수 있다. import java.io.*;import java.util.*;public class Main { static int[] dx = {0, 0, 1, -1}; static ..

https://www.acmicpc.net/problem/2667 모든 2차원 배열을 탐색하면서 인접한 경우에 대해 단지로 묶는 문제였다. DFS, BFS 문제 중에서 개인적으로 많이 어렵게 느끼는 dx, dy 사용해서 상하좌우 탐색하고, 인접한 경우에 대해 판별해야하는 문제이다. 전에 풀었던 문제에서 많이 익숙해져서 동일하게 풀었는데 풀면서 헷갈렸던 부분은 어디서부터 cnt를 늘려줘야할지였다. 처음에 cnt는 1로 초기화해두고 (dfs에 들어가는 순간 단지에 하나의 가구는 포함된 상태) 시작하고, dfs 함수 내에서 cnt를 증가시켜주고 가장 먼저 dfs를 호출한 main 함수 내에 있는 dfs의 실행이 끝나면, cnt를 ArrayList에 add 하여 값을 저장한다. 총 단지의 수는 각 단지의 가구..

https://www.acmicpc.net/problem/1012 dfs나 bfs를 사용하여 푸는 문제로 위, 아래, 왼, 오 네 가지 방향으로 가보면서 만약 인접한 노드가 있으면 방문하면서 최소한으로 배추흰지렁이를 구입하도록 하는 문제였다. 아직 생으로 dfs, bfs 문제를 푸는 게 좀 어려워서 다른 사람의 코드를 참고하여 dfs와 bfs 모두를 사용하여 풀어보았다. 사실 어떤 식으로 푸는지 감은 오는데 막상 혼자 풀어보려고 하면 잘 안풀린다. 동일한 문제를 반복적으로 풀어보면서 내가 어떤 부분이 약한지 파악하는 것도 필요할 것 같다. import java.io.*;import java.util.LinkedList;import java.util.Queue;import java.util.StringTo..

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 오랜만에 스택/큐 푸니까 다 까먹은 게 레전드.. 역시나 꾸준히 하는 게 매우 중요하구나!!! 오늘부터 다시 시작!!!!Deque 선언할 때 LinkedList랑 ArrayDeque 둘 중 하나 사용해야함answer만 Deque로 선언하여 만약 answer에 가장 최근에 저장한 값이 현재 arr 인덱스에 해당하는 값과 동일하면 딱히 작업을 하지 않고, 다를 때만 answer에 arr 인덱스에 해당하는..

아래 글을 참고하여 설치 후, 작성하였습니다.https://webnautes.tistory.com/2103 Apple Silicon Macbook에 Ubuntu ARM64 설치하는 방법 ( UTM )UTM을 사용하여 Macbook Air M1에 Ubuntu ARM64 설치한 과정을 기록했습니다. 현재는 문서가 Ubuntu Server Arm 24.04에서 진행하고 있지만 기존엔 Ubuntu Server Arm 22.04에서 진행했습니다. 거의 진행 방법이 유사webnautes.tistory.com 1. 아래 링크에서 해당되는 버전에 맞게 UTM 설치https://github.com/utmapp/UTM/releases  2. 다운 받은 UTM.dmg를 Applications 파일에 옮기면 UTM 설치 완료..

1. 빌드 파일 생성$ ./gradlew build 실패 ...!!! 원인이 DB 연결 오류로 보여서 RDS 생성하고 연결해주었다. 그러나 ... Test 실행한다면서 76%에서 멈춰서 안돌아감..! AWS 콘솔 확인해보니까 CPU 99%까지 찍었는데도 안되는 거였음..! 보통 이러면 메모리를 늘려주는데 아래와 같은 과정을 거치면 된다.메모리 사용량 확인하기$ free스왑 파일 생성하기$ sudo dd if=/dev/zero of=/swapfile bs=128M count스왑 파일 권한 설정하기$ sudo chmod 600 /swapfileLinux 스왑 영역 설정하기$ sudo mkswap /swapfile스왑 공간에 스왑 파일 추가하여 즉시 파일 사용 가능하게 설정하기$ sudo swapon /swa..

0. AWS 계정 만들기1. 이름 지정2. 애플리케이션 및 OS 이미지 지정3. 인바운드 보안 그룹 규칙 지정 - 8080 꼭! 잊지 말고 뚫어두기4. 스토리지 구성 - 크기는 프리티어 내에서 지원되는 가장 큰 용량으로 지정했다. 빌드 때 크기가 부족할 수도 있어서!!!5. 탄력적 IP 생성 후, 생성한 인스턴스에 부여6. 파일 실행 권한 바꾸기chmod 600 finut.pem 7. 내부 접속ssh [접속할 사용자명]@[외부IP] -i "[pem파일명].pem" 8. git 명령어 설치 및 설치된 버전 확인$ sudo yum install git$ git --version 9. git clone 받기git clone [클론 받을 프로젝트] 10. .gitignore에 포함되어있는 내용 직접 옮기기 11..

> jisoo 🍻 ~/Desktop> ssh root@[eip] -i "[pem파일명].pem"@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ WARNING: UNPROTECTED PRIVATE KEY FILE! @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@Permissions 0644 for '[pem파일명].pem' are too open.It is required that your private key files are NOT accessible by others.This private key will be ignored.Load key "[pe..

5월 식품들의 총매출 조회하기SELECT fp.PRODUCT_ID, PRODUCT_NAME, (PRICE * SUM(AMOUNT)) AS TOTAL_SALES FROM FOOD_PRODUCT fp JOIN FOOD_ORDER fo ON fp.PRODUCT_ID = fo.PRODUCT_ID WHERE PRODUCE_DATE LIKE "2022-05%" GROUP BY fp.PRODUCT_ID ORDER BY TOTAL_SALES desc, fp.PRODUCT_ID; 주문량이 많은 아이스크림들 조회하기SELECT FLAVOR FROM ( SELECT * FROM FIRST_HALF UNION SELECT * FROM JULY) as A GROUP BY FLAV..