티스토리

hrniin의 개발 노트

검색하기

블로그 홈

hrniin의 개발 노트

thdbs523.tistory.com/m

hsm914 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[프로그래머스/자바] 퍼즐 조각 채우기 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit의 DFS/BFS 문제다. 코드도 길고 구현이 빡셌지만 아이디어를 생각해내기까지 어렵지는 않았다. for (int i=0;i 공감수 0 댓글수 0 2023. 9. 16.
[프로그래머스/자바] 다단계 칫솔 판매 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr seller/amount의 최대 길이는 100,000이기 때문에 판매한 금액마다 부모의 끝까지 올라간다면 시간 측면에서 비효율적이라고 생각했다. 그래서 판매한 금액들을 ArrayList에 저장하고, 리프 노드의 금액 */ 10을 자신의 한 단계 부모에게만 전달하는 방식으로 구현해봤다. 그리고 리프 노드에서 처리가 끝나면 그 노드와 부모의 연결을 끊어주면, 또 다른 리프노드가 생겨나고, 모든 노드가.. 공감수 2 댓글수 0 2023. 3. 4.
[프로그래머스/자바] 카운트 다운 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/131129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 브루트포스 -> 시간 초과 그리디 -> target이 50이 넘어도, 불을 맞추지 않는 것이 정답인 경우가 존재함. 여러 시도 끝에 .... dp를 사용해서 문제를 풀었다! dp = new int[target + 1][2]; // 0: 다트 수 1: 싱글/불 횟수 for(int i=1;i= 50) { // 불 맞추기 int[] temp = throwDart(n - 50); if((temp[0] .. 공감수 1 댓글수 0 2023. 3. 4.
[프로그래머스/자바] 숫자 타자 대회 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/136797 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dp와 BFS를 이용해 풀었다. 처음엔 숫자를 하나씩 DFS로 탐색하고, 현재 손가락 위치에서 왼쪽, 오른쪽을 사용해 해당 depth의 숫자로 갈 수 있는 최소 시간을 BFS로 풀었었다. numbers의 길이가 100000이라 시간 초과가 났었고, 왼쪽 손가락과 오른쪽 손가락 중 더 가까이에 있는 손가락으로 숫자를 누르는 그리디 방식으로 풀었는데 몇몇 테케를 틀렸었다. 그래서 먼저 1~10에서 .. 공감수 0 댓글수 0 2023. 3. 2.
[프로그래머스/자바] 가장 긴 팰린드롬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 연습 Level 3 문제다. 주의할 점 - StringBuilder의 reverse와 String의 substring은 피하자. (substring은 O(n)) - 팰린드롬의 길이가 무조건 홀수는 아니다. abba 처럼 짝수인 경우도 존재한다. (테케 12번) 위 사항을 간과한 채 문제를 풀었더니 4, 6, 7, 12, 효율성1 테케가 틀렸었다. substring 대신 인덱.. 공감수 0 댓글수 0 2023. 1. 7.
[프로그래머스/자바] 카카오프렌즈 컬러링북 풀이 - 2017 카카오코드 예선 https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2017 카카오코드 예선 Level 2 문제다. DFS나 BFS로 쉽게 풀 수 있는 문제다. 문제에 오류가 있는지 static 변수인 cnt와 max를 solution안에 초기화를 했을 때 정답처리 되었다. solution 함수 밖에서도 m, n, picture를 사용하기 위해 static으로 int M, N, int[][] pictures를 선언하고 대입해주었다. 그리고 picture의 원소 하나.. 공감수 0 댓글수 0 2022. 12. 29.
[프로그래머스/자바] 방금그곡 풀이 - 2018 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT Level 2 문제다. Level 2지만 생각보다 오래 걸린 문제다. 접근하기는 쉬운데 테케 몇개 틀리다고 뜨면 반례를 생각해내기가 어려운 것 같다. static String[][] alpha = {{"A#", "a"}, {"G#", "g"}, {"F#", "f"}, {"D#", "d"}, {"C#", "c"}}; // # 들어가는 음을 다른 알.. 공감수 0 댓글수 0 2022. 12. 29.
[프로그래머스/자바] 길 찾기 게임 풀이 - 2019 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 KAKAO BLIND RECRUITMENT Level 3 문제다. for(int i=0;i o1.y == o2.y ? o1.x - o2.x : o2.y - o1.y); 먼저 nodeinfo에 있는 노드들을 Node의 객체로 생성해 ArrayList nodes에 넣어준다. Node들이 담긴 nodes를 y가 큰 순서대로, y가 같다면 x가 작은 순서대로 정렬한다. 레벨이 높은 순서대로 정렬.. 공감수 0 댓글수 0 2022. 12. 16.
[프로그래머스/자바] 매칭 점수 풀이 - 2019 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/42893 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 KAKAO BLIND RECRUITMENT Level 3 문제다. 입력으로 들어온 웹페이지의 매칭 점수를 각 구하고, 매칭 점수가 들어있는 list를 정렬해 list의 가장 앞에 있는 페이지의 인덱스를 반환하면 된다. 이를 구현하기 위해 먼저 Page class를 만든다. 클래스에는 url, score(기본 점수), idx, outlink_cnt(외부 링크 수), match(매칭 점수),.. 공감수 0 댓글수 0 2022. 12. 10.
[프로그래머스/자바] 압축 풀이 - 2018 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 3차 Level 2 문제다. 문제에 나와있는 LZW 압축 과정 순서대로 구현하면 된다. 단계 5는 단계 2로 돌아가는 것이므로 재귀적으로 함수를 구현했다. 과정을 읽기보다는 입출력 예시를 참고하는 게 더 이해가 쉬웠다. 1.길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. char c = 'A'; // A~Z 사전에 추가 for(int i=.. 공감수 0 댓글수 0 2022. 12. 2.
[프로그래머스/자바] 파일명 정렬 풀이 - 2018 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 3차 Level 2 문제다. 먼저 [files.length][4] 크기의 2차원 배열 file을 생성한다. 0에는 files의 파일명, 1에는 head, 2에는 number, 3에는 tail을 저장해서 Arrays.sort를 통해 1, 2를 기준으로 정렬한다. ans에 file의 0을 넣어 반환하면 된다. 파일명을 한글자씩 sb에 저장하고, 숫자.. 공감수 0 댓글수 0 2022. 12. 1.
[프로그래머스/자바] n진수 게임 - 2018 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 3차 Level 2 문제다. n: 2, t: 4, m: 2, p: 1인 입출력 예시1에서, result는 0111이다. 각 숫자 순서대로 0의 2진수에서, 2의 2진수, 3의 2진수, 4의 2진수에서 뽑은 숫자들이다. 즉, 0~4까지를 2진수로 변환하면 result가 완성된다. 0~4까지의 2진수를 문자열로 늘어놓으면 011011100과 같다. .. 공감수 0 댓글수 0 2022. 12. 1.
[프로그래머스/자바] 셔틀버스 풀이 - 2018 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 Level 3 문제다. 먼저 매개변수로 들어온 n, t에 맞게 t분 간격으로 n개의 버스를 생성해 bus[]에 버스 출발시간을 차례로 넣는다. 그리고 ArrayList[] 형식의 crew에 버스 시간에 맞게 크루의 도착 시간을 넣는다. 예를 들어 bus가 {540, 550, 560}이고 crew[2] 에 555가 들어가있다면, 555(9:1.. 공감수 0 댓글수 0 2022. 12. 1.
[프로그래머스/자바] 뉴스 클러스터링 풀이 - 2018 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 Level 2 문제다. HashMap을 사용해 간단히 구현했다. str1, str2의 집합을 HashMap으로 각각 생성한다. map에 자른 문자열을 key로, 문자열 출현횟수를 value로 저장한다. 문자열을 자르고 map에 저장하는 함수 stringCut을 만들었다. String의 문자 하나씩 탐색해서 현재 문자와 그 다음 문자가 알파벳.. 공감수 0 댓글수 0 2022. 11. 30.
[프로그래머스/자바] 프렌즈4블록 풀이 - 2018 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 Level 2 문제다. 단순히 2차원 배열을 다루는 구현 문제다. while(true)로 무한루프를 돌면서, while문을 한번 돌 때마다 삭제할 2x2 블록을 찾는다. 만약에 삭제할 블록이 없다면 while을 빠져나오는 식이다. 삭제할 블록이 없을 때까지 반복하는 것이다. 먼저 String 1차원 배열 board를 편하게 접근하기 위해 문.. 공감수 0 댓글수 0 2022. 11. 30.
[프로그래머스/자바] 캐시 풀이 - 2018 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 Level 2 문제다. LRU의 지식만 있다면 어렵지 않게 풀 수 있다. 처음엔 우선순위 큐로 풀었는데, 값이 있는지 검사하기 위해 큐의 값을 하나하나씩 탐색하는 과정에서 시간 초과가 발생한 것 같다. LRU를 구글링 해보니 LinkedHashMap으로 자주 구현하는 것 같아 이걸로 구현했다. ArrayList도 인덱스가 아닌 값으로 rem.. 공감수 0 댓글수 0 2022. 11. 29.
[프로그래머스/자바] 비밀지도 풀이 - 2018 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 Level 1 문제다. 라는 문제 조건을 보면 바로 비트 연산 중 OR 연산을 떠올릴 수 있다. arr1[]과 arr2[]를 비트 연산 후 toBinaryString에 넣어 이진수 형태의.. 공감수 0 댓글수 0 2022. 11. 29.
[프로그래머스/자바] 다트 게임 풀이 - 2018 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 Level 1 문제다. 점수, 보너스, 옵션 순서대로 문자열이 구성되어 있으므로 for문을 통해 문자열의 값 하나하나 탐색하면 쉽게 풀 수 있다. 점수가 두자리(10)인 경우도 있으므로 StringBuilder를 사용해 1 다음 0을 append할 수 있도록 했다. 그리고 보너스를 만나면 점수가 다 StringBuilder에 저장되어 있는 .. 공감수 0 댓글수 0 2022. 11. 28.
[프로그래머스/자바] 카드 짝 맞추기 풀이 - 2021 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2021 KAKAO BLIND RECRUITMENT Level 3 문제다. 접근 -> 브루트포스, DFS, BFS 카드를 뽑는 순서의 모든 경우를 DFS로 완전탐색한다. map에 key를 카드번호로, value에는 카드 두개의 위치가 저장되어 있는 [2][2] 크기의 2차원 배열로 담는다. 그리고 DFS를 통해 map에 저장된 카드 위치를 순서대로, 순서 반대로 한번씩 수행한다. 카드의 갯수만큼 .. 공감수 0 댓글수 0 2022. 11. 28.
[프로그래머스/자바] 자물쇠와 열쇠 풀이 - 2020 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2020 KAKAO BLIND RECRUITMENT Level 3 문제다. 열쇠의 일부분만 사용해서 자물쇠를 열 수도 있으므로 열쇠는 (자물쇠의 크기 + 열쇠의 크기 - 1) 만큼 자유롭게 움직일 수 있어야 한다. 열쇠를 움직이며 자물쇠를 열 수 있는지 확인할 배열 board를 만든다. 배열 가운데에 lock을 두고, 상하좌우로 (열쇠의 크기 - 1) 만큼 열쇠가 이동할 수 있다. (최소 한 부분.. 공감수 0 댓글수 0 2022. 11. 25.
[프로그래머스/자바] 후보키 풀이 - 2019 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 KAKAO BLIND RECRUITMENT Level 2 문제다. 접근 -> 백트래킹, HashSet, 구현 알고리즘 순서 1. DFS로 가능한 모든 애트리뷰트의 조합을 구한다. 2. 조합할 때마다 그 애트리뷰트의 조합이 유일성을 만족하는지 판별한다. 만족한다면 uniKey list에 넣는다. 3. uniKey에 들어있는 애트리뷰트 조합을 하나씩 꺼내 최소성을 만족하는지 판별한다. 만족한.. 공감수 0 댓글수 0 2022. 11. 24.
[프로그래머스/자바] 오픈채팅방 풀이 - 2019 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 KAKAO BLIND RECRUITMENT Level 2 문제다. Level 1만큼이나 간단한 문제다. key로 사용자 아이디가 들어가고, value로 닉네임이 저장되는 해시맵을 통해 풀었다. 채팅방에 들어온 후 닉네임을 한번도 바꾸지 않거나, 채팅방에 들어온 후 닉네임을 바꾸는 사용자가 있을 수 있으므로 주어진 record의 가장 첫 단어가 Enter이거나 Change인 경우에 map에.. 공감수 0 댓글수 0 2022. 11. 24.
[프로그래머스/자바] 실패율 풀이 - 2019 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 KAKAO BLIND RECRUITMENT Level 1 문제다. 스테이지별로 몇명의 사용자가 도전했는지(fail[i][1]), 몇명의 사용자가 아직 클리어하지 못했는지(users[i]) 저장할 배열을 만든다. 현재 어떤 사용자가 4 스테이지에 있다면, 이미 1, 2, 3 스테이지를 거쳐간 것이다. 이를 활용해서 stages의 원소 하나하나 탐색해 가며 fail 배열의 1~stages[i.. 공감수 0 댓글수 0 2022. 11. 24.
[프로그래머스/자바] 블록 이동하기 풀이 - 2020 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2020 KAKAO BLIND RECRUITMENT Level 3 문제다. BFS로 최단 거리를 찾는 문제와 동일한 형태다. 다만 회전하는 케이스가 다양해서 구현하는게 좀 복잡하다. 로봇이 가로로 있을 때는 차지하는 두칸 중 왼쪽 칸을 기준으로, 세로로 있을 때는 차지하는 두칸 중 위쪽 칸을 기준으로 보고 visit를 확인하고 변경해줄 때도 기준이 되는 칸만 검사했다. 똑같은 칸을 지나가더라도 가.. 공감수 0 댓글수 0 2022. 11. 24.
[프로그래머스/자바] 외벽 점검 풀이 - 2020 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/60062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2020 KAKAO BLIND RECRUITMENT Level 3 문제다. DFS를 통해 가장 긴 거리를 갈 수 있는 친구부터 취약 지점을 점검한다. 그러기 위해서는 dist를 내림차순 정렬해야 하지만, 내림차순(Collections.reverseOrder()) 정렬은 int 자료형으로는 불가능하므로 (Integer로 변환해야 함) 먼저 오름차순 정렬하고, 뒤에서부터 0까지 DFS를 진행했다. D.. 공감수 0 댓글수 0 2022. 11. 23.
[프로그래머스/자바] 기둥과 보 설치 풀이 - 2020 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2020 KAKAO BLIND RECRUITMENT Level 3 문제다. 특별한 알고리즘 적용 없이 조건을 잘 검사하여 기둥이랑 보를 설치/삭제하면 되는 구현 문제다. 삭제하는 작업이 들어올 경우 삭제하면 안되는 여러 경우가 있기 때문에 (기둥 아래에 보가 있는지, 기둥 위 오른쪽 보가 양쪽 보와 연결되어 있는지 등등..) 이를 어떻게 다 검사할지 어려웠다. 먼저 삭제하는 작업이 들어올 경우 바.. 공감수 0 댓글수 0 2022. 11. 23.
[프로그래머스/자바] 괄호 변환 풀이 - 2020 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2020 KAKAO BLIND RECRUITMENT Level 2 문제다. 먼저 Stack을 통해 문자열 p가 올바른 괄호 문자열인지 판단한다. (isCorrect 함수를 통해) 만약 올바른 괄호 문자열이라면 p를 그대로 반환하고, 올바른 괄호 문자열이 아니라면 올바른 괄호 문자열로 변환하는 setBracket 함수로 변환한 값을 반환한다. 문제에 나와있는 과정에 따라 문자열을 u, v로 분리한다.. 공감수 0 댓글수 1 2022. 11. 23.
[프로그래머스/자바] 문자열 압축 풀이 - 2020 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2020 KAKAO BLIND RECRUITMENT Level 2 문제다. 압축한 문자열 중 가장 짧은 길이를 찾기 위해 1부터 직접 압축하여 문자열을 생성하고 길이를 비교한다. 문자열 길이의 반 이상 단위로 압축할 수는 없으므로 1부터 문자열 길이의 반까지만 압축한다. 압축할 단위의 길이 i만큼 문자열을 자르고(delim), 그 뒤의 문자열이 자른 문자열로 시작하는지 확인한다. 자른 문자열로 시.. 공감수 0 댓글수 0 2022. 11. 23.
[프로그래머스/자바] 광고 삽입 풀이 - 2021 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/72414#fnref1 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2021 KAKAO BLIND RECRUITMENT Level 3 문제다. 문제를 접근할 때까지 꽤나 시간이 걸렸던 문제인데, 접근을 잘 한다면 그 후에는 어렵지 않다. 먼저 각 초마다 몇명의 사람이 재생하고 있는지를 저장할 배열 time[]을 생성한다. 예를 들어 time[5] = 3 일 경우 5초에 3명의 사람이 영상을 재생하고 있는 것이다. logs의 원소 하나하나씩 돌면서 원소.. 공감수 0 댓글수 0 2022. 11. 21.
[프로그래머스/자바] 합승 택시 요금 풀이 - 2021 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2021 KAKAO BLIND RECRUITMENT Level 3 문제다. 처음엔 정확성 테스트만 있는 줄 알고 제일 익숙한 DFS로 풀었었다. 하나의 DFS 메소드에서 합승하는 경우, a 혼자 가는 경우, b 혼자 가는 경우 각각 나눠 재귀함수를 호출했었고 정확성은 다 맞았지만 효율성에서 틀렸었다..ㅎ ↓ DFS로 구현한 코드 더보기 import java.util.*; class Solution.. 공감수 0 댓글수 0 2022. 11. 21.

문의안내

티스토리
로그인
고객센터

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