profile
부지런히 살자!!
post-thumbnail

프로그래머스 연속된 부분 수열의 합 java

문제링크제한사항이 100만이다? 그럼 O(n)안에 끝내자투포인터 기법으로, left, right 포인터를 가지고 있자left하고 right는 앞으로 한칸씩 움직일 예정이므로, 한발자국씩 나갈때마다 우리는 right - left 값을 알 수 있다.3-1 나는 이 부분을

3일 전
·
0개의 댓글
·
post-thumbnail

일은 바쁠수록 재밌다..?

내일부터 통합테스트 기간이라서... 주말 다 반납하고 심평원의 4층을 밝게 비추고 있었다.하지만 주말에 근무하면 편한 복장 차림과 장부 식당에서 벗어난 식사를 할 수 있는게 좋다 ㅋㅋ오마이갓 탕수육 사진을 안찍었네? 짜장면은 그저 그렇고 탕수육이 맛있는 집인데..오른쪽

5일 전
·
0개의 댓글
·
post-thumbnail

자바 성능 튜닝 이야기를 읽고

좋은 책을 읽는 것은 과거의 가장 뛰어난 사람들과 대화를 나누는 것과 같다. ㅡ 데카르트 ㅡ이 책을 알게된건 어느 평화로운날 유튜브를 보다가 우연히 자바 기초 상식 얼마나 아냐?는 식의 썸네일의 영상을 보게됐다 ㅋㅋ 나도 내가 java에 대해 어느정도 알고있는가 궁금

6일 전
·
0개의 댓글
·
post-thumbnail

프로그래머스 과제 진행하기 java

링크일단 시작시간을 기준으로 plans 배열을 정렬하자.현재 진행중인 과제 및 미뤄놓은 과제를 스택에 담자.2-1 stack.peek() > 현재 진행중인 과제2-2 그 밑에 있는 데이터들 > 미뤄놓은 과제들현재 진행중인 과제의 start + playtime이 방금 받

2023년 4월 26일
·
0개의 댓글
·
post-thumbnail

에러 해결 노트 2023.04.05

