티스토리

suhaha 개발 일지

검색하기

블로그 홈

suhaha 개발 일지

chamggae.tistory.com/m

IT 기록 블로그

구독자: 1

방명록 방문하기

주요 글 목록

[SpringBoot] Spring Security 네이버 로그인 연동 SpringBoot와 AWS로 혼자 구현하는 웹서비스 SpringBoot 환경에서 네이버 로그인 연동하기 1. 네이버 개발자 페이지를 통해서 애플리케이션을 등록합니다 애플리케이션 이름을 등록하고 필요한 정보를 선택합니다. 로그인 API를 사용할 환경을 선택하고 여기서는 웹 서비스이므로 PC 웹, 로컬에서 돌리기 때문에 localhost로 설정했습니다. 2. SpringBoot 프로퍼티 설정 spring: security: oauth2: client: registration: naver: client-id: client 아이디 client-secret: client secret redirect-uri: '{baseUrl}/{action}/oauth2/code/{registrationId}' authoriz.. 공감수 0 댓글수 0 2023. 9. 13.
[백준] 1039번 교환 (자바) https://www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 교환 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 16687 3698 2760 22.549% 문제 0으로 시작하지 않는 정수 N이 주어진다. 이때, M을 정수 N의 자릿수라고 했을 때, 다음과 같은 연산을 K번 수행한다. 1 ≤ i < j ≤ M인 i와 j를 고른다. 그 다음, i번 위치의 숫자와 j번 위치의 숫자를 바꾼다. 이때, 바꾼 수가 0으로 시작하면 안 된다. 위의 연산을 K번 했을 때, 나올 수 있는 수의 최댓값을 구하는 프로그램을 작.. 공감수 0 댓글수 0 2023. 8. 18.
[SpringBoot] 스프링 시큐리티 OAuth2 구글 로그인 API 연동하기 1. 구글 로그인 API 토큰 발급 https://cloud.google.com/?hl=ko https://cloud.google.com/?hl=ko cloud.google.com 새 프로젝트 생성 프로젝트 생성 후 왼쪽 메뉴에서 OAuth 동의 화면 클릭 외부 선택 후 만들기 앱 등록정보에서 필수 입력값만 입력 후 다음 범위 추가 또는 삭제 선택 후 위 3개 (email, profile, openid만 선택) 사용자 인증 정보 선택 후 사용할 url 입력하기 모든 과정을 완료했으면 클라이언트 ID 및 secret key를 발급받을 수 있다. 2. SpringBoot에 Google 로그인 API 연동 먼저 oauth 사용을 위한 설정 파일을 생성합니다. !주의 github에 프로젝트를 관리한다면 이런 s.. 공감수 1 댓글수 0 2023. 8. 17.
[Spring Boot] 스프링 부트 mustache 한글 깨짐 현상 스프링 부트와 AWS로 혼자 구현하는 웹 서비스 도중 mustache 한글 깨짐 현상 기록 프로젝트 실행 후 메인 화면 접근 시 ???? ???? ???? 이 나타났다. ( 책과 같은 버전을 쓰는게 이롭다. ) 1. 스프링 부트 버전 내리기 내가 시작한 버전은 2.7.6인데 스프링 부트 2.7 이상은 한글 깨짐이 나타난다고 2.6 버전으로 내리는 방법이 있다고 한다. (프로젝트 버전을 바꾸고싶진 않아서 이거는 안했음) 2. application 설정 파일에 추가하기 server: servlet: encoding: force-response: true properties 파일을 사용한다면 server.servlet.encoding.force-response= true 로 설정할 수 있다. 서버의 응답을 강.. 공감수 0 댓글수 0 2023. 8. 8.
[백준] 17837번 새로운 게임 2 (Java) https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 단순 구현 문제 흰색, 빨간색은 문제가 안되는데 파란색일 경우, 체스말이 멈춰있는 경우와 반대로 방향을 틀었을 때 막혀있는 경우 등등.. 을 생각해 주고 구현해야한다. 그리고 체스말이 움직일 때 위에있는 모든 체스말의 위치 갱신을 하지 않아서 조금 헤맸었다. 그 외에는 step을 따라가면서 천천히 구현하면 어렵지 않은 문제인거 같다. 혹시나 1000번 이전에 시간초과가 날까 걱정했지만 체스말이.. 공감수 0 댓글수 0 2023. 8. 7.
[SpringBoot] SpringBoot에서 JPA 사용하기 JPA 의 정의 및 간략한 소개는 다음 글에서 확인 할 수 있습니다. https://chamggae.tistory.com/205 [Spring] Spring 에서 JPA 사용하기 (정의, 장단점, 예제) 💡 JPA 의 정의 Java Persistance API 의 약자 Java 진영에서 ORM (Object-Relation Mapping) 기술 표준으로 사용하는 인터페이스 모음 ORM : 객체는 객체대로, 데이터는 데이터 대로 설계하는 것 자바에서 관계형 chamggae.tistory.com JPA 는 ORM 진영의 자바 명세서 (=인터페이스) 이고 이 JPA 인터페이스를 사용하기 위해 구현체가 필요합니다. 여기서 대표적으로 흔히 듣던 Hibernate 등이 그 구현체입니다. 하지만 본 글에서 JPA를 .. 공감수 0 댓글수 0 2023. 8. 5.
맥 환경에서 인텔리제이 마우스 클릭 오류 가끔 맥 환경에서 인텔리제이를 사용할 때 마우스 클릭이 먹히지 않는 현상이 발생한다. 클릭하면 마치 더블클릭? 한 것 처럼 여러 줄이 자꾸 선택되는 현상 ... 해결방법을 몰랐을 땐 그냥 인텔리제이를 재실행 했는데 간단하게 해결하는 법이 있었다 ! 마우스 우클릭 후 캡스락 누르기 ! 출처 >> https://forwe.tistory.com/18 공감수 0 댓글수 0 2023. 8. 4.
맥OS npm 에러 & Node.js 업그레이드 npm 커맨드 사용시 오류 ERROR : npm v9 is known not to run Node.js v12.16.3. This version of npm supports the following node versions : node js 버전이 오래되어 사용이 불가능 하다. Node.js 버전 업그레이드 https://nodejs.org/ko/download 다운로드 | Node.js Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine. nodejs.org Mac 전용 Installer 다운로드 후 응용프로그램 실행 node.js / npm 버전 확인 node -v npm -v 공감수 0 댓글수 0 2023. 6. 30.
[Database] NL / Sorted Merge / Hash Join 의 특징 1. NL Join ( Nested Loop ) 두 테이블을 말 그대로 Nested Loop 형대로 반복문 돌듯이 연결시키는 조인 형태 1. 선행 테이블에서 조건을 만족하는 행을 찾는다 2. 선행 테이블에서 찾은 키를 갖고 인덱스를 거쳐 후행 테이블에 조인을 시도한다 3. 1, 2 반복 NL은 랜덤 액세스로 데이터를 읽는다. 랜덤 액세스의 예로는 인덱스 스캔이 있으며 대량의 데이터를 랜덤 액세스로 접근하면 I/O가 발생되어 성능이 좋지 않다. NL은 인덱스가 있어야 가능하며 이는 스캔 시 고유의 ROWID를 얻을 수 있는데 이 ID 가 I/O 블럭의 위치를 가르킨다. 랜덤 액세스란 ? 무작위라는 random이 아닌 어디서든 똑같은 시간으로 임의 접근 가능하다는 의미 IO 블럭을 읽을 때 한꺼번에 접근하는.. 공감수 0 댓글수 0 2023. 6. 22.
[백준] 7579번. 앱 https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 풀이 다이나믹 프로그래밍 / 배낭 문제 제한된 비용이 주어졌을 때 최대로 얻을 수 있는 메모리 를 DP 로 해결하면 된다. 배낭 문제와 거의 동일하다. dp[i][j] = i 번째 앱 까지 포함했을 때, j 의 비용으로 얻을 수 있는 메모리 dp[i][j] = Max ( dp[i-1][j] , dp[i-1][j-cost[i]] + m[i] ) i 번째 앱을 끄지 않았을 때 / i 번째 앱을 껐을 때 를 .. 공감수 0 댓글수 0 2023. 6. 8.
[백준] 11066번. 파일 합치기 (Java) https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net 문제 N 개의 파일이 주어졌을 때, 파일을 어떠한 순서로 조합했을 때 가장 최소의 값으로 합칠 수 있는지 구하는 문제 풀이 다이나믹 프로그래밍 점화식 dp[i][j] = i 번째 파일부터 j 번째 파일 까지를 합쳤을 때의 최소값 dp[i][j] = dp[i][k] + dp[k+1][j] + sum[i][j] ( 마지막에 모든 파일 값을 더하기 때문에 sum 은 항상 들어감 ) 3중 루프를.. 공감수 0 댓글수 0 2023. 6. 8.
[백준] 2749번. 피보나치 수 3 (Java) https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 / 풀이 n 번째 피보나치 수열을 출력하는 문제다 다만 n이 자료형으로 처리할 수 없을정도로 크기 때문에 숫자를 줄여야 하는데 여기서 사용되는 것이 '피사노 주기' 이다 ( 참고 : https://chamggae.tistory.com/207 ) 여기서 m 값은 1,000,000 이 되고 피사노 주기를 풀었던 코드에 입력해도 되고 n > 2라면, k(10n) = 15×10(n-1) 을 사용해도 된다. 피보나치 수열이 1,500,000 마다 주기를 이루기에 입력된 n 을 나눠.. 공감수 0 댓글수 0 2023. 6. 7.
[백준] 9471번 피사노 주기 https://www.acmicpc.net/problem/9471 9471번: 피사노 주기 첫째 줄에 테스트 케이스의 개수 P가 주어진다. 각 테스트 케이스는 N과 M으로 이루어져 있다. N은 테스트 케이스의 번호이고, M은 문제에서 설명한 m이다. www.acmicpc.net 문제 : m 이라는 숫자가 주어졌을 때 피보나치 수열에서 m 으로 나누었을 때의 나머지 값이 수열을 이룬다고 한다. 이 때 이루는 수열의 크기를 구하는 문제 수열 시작이 1, 1, ... 으로 시작하므로 다음 나머지 값이 1, 1이 되는 시점을 찾으면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; publ.. 공감수 0 댓글수 0 2023. 6. 7.
[백준] 1655번. 가운데를 말해요 (Java) https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 입력 값이 계속 주어질 때 해당 숫자의 가운데 값을 출력하는 문제 우선순위 큐를 2개 사용해서 하나는 내림차순(max heap), 하나는 오름차순 (min heap) 으로 사용해서 해결했다. 풀이 1. 우선 주어진 입력 값을 숫자에 상관없이 큐에 번갈아가면서 추가한다. 2. 출력은 max heap 의 루트 값을 출력하기에 max heap 에 있는 값은 min heap 에 있는 값보.. 공감수 0 댓글수 0 2023. 6. 7.
[Spring] JPA 란 무엇인가 (정의, 장단점) 💡 JPA 의 정의 Java Persistance API 의 약자 Java 진영에서 ORM (Object-Relation Mapping) 기술 표준으로 사용하는 인터페이스 모음 ORM : 객체는 객체대로, 데이터는 데이터 대로 설계하는 것 자바에서 관계형 데이터베이스를 사용하는 방식을 정의한 인터페이스 JPA는 인터페이스를 말하고 이 인터페이스를 구현체로 제공하는 것들 중에 Hibernate, Open JPA 등이 있는 것이다. 하지만 Spring에서 직접 사용할 때 Hibernate같은 구현체를 직접 사용하지 않는다고 함 (보통은 Spring Data JPA ) 💡 JPA 가 나타나기 까지 1. 패러다임의 불일치 xml을 사용할 경우 객체의 모델링이 아닌, 데이터 모델링에 초점을 두고 SQL 작성하는데.. 공감수 0 댓글수 0 2023. 6. 1.
Springboot 환경에서 @Async와 ThreadPoolTaskExecutor Async와 ThreadPoolTaskExecutor @Async 개발을 하다보면 비동기로 처리하고 싶은 기능이 있다. 아래 task 를 수행한다면 10초의 지연시간이 발생한다. public void task() { try { Thread.sleep(10000); } catch (InterruptedException e) { e.printStackTrace(); } } task를 Thread 로 쪼개서 실행한다면 더 짧은 시간내에 수행할 수 있을 것이고 혹은 비동기 처리로 돌린다면 사용자는 10초의 지연시간을 기다리지 않고 다른 작업을 진행할 수 있다. Spring에서 이러한 비동기 작업을 간단하게 사용할 수 있도록 @Async 라는 어노테이션을 제공한다. @Async 어노테이션을 적용한 비동기 작업 @.. 공감수 0 댓글수 0 2023. 5. 26.
[프로그래머스] 정수 삼각형 DP 풀이 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정수로 이루어진 삼각형에서 꼭대기에서 출발하여 가장 아래로 내려올 때 최대 값을 구하는 문제 풀이 bottom - up 으로 DP를 사용해서 풀었다. 맨 아래서 부터 시작하여 아래에서 올 수 있는 최대값을 더해나가면서 0, 0에 도달했을 때 값을 출력한다. 점화식 dp[n][m] = n번 줄의 m 번째 원소에 도착할 때 최대값 dp[n][m] = Max ( dp[n+1][m], dp[n+1][m+.. 공감수 0 댓글수 0 2023. 5. 12.
[프로그래머스] 혼자서 하는 틱택토 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 틱택토 게임 결과 판이 있을 때 그 게임이 정상적으로 게임을 진행했을 때 나오는 결과인지만 판단하면 된다. 주인공이 잘못적었는지 가 아닌 O, X 가 번갈아가면서 진행했을 때 정상적으로 나올 수 있는지만 판단하면 된다. class Solution { public int solution(String[] board) { String[][] map = new String[3][3]; int o_.. 공감수 2 댓글수 0 2023. 5. 12.
[프로그래머스] 리코쳇 로봇 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/169199?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 보드에서 로봇이 R 에서 시작해서 G 지점으로 가는데 까지의 최소 움직임을 구하는 횟수 단 로봇이 움직일 때는 한 칸이 아닌, 미끄러져서 해당 방향의 보드 끝까지 나아간다는 점이다. 풀이 최소를 구하는 문제이니 BFS 사용해서 해결할 수 있다. 흔히 사용하는 출발점에서 목표점까지 가는 최소거리 문제에서 로봇의 움직임만 주의해주면 된다. 로봇은 끝까지 가기때문.. 공감수 1 댓글수 0 2023. 5. 12.
[프로그래머스] 숫자 변환하기 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/154538?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 X 를 X * 2 or X * 3 or X + n 3가지 연산을 선택하여 Y 로 만들 수 있을 때 최소한의 연산횟수를 구하는 문제 풀이 최소한의 횟수를 구하기 위해 BFS 를 사용했다. 단 연산을 하면서 중복되는 숫자값이 나올 수 있기에 흔히 visited 처럼 숫자를 걸러주어야 시간초과가 발생하지 않는다. [0] 번 인덱스에는 숫자 결과값을 넣고 [1] 번.. 공감수 0 댓글수 0 2023. 5. 8.
[프로그래머스] 미로 탈출 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/159993?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 미로에서 시작점 ( S ) 로 부터 레버 ( L )을 당기고 다시 탈출구 ( E ) 를 도달하는데 최단 거리를 구하는 문제 풀이 최단 거리 이므로 bfs를 이용해서 푼다. 레버까지의 최단거리 + 레버부터 출구까지의 최단거리 를 하면 정답이 된다. 레버 혹은 출구에 한번이라도 도달하지 못할 시 -1 을 리턴한다. *주의 미로는 정사각형이 아니다. import .. 공감수 1 댓글수 0 2023. 5. 4.
[프로그래머스] 뒤에 있는 큰 수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 >> 주어진 배열에서 자신의 위치 바로 뒤에 있는 큰 수가 무엇인지 찾는 문제 풀이 >> numbers를 순회하면서 stack 에 담겨있는 숫자가 numbers 보다 작으면 해당 숫자를 pop 시키고 크면 stack 순회를 멈추고 numbers[i]를 저장한다. 현재 숫자(numbers[i]) 가 stack의 최상단에 있는 숫자보다 크다는 것을 만족하지 못하면 어차피 이전에 쌓인 숫자들도 .. 공감수 0 댓글수 0 2023. 4. 27.
[프로그래머스] 2023 KAKAO BLIND - 표현 가능한 이진트리 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제를 이해하는데 조금 어려움이 있었다 설명에 나와있는 대로 이진트리 -> 이진수 -> 십진수 대로 이해하려해서 조금 헤맸다 결국 배열에 주어진 십진수를 토대로 이진수를 만들고, 1, 0으로 이루어진 해당 문자열을 포화이진트리로 만들었을 때 정상적인 트리가 되는지 에 대한 문제다. 풀이 단계별로 생각해보면 1. 주어진 숫자를 이진수로 변환한다 2. 변환한 이진수를 토대로 이진트리를 만들고,.. 공감수 0 댓글수 0 2023. 4. 21.
[프로그래머스] 2023 KAKAO BLIND 코딩테스트 - 이모티콘 할인행사 https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이모티콘은 10 / 20 / 30 / 40 % 중에 하나 선택하여 할인을 하고 유저는 n% 이상 할인일 때 해당 이모티콘을 구매한다. 단 이모티콘 구입 도중 유저가 정한 특정 금액을 넘어가면 이모티콘 플러스 가입으로 전환한다. 1순위 이익은 이모티콘 플러스 가입의 최대화 이고 2순위는 이모티콘 매출일 때, 이익이 최대화 될 때 이모티콘 플러스 가입자 수와 이모티콘 판매액을 출력하는 문제 풀.. 공감수 0 댓글수 0 2023. 4. 20.
[프로그래머스] 광물 캐기 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 광물 / 곡괭이 배열이 주어졌을 때 곡괭이를 임의로 선택해서 광물을 캘 때 피로도의 최소값을 출력하는 문제 풀이 다이어 / 철 / 돌 곡괭이 모두 확인해야하므로 DFS 를 사용해서 풀었다. 곡괭이는 5개의 광석을 캐면 더 이상 사용하지 못하므로 index 가 5가 될 때 다음 곡괭이를 선택해주었다. class Solution { static int min = Integer.MAX_VALUE.. 공감수 0 댓글수 0 2023. 4. 18.
[프로그래머스] 마법의 엘리베이터(자바) https://school.programmers.co.kr/learn/courses/30/lessons/148653?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 현재 주어진 층수에서 10의 단위로만 오르거나 내릴 수 있을 때 0층으로 까지의 최소 횟수를 구하는 문제 풀이 1의 자리부터 시작해서 5 미만, 5일 때, 5 초과일 때를 기준으로 각 1층을 올라갈지 내려갈지 판단해야한다. 처음에는 첫 자리부터 시작해서 틀렸다 끝의 자리부터 시작해야 단위가 올라갔을 때의 처리를 해줄 수 있다. 5일 때에는 다음자리의 숫자에 따라 내.. 공감수 0 댓글수 0 2023. 4. 18.
[프로그래머스] 2023 KAKAO BLIND - 택배 배달과 수거하기 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 택배 배달을 해야하는 deliveries 배열과 픽업 배열인 pickups 가 주어졌을 때 배달과 픽업을 모두 마칠 수 있는 최단 거리를 구하는 문제 여기서 최단 거리는 결국 가장 멀리있는 배달 or 픽업을 먼저 해서 이동거리를 최소한으로 줄이면 된다. 그리디로 쉽게 접근할 수 있고 생각보다 시간초과에 걸리는 문제가 몇 있어 반복문 중에서 break 조건을 잘 걸어주어야 한다. 풀이 어차피.. 공감수 1 댓글수 0 2023. 4. 17.
[프로그래머스] 연속된 부분 수열의 합 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/178870?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 비내림차순으로 정렬된 수열이 주어졌을 때 수열의 구간 합이 K 값이 되는 구간 인덱스를 구하는 문제 비내림차순이면 오름차순인거지 왜 비내림차순 이렇게 적은지는 모르겠다 수열은 오름차순으로 되어있고 어느 구간을 뽑든 수열을 만족한다. K 값이 되는 구간이 여러 개일 경우, 구간이 가장 적으며 가장 앞에있는 수열을 출력하면 된다. 풀이 구간을 정해야하기 때문에 왼쪽 인.. 공감수 0 댓글수 1 2023. 4. 13.
[프로그래머스] 인사고과 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 근무 태도, 동료 점수 가 주어졌을 때 임의의 팀원보다 두 점수가 모두 낮은 사람은 인센티브를 받지 못하고 인센티브 지급 대상자들 사이에서 두 점수의 총합에 따라 등수를 정했을 때, 완호의 등수를 출력하는 문제 풀이 1. 근무 태도와 동료 점수를 바탕으로 인센티브를 아예 받지 못하는 사람을 체크해야 한다. 여기서 정렬이 사용되는데, 근무 태도의 내림차순 , 동료 점수의 오름차순 으로 .. 공감수 0 댓글수 0 2023. 4. 12.
[프로그래머스] 연속 펄스 부분 수열의 합 (자바) https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 펄스 수열은 두가지 종류가 있고 [1, -1, 1 -1, 1.... ] [-1, 1, -1, 1....] 펄스 수열을 곱한 연속된 수열에서 연속된 값의 합이 최대가 되는 숫자를 구하는 문제 이다. 펄스 수열을 구해야하는 문제와, 연속된 수열의 합을 구하는 부분을 따로 생각해보면 1. 펄스 수열을 적용하는 부분 펄스 수열을 적용한 수열은 결국 두 가지 수열밖에 나타나지 않는다. 예시의 수열을.. 공감수 1 댓글수 0 2023. 4. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.