자바칩

10/19한일프로그래머스 문제 풀이오픈채팅방 (Level2, 자료구조, 2019 카카오 블라인드 채용 기출문제)https://github.com/agi1004/algorithm/commit/8eeab77f3ab240677271c71ac80837bbb1201518우테코 1주차 미션 해결 과정 블로그 포스트https://agi1004.tistory.com/99우아한테크코스 미션 해결 중 할일커밋 메시지 공부 후 커밋https://gist.github.com/stephenparish/9941e89d80e2bc58a153커밋 플러그인 참고https://plugins.jetbrains.com/plugin/20935-git-commit-message-format KT 코딩테스트 10/19(토) 오전 9:20까지 ..

명령어 입력locust -f 파일명.py 이후 localhost:8089로 접속 첫번째 Number of users: 최종 트래픽을 유발할 유저 - 500명으로 테스트두번째 Ramp up: 유저가 투입되는 시간 (초단위) - 1초마다 투입세번째 Host: 테스트를 진행할 메인 uri - 기본 로컬 uri인 localhost:8080로 지정 이제 1구역(district_id = 1)에 해당하는 모든 좌석(seat)의 칼럼들을 불러오는 테스트를 수행하겠다.  테스트 결과  500명에 도달하니까 districts/1/seats의 GET 요청 응답시간이 15초로 너무 긴 것을 확인할 수 있다.또한, 처리 requests의 개수는 45190개이고 Max(ms)가 31628, 즉 31초나 걸린다.성능 최적화를 위해..

난이도: Level 3문제: https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr DP는 자신이 없는 유형인데 이 문제는 특히나도 어려웠다.다른 사람의 풀이를 봤는데도 이해하는 시간이 한참이나 걸렸다.어떻게 그런 기가막힌 생각을 하는 것인지 참 신기하다.DFS, BFS, 백트래킹처럼 알고리즘을 잘 적용시키면 풀 수 있는 문제와는 달리, 그리디나 DP는 처음부터 끝까지 본인이 이끌어낸 사고력을 요구하니까 참 어려운 것 같다. 이 문제는 숫자들을 어떻게 조..

난이도: Level 3문제: https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이분탐색 알고리즘은 알지만 최솟값을 어떻게 이분탐색으로 구해야 할지 감이 잘 잡히지 않았다.그래서 다른 사람의 풀이를 봤는데, 내가 예전에 백준에서 푼 문제와 유사했다.풀었던 유형이어도 자주 접하지 않으니까 까먹게 되었다. 제한사항입국심사를 기다리는 사람은 1명 이상 1,000,000,000명 이하입니다.각 심사관이 한 명을 심사하는데 걸리는 시간은 1분 이상 1,000,..

난이도: Level 2문제: https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 그리디는 정말 어렵다......그리디는 사고력 싸움이 아닐까?정답 코드는 매우 짧지만 완전히 이해하는데 시간이 꽤 걸렸다. 우선 변수를 다음과 같이 선언한다.move의 초기값은 오른쪽으로 쭉 순차적으로 탐색할 때의 이동 횟수이다.     int answer = 0;     // 조이스틱 총 이동 횟수의 최솟값    int length = name.length();     ..

난이도: Level 2문제: https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr A, E, I, O, U를 저장할 char 타입의 배열과 2차원 visited 배열을 사용하여 백트래킹으로 풀면 생각보다 쉽게 풀린다.백트래킹이라는 문제를 알면서도 A E I O U를 배열로 저장할 생각을 못하고 Map으로 visited 여부 체크를 하려고 해서 시간이 생각보다 꽤 걸렸다. 우선 전역에서 사용할 변수로 다음과 같이 선언한다.위에서 말했듯이 모음('A', '..

난이도: Level 2문제: https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 우선 전역에서 사용할 변수로 트리(리스트 배열)를 선언한다.     class Solution {        ListInteger>[] tree;   // 트리 리스트 배열  solution 메서드 안에 변수를 다음과 같이 선언한다.최솟값을 구해야 하므로 answer 변수의 초깃값은 최댓값으로 설정한다.n번 송전탑도 인덱스에 포함되어야 하므로 tree 배열의 크기를 n ..

난이도: Level 2문제: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr dungeons의 세로(행) 길이(즉, 던전의 개수)는 1 이상 8 이하입니다.만약, 첫 번째 → 두 번째 → 세 번째 던전 순서로 탐험한다면 .... (생략)만약, 첫 번째 → 세 번째 → 두 번째 던전 순서로 탐험한다면 .... (생략)=> 데이터의 수 N이 8밖에 안되고, 모든 순서를 탐색해야 하므로 백트래킹으로 풀면 된다. 우선 Solution 클래스의 인스턴스 변..