경로\\.gradle\\caches\\6.1.1\\file-changes\\last-build.bin (지정한 경로를 찾을 수 없습니다.)원인 : 파일 경로를 엄청 지적하길래 억지로 맞춰줘도 결국 permission denied가 뜸. (프로젝트폴더 경로/.gradle

2023년 4월 4일
·
0개의 댓글
·
post-thumbnail

프로그래머스 광물 캐기 java

문제링크문제 조건을 읽어보면, 어차피 곡괭이 하나 들었으면 마인크래프트마냥 앞에꺼 다섯개 무조건 캐야한다.1-1 마인크래프트랑은 다르게 앞에 놓여진 블록들을 알때, 어떻게 캐야 제일 효율적으로 캘까?를 묻는것.minerals를 다섯개씩 묶자. 그러면 section들이

2023년 3월 27일
·
0개의 댓글
·
post-thumbnail

프로그래머스 부대복귀 java

문제 링크각 sources에서 destination으로 가지말고, 문제 조건상 어차피 도착지는 단 하나니까 애초에 destination에서 출발하자LinkedList를 자료형으로 가진 ArrayList를 선언하여서 각 지점간의 관계를 표현하고, destination에서

2023년 3월 21일
·
0개의 댓글
·
post-thumbnail

프로그래머스 리코쳇 로봇 java

문제 링크bfs로 풀자일반 bfs지만, 벽또는 장애물(D)를 만나기전까지 이동한다 라는 로직만 구현하면 되는 bfs다.처음엔 문제 풀이가 부족하다고 생각했지만, 문제를 이해하고보면 문제에서 해줄 설명은 다 해줬다고 생각한다.문제에 대해 더이상의 설명은 필요가 없다?라는

2023년 3월 19일
·
0개의 댓글
·
post-thumbnail

프로그래머스 뒤에 있는 큰 수 찾기 java

문제 링크제한사항에 배열의 길이는 최대 100만개이므로, 최대한 O(n)에 풀 생각을 하자문제는 곧 바로 다음 자기보다 크기가 큰 수를 찾는것인데, 이를 풀기위해 스택을 사용하였다.스택에는 현재 index를 저장하였는데, 스택을 사용하여 매번 루프마다 스택의 꼭대기에

2023년 3월 15일
·
0개의 댓글
·
post-thumbnail

프로그래머스 마법의 엘레베이터 java

문제링크문제의 핵심은 "목표치까지 도달하기위한 최솟값"이니 bfs를 먼저 떠올려보자나는 매번 1의 자릿수를 통해 각 자릿수 버튼을 얼마나 눌러야할지 최종 결과값에 계속 더할려고한다.1의 자리만 떼놓고 판단해도 되는게, 어차피 문제에서 주어지는 storey는 1억이내의

2023년 3월 11일
·
0개의 댓글
·
post-thumbnail

프로그래머스 무인도 여행 Java

문제링크무조오오오오건 bfs인데 섬 체크만 해주면됨그냥 섬 하나당 bfs 한번 돌려서 더해놓은 값을 list에다 담자list to array 해주면 끝!

2023년 3월 8일
·
0개의 댓글
·
post-thumbnail

프로그래머스 시소 짝꿍 java

문제 링크(https://school.programmers.co.kr/learn/courses/30/lessons/152996제한사항에 몸무게 배열의 길이가 100000만이라 생각없이 이중포문 돌리다가 망한다.힌트가 하나 있는데, weight의 종류?를 제한해

2023년 3월 7일
·
0개의 댓글
·
post-thumbnail

프로그래머스 연속 펄스 부분 수열의 합 java

문제 링크제한사항에 sequence의 길이가 50만까지니까, O(n)들로만 구성된 반복문만 쓴다면 딱히 풀이에 지장이 없을것이라 생각했다.모든 sequence 배열 각 원소에 1 -1을 곱해서, 그 합을 누적하여 쌓은 배열 하나를 가지고있자그 배열의 최댓값 - 최솟값이

2023년 3월 2일
·
0개의 댓글
·
post-thumbnail

프로그래머스 호텔 대실 java

문제 링크하루는 1440분이다. "HH:MM"으로 표현된 시간들을 전부 분(M)으로 표현하자. 그걸 int 배열로 만들어내면 하나의 길다란 예약 현황표기 된다. (청소 10분까지 해서 1450개)예약이 된 시간은 +1씩 더하자.2-1 이때, 청소시간 (10분)이 끝나자

2023년 3월 1일
·
0개의 댓글
·
post-thumbnail

프로그래머스 이모티콘 할인행사 java

어디 문제 제한사항에서 배열의 길이가 한자리 수 제한으로 주어진다..? 그러면 최소 재귀를 이용한 완전탐색을 생각해야하는것같다.이 문제는 각 상품마다 10 ~ 40까지 할인율 모두 적용해보고 각 할인율 적용됐으면, 유저 배열 돌려서 구매 로직을 구현하면 된다.그럼 각

2023년 2월 28일
·
0개의 댓글
·
post-thumbnail

프로그래머스 혼자서 하는 틱택토 java

문제 링크일단 o, x가 각각 몇 번이 나왔는지 다 세고, 누군가 이겼다면 줄이 몇 개가 완성이 되었는지 가져오자절대 일어날 수 없는 일 (x가 o보다 많다거나 둘 다 한줄을 완성했다거나 등등 모든 경우의 수를 if문으로 처리 하자구현은 쉬운데 반례 찾는게 좀 힘들었던

2023년 2월 27일
·
1개의 댓글
·
post-thumbnail

프로그래머스 택배 배달과 수거하기 java

문제링크뒤에서부터 물량을 최대한 소화하기위해 뒤에서부터 시작한다.1-1 뒤에서부터 처리해야하는 이유는 난 이렇게 생각한다.1-2 앞에서부터 물건을 소화하다가 뒤에가가지고 자투리 잉여 물량이 남아버리면 그 먼거리를 가야한다.1-3 그냥 탐색 순서만 뒤에서 앞으로하면 같은

2023년 2월 23일
·
0개의 댓글
·
post-thumbnail

프로그래머스 인사고과 java

문제 링크인센티브를 못받는 사람을 거른다.완호보다 점수 높은 사람마다 answer++를 한다.인센티브를 못받는 사람을 걸러내기위해 근무태도 점수를 내림차순으로 정렬해보자.정렬할 때, 근무태도 점수가 동점인 경우엔 동료 평가 점수를 오름차순으로 정렬해보자.동료 평가 점수

2023년 2월 22일
·
0개의 댓글
·
post-thumbnail

프로그래머스 미로탈출 java

문제 링크어떤 맵이 있고, 최단거리를 찾는거면 무조건 BFS를 떠올려보자bfs(시작점 -> 레버) + bfs(레버 -> 도착점)인 BFS 기본문제다!문제 설명중, "따라서, 출발 지점에서 먼저 레버가 있는 칸으로 이동하여 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸

2023년 2월 21일
·
0개의 댓글
·
post-thumbnail

Spring boot 프로젝트 AWS EC2 서버 배포하기

서버에 띄운진 좀 됐지만,, 최근에 JWT(Java Web Token)을 구현한다고 포스팅이 좀 늦었다..왜 AWS의 EC2를 선택했을까?일단 회원가입을 하면 1년간 프리티어 계정(무료 계정)으로 이용할 수 있다.음.. 거의 이 이유다! 그리고 레퍼런스가 엄청 많다는점

2023년 1월 12일
·
0개의 댓글
·