문제링크제한사항이 100만이다? 그럼 O(n)안에 끝내자투포인터 기법으로, left, right 포인터를 가지고 있자left하고 right는 앞으로 한칸씩 움직일 예정이므로, 한발자국씩 나갈때마다 우리는 right - left 값을 알 수 있다.3-1 나는 이 부분을
내일부터 통합테스트 기간이라서... 주말 다 반납하고 심평원의 4층을 밝게 비추고 있었다.하지만 주말에 근무하면 편한 복장 차림과 장부 식당에서 벗어난 식사를 할 수 있는게 좋다 ㅋㅋ오마이갓 탕수육 사진을 안찍었네? 짜장면은 그저 그렇고 탕수육이 맛있는 집인데..오른쪽
좋은 책을 읽는 것은 과거의 가장 뛰어난 사람들과 대화를 나누는 것과 같다. ㅡ 데카르트 ㅡ이 책을 알게된건 어느 평화로운날 유튜브를 보다가 우연히 자바 기초 상식 얼마나 아냐?는 식의 썸네일의 영상을 보게됐다 ㅋㅋ 나도 내가 java에 대해 어느정도 알고있는가 궁금
링크일단 시작시간을 기준으로 plans 배열을 정렬하자.현재 진행중인 과제 및 미뤄놓은 과제를 스택에 담자.2-1 stack.peek() > 현재 진행중인 과제2-2 그 밑에 있는 데이터들 > 미뤄놓은 과제들현재 진행중인 과제의 start + playtime이 방금 받
경로\\.gradle\\caches\\6.1.1\\file-changes\\last-build.bin (지정한 경로를 찾을 수 없습니다.)원인 : 파일 경로를 엄청 지적하길래 억지로 맞춰줘도 결국 permission denied가 뜸. (프로젝트폴더 경로/.gradle
문제링크문제 조건을 읽어보면, 어차피 곡괭이 하나 들었으면 마인크래프트마냥 앞에꺼 다섯개 무조건 캐야한다.1-1 마인크래프트랑은 다르게 앞에 놓여진 블록들을 알때, 어떻게 캐야 제일 효율적으로 캘까?를 묻는것.minerals를 다섯개씩 묶자. 그러면 section들이
문제 링크각 sources에서 destination으로 가지말고, 문제 조건상 어차피 도착지는 단 하나니까 애초에 destination에서 출발하자LinkedList를 자료형으로 가진 ArrayList를 선언하여서 각 지점간의 관계를 표현하고, destination에서
문제 링크bfs로 풀자일반 bfs지만, 벽또는 장애물(D)를 만나기전까지 이동한다 라는 로직만 구현하면 되는 bfs다.처음엔 문제 풀이가 부족하다고 생각했지만, 문제를 이해하고보면 문제에서 해줄 설명은 다 해줬다고 생각한다.문제에 대해 더이상의 설명은 필요가 없다?라는
문제 링크제한사항에 배열의 길이는 최대 100만개이므로, 최대한 O(n)에 풀 생각을 하자문제는 곧 바로 다음 자기보다 크기가 큰 수를 찾는것인데, 이를 풀기위해 스택을 사용하였다.스택에는 현재 index를 저장하였는데, 스택을 사용하여 매번 루프마다 스택의 꼭대기에
문제링크문제의 핵심은 "목표치까지 도달하기위한 최솟값"이니 bfs를 먼저 떠올려보자나는 매번 1의 자릿수를 통해 각 자릿수 버튼을 얼마나 눌러야할지 최종 결과값에 계속 더할려고한다.1의 자리만 떼놓고 판단해도 되는게, 어차피 문제에서 주어지는 storey는 1억이내의
문제링크무조오오오오건 bfs인데 섬 체크만 해주면됨그냥 섬 하나당 bfs 한번 돌려서 더해놓은 값을 list에다 담자list to array 해주면 끝!
문제 링크(https://school.programmers.co.kr/learn/courses/30/lessons/152996제한사항에 몸무게 배열의 길이가 100000만이라 생각없이 이중포문 돌리다가 망한다.힌트가 하나 있는데, weight의 종류?를 제한해
문제 링크제한사항에 sequence의 길이가 50만까지니까, O(n)들로만 구성된 반복문만 쓴다면 딱히 풀이에 지장이 없을것이라 생각했다.모든 sequence 배열 각 원소에 1 -1을 곱해서, 그 합을 누적하여 쌓은 배열 하나를 가지고있자그 배열의 최댓값 - 최솟값이
문제 링크하루는 1440분이다. "HH:MM"으로 표현된 시간들을 전부 분(M)으로 표현하자. 그걸 int 배열로 만들어내면 하나의 길다란 예약 현황표기 된다. (청소 10분까지 해서 1450개)예약이 된 시간은 +1씩 더하자.2-1 이때, 청소시간 (10분)이 끝나자
어디 문제 제한사항에서 배열의 길이가 한자리 수 제한으로 주어진다..? 그러면 최소 재귀를 이용한 완전탐색을 생각해야하는것같다.이 문제는 각 상품마다 10 ~ 40까지 할인율 모두 적용해보고 각 할인율 적용됐으면, 유저 배열 돌려서 구매 로직을 구현하면 된다.그럼 각
문제 링크일단 o, x가 각각 몇 번이 나왔는지 다 세고, 누군가 이겼다면 줄이 몇 개가 완성이 되었는지 가져오자절대 일어날 수 없는 일 (x가 o보다 많다거나 둘 다 한줄을 완성했다거나 등등 모든 경우의 수를 if문으로 처리 하자구현은 쉬운데 반례 찾는게 좀 힘들었던
문제링크뒤에서부터 물량을 최대한 소화하기위해 뒤에서부터 시작한다.1-1 뒤에서부터 처리해야하는 이유는 난 이렇게 생각한다.1-2 앞에서부터 물건을 소화하다가 뒤에가가지고 자투리 잉여 물량이 남아버리면 그 먼거리를 가야한다.1-3 그냥 탐색 순서만 뒤에서 앞으로하면 같은
문제 링크인센티브를 못받는 사람을 거른다.완호보다 점수 높은 사람마다 answer++를 한다.인센티브를 못받는 사람을 걸러내기위해 근무태도 점수를 내림차순으로 정렬해보자.정렬할 때, 근무태도 점수가 동점인 경우엔 동료 평가 점수를 오름차순으로 정렬해보자.동료 평가 점수
문제 링크어떤 맵이 있고, 최단거리를 찾는거면 무조건 BFS를 떠올려보자bfs(시작점 -> 레버) + bfs(레버 -> 도착점)인 BFS 기본문제다!문제 설명중, "따라서, 출발 지점에서 먼저 레버가 있는 칸으로 이동하여 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸
서버에 띄운진 좀 됐지만,, 최근에 JWT(Java Web Token)을 구현한다고 포스팅이 좀 늦었다..왜 AWS의 EC2를 선택했을까?일단 회원가입을 하면 1년간 프리티어 계정(무료 계정)으로 이용할 수 있다.음.. 거의 이 이유다! 그리고 레퍼런스가 엄청 많다는점