뚝딱뚝딱👩‍💻

문제 풀이  DP 문제다. 트리에서 자식들의 누적합이 최대가되는 값을 출력하는 문제이다.DP 점화식을 아래와 같이 생각했다.{자식의 현재 값 + (오대각선위 or 왼대각선위) 중 최댓값} 을 구해서 단말노드에 누적 합을 넣어놓는다 이 점화식으로 DP에 누적합을 넣어놓으면 마지막 배열에 총 누적합의 경우가 쌓이므로 마지막 배열 중 최댓값을 출력하면 답이다. class Solution { public int solution(int[][] triangle) { int len = triangle.length; int[][] dp = new int[len][len]; dp[0][0] = triangle[0][0]; for (int i=1; i 1. dp 배열..

문제 풀이 입력값에서 0을 제거하고->  0 제거 후 길이를 다시 이진변환-> 이진변환한 수에서 다시 0을 제거-> 0 제거 후 길이를 다시 이진변환하는 것을 반복해서 이진변환 결과가 1이 될 때까지 반복해야한다.출력값으로는 [{총 반복 횟수}, {제거한 0의 개수}] 를 출력해야한다. 변수 설명- len : 0 제거후 길이- zero : 제거한 0의 개수 카운터- count : 반복 횟수 카운터 풀이 순서class Solution { static int zero = 0; static int count = 0; public int[] solution(String s) { convert(s); int[] answer = {count, zero}; ret..

문제 풀이 연속된 숫자의 합이 n이 되는 모든 경우의 수를 구하는 문제다.처음에 연속된 숫자의 합이니까 등차수열로 풀어야겠다.. 라고 생각하고 문제를 접근했다.첫 번째 풀이기본 베이스는 위의 등차수열 공식을 생각하고 문제를 풀었다.1. n==n인 경우를 미리 세어주기 위해 count를 1로 초기화함2. 이중 for문으로 저 공식을 만족하는 a, b 값이 존재하면 count를 늘려줌3. for문 다 돌면 count 반환이렇게해서 테스트 케이스는 다 통과됐는데... 시간복잡도 O(n^2)이라 그런지 시간초과가 뜸 ㅜㅜ 다른 방법으로 풀면 되는데 오기가 생겨서 등차수열 고집하다가 시간 많이 버린 문제...ㅋㅋ class Solution { public int solution(int n) { ..

문제풀이 이중우선순위큐를 구현하는 문제로, 주어진 명령어들을 처리하여 최종적으로 큐의 최댓값과 최솟값을 반환하는 것이다.1. 두 개의 우선순위 큐 생성 (최소힙, 최대힙)- 최대힙 정렬은 `Collections.reverseOrder()`로 큐 역순 정렬하여 최대힙을 만든다.2. 명령어 규칙대로 처리- I : min, max 두 큐에 모두 add 연산을 수행- D 1 : 최댓값 삭제- D -1 : 최솟값 삭제3. 큐가 비어있으면 [0, 0] 반환하고, 비어있지 않으면 max.peek()으로 최댓값, min.peek()로 최솟값 반환함.class Solution{ public int[] solution(String[] operations) { PriorityQueue min..

출처 : 박미진 컴퓨터 일반 전산직 필기 준비를 위해 박미진 컴퓨터 일반 이론 정리 글입니다.1) 운영체제 개요운영체제 정의사람을 대신하여 컴퓨터 시스템의 각종 자원을 보다 효율적으로 관리하고 운영하는 시스템 소프트웨어사용자에게 최대의 편리성을 제공하도록 하기 위한 컴퓨터 하드웨어와 사용자간의 매개체 역할을 하는 시스템 프로그램운영체제 목적편리성 : 사용자에게 편리한 환경 제공운영체제는 사용자가 프로그램 효율적으로 실행할 수 있는 환경 제공해야함사용자와 컴퓨터 시스템이 정보 및 명령을 상호 교환할 수 있는 인터페이스 제공해야함효율성 : 시스템 성능 향상을 지원처리량 : 시스템의 생산성을 나타내는 것. 단위시간당 처리하는 작업량.응답시간 : 사용자가 시스템에 작업을 의뢰한 후 반응을 얻을 때까지 걸리는 시..

문제 상황 프론트를 Nginx랑 Docker를 이용해 EC2에 배포해놨는데, 배포한 프론트 서버에 접속했을 때 새로고침하거나 url을 입력해서 접속하면 404 Not Found 페이지가 뜨는 문제가 발생했다. ` GET http://{프론트 서버 ip}/login 404 (Not Found) ` 이런식으로.. 찾아보니 Vue.js 프로젝트에서는 History 모드를 사용하는 Vue Router를 사용하고 있으니, 실제로 서버 설정에서 적절한 리다이렉션 처리가 필요하다고 한다.History 모드는 클라이언트 사이드에서 라우팅을 담당하기 때문에, 사용자가 직접 URL을 입력하거나 새로 고침을 할 때 서버가 해당 경로의 파일을 찾을 수 없어서 404 오류가 발생한다고 한다.현재는 Vue.js로 배포한 서버에 ..

문제풀이 두 배열의 각 원소의 곱의 누적합이 최소가 되도록 하는 문제다.각 원소의 곱의 누적합이 최소가 되려면, 오름차순 정렬한 배열과 내림차순 정렬한 배열의 각 원소를 곱해준 후에 누적합을 구해주면 최솟값이 된다. 1. 자바에서는 int[] 배열을 내림차순으로 정렬하지 못하므로, 일단 각각 A, B 배열을 오름차순 정렬을 해준다.2. A배열은 원소의 시작인 i 부터, B 배열은 원소의 끝인 (len-1)-i 부터 역순으로 원소를 곱해주고, answer에 합을 누적한다.  class Solution{ public int solution(int []A, int []B){ int len = A.length; int answer = 0; ..

문제 자바 개념 정리String 문자열에서 인덱스 i값 뽑아오기 : `charAt(i)`스택 생성Stack stack = new Stack(); // push, pop, peek, empty, search 지원 풀이 () 쌍이 올바르기 위해서는 ( 이후에 )가 무조건 와야한다.따라서 스택을 생성하여 ( 인 경우에 push를 하고 )인 경우에 pop을 했을 때 최종적으로 올바른 괄호라면 스택이 비어있어야한다. 1. Character 타입으로 스택을 생성한다. (charAt()을 사용하기 위해)2. 입력값을 charAt으로 순서대로 순회하고, ( 인 경우 스택에 push를 해준다.3. 만약 ) 인 경우에는 스택을 pop 해주는데, 이 때 스택이 비어있는 경우에 pop을 해줄 수 없으며 올바르지 않은 괄호기때..

문제  자바 개념Stream API란?람다식을 이용한 기술 중 하나로 데이터 소스를 조작 및 가공, 변환하여 원하는 값으로 반환해주는 인터페이스String[] 배열 to Integer[] 배열 : `Arrays.stream(list).mapToInt(Integer::parseInt)`최댓값, 최솟값 : `Arrays.stream(list).max().getAsInt()`, `Arrays.stream(list).min().getAsInt()`풀이 String 배열을 Integer 배열로 변환할때 Stream API를 사용하여 풀이하였다.1. String 입력값을 split을 이용해 공백 기준으로 String 배열로 만들기2. `Arrays.strea(list).mapToInt(Integer::parseIn..

개요 현재 백엔드 서버는 EC2로 배포해놓은 상태이고, SSL 인증서로 Https 붙여야 Https 적용된 프론트랑 통신할 때 Mixed Content 에러가 안난다.프론트는 S3로 배포해서 ACM으로 SSL 인증서 발급받아서 바로 Route53이랑 Cloud Front로 연결해서 적용하기 쉬웠는데, 백엔드는 EC2로 배포해서 도메인 구매후 로드밸런서 Route53 AEM으로 붙여야 하는게 정석이라는데 로드밸런서 달기 싫어서 다른 방법을 찾아봤다.. Caddy란?Caddy는 오픈소스로 Https를 붙여주는 DNS다. systemd를 사용하여 Linux 배포판에서 Caddy를 실행할 수 있다. 따라서 도메인 구매 없이 Https를 달 수 있다! 과정 1. EC2에 Caddy 설치하기curl -1sLf 'h..