티스토리

위대한 초밥

검색하기

블로그 홈

위대한 초밥

mywnajsldkf.tistory.com/m

Life is an egg🥚

구독자: 8

방명록 방문하기

주요 글 목록

[프로그래머스] 옹알이(2) 설명 이 문제를 풀 때, 정석인 방법으로 첫글자에 따라 뒤에 있는 문자들을 확인하면서 탐색했다. 검색해보니 replace()를 이용한 풀이가 있어 참고해보았다. 만약 연속된 발음이 존재한다면?(ex. "ayaaya", "yeye" ...) 👉 발음할 수 없다고 했으니 넘어간다. 허용되는 문자들은 " "로 바꾼다. " " 👉 ""로 바꾼다. 만약 허용되는 것들로만 이루어졌다면, 마지막에 String은 ""이 되므로 길이가 0이 된다. 코드 class Solution { public int solution(String[] babbling) { int answer = 0; for(int i = 0; i < babbling.length; i++) { // 같은 발음을 반복할 수 없다. if(babbling[i].. 공감수 0 댓글수 0 2023. 11. 21.
[Leetcode] 141. Linked List Cycle https://leetcode.com/problems/linked-list-cycle/ 설명 이 문제는 주어진 리스트 노드가 싸이클이 있는지 확인하는 문제이다. 토끼와 거북이 알고리즘을 사용하면 된다. https://fierycoding.tistory.com/45 플로이드의 토끼와 거북이 알고리즘(Floyd's Tortoise & Hare Algorithm) / 증명 / leetcode 287번 / 파이썬 발단 어느날 나의 유튜브 알고리즘에 뜬 JOMA... 사실 예전에도 한 번 본 적 있는 영상인데 그때는 킬킬킬 웃고 넘어갔지만 이제와서 다시 보니 알고리즘의 내용이 궁금해졌습니다. 결국엔 알아보 fierycoding.tistory.com 주어진 노드를 fast, slow라고 붙이고 fast 노드는 2씩.. 공감수 1 댓글수 0 2023. 11. 12.
[Leetcode] 202. HappyNumber🙃 https://leetcode.com/problems/happy-number/ Happy Number - LeetCode Can you solve this real interview question? Happy Number - Write an algorithm to determine if a number n is happy. A happy number is a number defined by the following process: * Starting with any positive integer, replace the number by the sum of the squar leetcode.com 설명 이 문제를 처음 풀 때는 한자릿수가 되었을 때 1이 아니라면 false가 return되도록 하였다. 그.. 공감수 0 댓글수 0 2023. 11. 12.
[LeetCode] 55. Jump Game https://leetcode.com/problems/jump-game/ Jump Game - LeetCode Can you solve this real interview question? Jump Game - You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position. Return true if you can leetcode.com 설명 첫번째로 시도한 방법은 dfs로 탐색하는 것이었다. -> 하지만 이 경우에 시간초과가 발생한다! 방법은 그리디.... 공감수 0 댓글수 1 2023. 10. 29.
[LeetCode] 1. Two Sum https://leetcode.com/problems/two-sum/description/ Two Sum - LeetCode Can you solve this real interview question? Two Sum - Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not leetcode.com 설명 방법1. n^n 풀이 방법 이중 반복문을 이용했다. target에서 첫번째 선택한 값을 뺀 것을 re.. 공감수 0 댓글수 0 2023. 10. 29.
프로그래머스: 기지국 설치 https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 처음 이 문제를 풀이할 때, 접근한 방법은 그리디였다. 1. 아파트 배열을 만들고, stations 배열을 순회하면서 stations 배열의 인덱스에서 `-w ~ +w` 까지 방문 표시한다. 2. 아파트 배열을 순회하면서 방문 표시되지 않은 지점을 발견하면, 3. 해당 지점부터 2*w 만큼 이동하고 answer에 +1한다. => 하지만 이 경우에 예제는 통과하지만, 히든케이스는 통과하지 못한.. 공감수 0 댓글수 0 2023. 10. 27.
프로그래머스: [1차] 다트게임 https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 이 문제는 처음에 문제 풀이 과정을 이해하기 어려웠다. 주어진 예시를 가지고 구현 방법을 구체화했다. 나는 풀이 과정에서 - 값을 넣을 때 ArrayList를 사용하고 - 숫자인지 문자인지 확인하는 것을 if문을 사용해서 했으며 - 10을 확인하려고, strScore 변수를 따로 두고, S와 D와 T일 때마다 초기화해주었다. 더 나은 풀이를 발견해서 공부하려고 한다. 코드 stack을 이용.. 공감수 0 댓글수 0 2023. 10. 25.
프로그래머스: 최고의 집합 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 처음에는 제한 조건을 걸고 모든 집합을 구하려고 하였다. 하지만 가장 큰 원소의 곱의 합의 특징은 집합 내의 원소들의 값 차이가 크지 않다는 점이다. 따라서 원소의 합을 집합 개수로 나눈 몫을 구하고 나머지를 배열에 하나씩 넣어서 잡합 내의 원소 곱이 최대인 배열을 구할 수 있었다. 코드 class Solution { static int[] selected; static int target_.. 공감수 0 댓글수 0 2023. 10. 24.
프로그래머스: 주식가격 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 주식 배열을 0번째부터 확인한다. 증가한다면? stack에 주식(prices[i])와 넣는 시간(i)을 저장한다. 감소한다면? stack에서 값을 peek 해서 떨어졌는지 확인한다. 떨어졌다면? stack에서 pop하고 answer 배열에 해당 주식의 index에 (현재 시간 - 주식을 기록한 시간)을 저장한다. 가장 마지막에는 stack이 빌 때까지 값을 꺼내면서 answer 배열을 완성한.. 공감수 0 댓글수 0 2023. 10. 20.
프로그래머스: 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 왜... 나는 완전탐색이 아직 서툰 것인가... 코딩테스트 보기전에 다시 한번 정리하고 간다. 코드 import java.util.*; class Solution { static Set numSet; static boolean[] visited; public int solution(String numbers) { int answer = 0; visited = new boolean[number.. 공감수 0 댓글수 0 2023. 10. 20.
프로그래머스: 스티커 모으기(2) https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 이 문제는 dp로 풀 수 있다. 처음 이 문제를 풀었을 때는 현재 위치(i)에서 무조건 스티커를 떼고, i-2를 선택할지, i-3을 선택할 것인지 고민했다. 그리고 원형으로 연결된 것을 고려하여 가장 마지막에 있는 스티커와 가장 첫번째 스티커가 이어져있을 경우 제외하는 방식을 생각했다. 하지만 이렇게 풀이할 경우, 맨 앞에서부터 하니씩 확인하는 dp 문제 특성 상 가장 마지막에 있는 스티커와.. 공감수 0 댓글수 0 2023. 10. 20.
프로그래머스: 입국심사 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 이 문제를 풀 때, 입국 심사를 어디에 맞출 것인가를 고민하는 것이 아닌 현재 시간을 기준으로 최대 몇명이 마칠 수 있을 것인가에 초점을 맞추면 된다. minTime을 1이고, maxTime은 times 배열에서 가장 큰 수 * n명 => minTime이 times 배열의 가장 작은 수 * n으로 하면 안되는 이유는 동시에 입국 심사를 받을 수도 있기 때문!!! minTime과 maxTime.. 공감수 0 댓글수 0 2023. 10. 19.
프로그래머스: 여행경로 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 나의 처음 아이디어는 map을 이용해서 푸는 것이었다. key가 출발지가 되고, value는 도착지를 정렬해서 담고 있는 PriorityQueue이다. 그리고 매번 이동할 때마다, map에서 출발지를 찾고 도착지의 첫번째 원소가 이 다음 출발지가 되는 방식이다. 이런식으로 했을 때, 주어진 테스트 케이스는 통과되지만 다음 케이스같은 경우는 런타임에러가 발생한다. Parameters: [["I.. 공감수 0 댓글수 0 2023. 10. 18.
프로그래머스: 단어 변환 설명 begin부터 시작하여 words 배열에 있는 원소를 탐색하면서 현재 자신 기준으로 알파벳 차이가 1개 나는 word를 찾는다. 찾으면 해당 word에서 탐색을 한다. => dfs 문제 코드 class Solution { static boolean[] visited; static int answer; public int solution(String begin, String target, String[] words) { answer = Integer.MAX_VALUE; visited = new boolean[words.length]; dfs(begin, target, words, 0); if(answer == Integer.MAX_VALUE) answer = 0; return answer; } voi.. 공감수 0 댓글수 1 2023. 10. 18.
프로그래머스: 가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746# 설명 이 문제를 처음에 봤을 때, 숫자의 가장 상위에 있는 자릿수를 비교하여 정렬하려고 생각했다. 하지만 이 경우 3, 30, 34처럼 일의 자리 숫자와 십의 자리 숫자가 함게 있는 경우(즉 서로 다른 자릿수를 갖는다면) 이 다음 자릿수를 비교해야 한다. 따라서 이 문제는 숫자를 문자로 바꾸고 사전 정렬해서 풀면 된다. // 숫자들을 저장하는 String 배열을 만들어, 문자들을 숫자로 바꾸고 저장한다. String[] num = new String[numbers.length]; for(int i = 0; i < numbers.length; i++) { num[i] = String.valu.. 공감수 0 댓글수 0 2023. 10. 18.
프로그래머스: 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 처음에는 하나의 map만 사용해서 정렬을 하려고 했으나, HashMap을 두개 생성해서 장르 별 플레이된 횟수를 저장하는 방식을 택했다. Map map = new HashMap(); // 장르별로 음악 정보(고유 번호: 플레이횟수) 저장 Map genre = new HashMap(); // 장르별 플레이 횟수 저장 for(int i = 0; i 공감수 0 댓글수 0 2023. 10. 17.
프로그래머스: k진수에서 소수 개수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제의 제한사항을 보면 1 공감수 0 댓글수 0 2023. 10. 11.
프로그래머스: 실패율 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 문제가 어렵지는 않은데 복잡하게 푼 것 같아 잘 정리된 풀이식을 정리한다. 1부터 N 스테이지까지 반복문을 돌면서 total(스테이지에 도전한 플레이어 수), fail(스테이지를 클리어하지 못한 플레이어의 수)을 구한다. 도전한 플레이어가 없다면 total을 영어로 하고, 실패율을 계산해 해당 스테이지에 넣어준다. stage에 대한 map이 완성되었다면, 비교를 통해 가장 큰 수를 찾는다. .. 공감수 0 댓글수 0 2023. 10. 10.
프로그래머스: 이중 우선순위 큐 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 오름차순으로 정렬되는 우선순위 큐와 내림차순으로 정렬되는 우선순위 큐를 생성한다. PriorityQueue queue = new PriorityQueue(); PriorityQueue maxPq = new PriorityQueue(Collections.reverseOrder()); 입력으로 들어오는 operation을 공백 기준으로 나눈다. 만약 입력이라면 queue와 MaxPq에 모두 값을.. 공감수 0 댓글수 0 2023. 10. 10.
프로그래머스: 덧칠하기 https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 나의 풀이 방법 다시 칠하기로 정한 section 배열의 값을 돌면서 이동한다. 시작점은 section의 0번째 index부터 시작해서 롤러의 길이만큼 이동하면서 방문 표시한다. 사이클을 한번 돌면 answer를 1증가한다. 이 다음 사이클에서는 section의 1번째 index가 시작점이 된다. 만약 방문했다면 넘어간다. => 즉, section 배열에 있는 값을 확인하기 위해 visit.. 공감수 0 댓글수 0 2023. 10. 7.
프로그래머스. 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 처음에는 프로세스의 index와 우선순위를 모두 가지고 있어야 한다고 생각해서, arraylist를 사용하려고 했다. 하지만 우선순위 큐(원소를 넣으면 value로 정렬되는 큐)를 사용하면 프로세스를 우선순위에 따라 쉽게 다룰 수 있다. 내부에 for문을 선언하여 priorities를 순차적으로 탐색한다. 현재 큐 제일 앞에 위치한 우선순위와 priorities에 담긴 우선순위를 비교하고, .. 공감수 0 댓글수 0 2023. 10. 6.
프로그래머스. H-Index https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 인용횟수 배열을 오름차순으로 정렬한다. 배열 요소값을 h로 지정하여 H-Index 조건을 확인한다. h회 이상 인용된 논문 개수: 오름차순으로 정렬했을 때, 해당 요소에서 마지막 요소까지의 원소 개수를 말한다 [0, 1, 3, 5, 6] 으로 정렬된 배열에서 살펴보자. 코드 import java.util.*; class Soluction { public int solution(int[] ci.. 공감수 0 댓글수 0 2023. 10. 2.
프로그래머스. 할인 행사 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 처음 이 문제를 풀이했을 때 배열 비교를 이용해서 풀이했는데, 해시맵 두 개를 활용하여 간단하게 풀이하는 방법도 있어 작성한다. 해시맵 map을 선언하여 want와 number 배열에서 목표하는 할인 정보(제품명, 수량)을 저장한다. (discount 배열을 탐색하여)에서 시작일마다 dMap을 선언해 10일간의 한일 정보를 저장한다. 생성된 dMap과 map을 비교하여, 수량이 다르면 is.. 공감수 0 댓글수 0 2023. 10. 2.
P10844. 쉬운 계단수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 설명 Long[][] dp = new Long[N+1][10]; // N 자릿수(마지막 자릿수)에서 (0~9)의 자릿값 자릿수가 0이라면 -> 이전 자릿수는 1만 가능하다. 자릿수가 9라면 -> 이전 자릿수는 8만 가능하다. 자릿수가 0, 9가 모두 아니라면 -> 이전 자릿수에서 -1 또는 +1한 것이 모두 가능하다. 코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.. 공감수 0 댓글수 0 2023. 9. 26.
P15683. 감시 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 설명 설마... 모든 경우의 수를 순열로 구해서 하는 것인가? 했는데 그러했다. 이 문제는 cctv의 타입에 따라 탐색할 때, 방향을 잘 결정하는 것이 중요하다. 탐색할 수 있는 방향을 상우하좌로 표현한다면, 1, 2, 3, 4, 5번 cctv는 다음 방향을 갖는다. 코드 import java.io.BufferedReader; import java.io.FileInputStream; i.. 공감수 0 댓글수 0 2023. 9. 20.
프로그래머스: 이상한 문자 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 처음에 단어를 공백 기준으로 나눈 다음에, 단어별로 홀짝 인덱스를 판단해서 구현했다. 또한 단어는 하나 이상의 공백문자로 되어있다. 코드 class Solution { public String solution(String s) { String answer = ""; String[] words = s.split(""); int idx = 0; for(String word : words) { /.. 공감수 0 댓글수 0 2023. 9. 15.
[☁️ 구름톤 챌린지] 4주차 학습일지 - 1 문제 16. 연합 전형적인 BFS 문제이다. 이 문제는 BFS에서 queue에 이 다음에 방문할 값을 넣을 때하는 방문 체크에서, 이 다음 값을 방문했는지 확인하는 것이 아닌 현재 값을 방문했는지 계속 확인하는 바람에 틀렸다. 방문 체크하는 값을 바꾸어주니 통과되는 것을 확인할 수 있었다. import java.io.*; import java.util.*; class Main { static int N, M; static int[][] map; static boolean[] visited; static int result; static Queue queue; public static void main(String[] args) throws Exception { BufferedReader br = new .. 공감수 0 댓글수 0 2023. 9. 8.
P14500. 테트로미노 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 설명 처음 생각한 방법은 테트로미노를 만들 수 있는 경우의 수를 모두 계산하여 풀이하는 방법이다. 하지만 너무 복잡하다. 이 문제는 테트로미노를 만들 수 있는 경우의 수를 두가지로 나누어 풀이할 수 있다. 1. ㅜ 모양이 아닌 경우 👉 dfs로 탐색한다. 2. ㅜ 모양인 경우 👉 직접 좌표를 계산하거나, 조합으로 풀이한다. 1. ㅜ 모양이 아닌 경우 노란 칸: 탐색 시작 칸 파란 칸: dfs로 탐.. 공감수 0 댓글수 0 2023. 9. 5.
P9375. 패션왕 신해빈 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 설명 처음 시도 조합으로 각 경우의 수를 구하고 만들어진 조합끼리 값을 곱하여 result를 구했다. but! 시간초과 발생⚡️ ➡️ 생각해보면 각 조합을 모두 구할 필요는 없다! 우리는 경우의 수만 구하면 되기 때문이다. 다음 시도 각각의 종류가 가질 수 있는 경우의 수에 NULL(안 입을 경우)을 추가.. 공감수 0 댓글수 0 2023. 9. 3.
[☁️ 구름톤 챌린지] 3주차 학습일지 - 2 문제 13. 발전기 (2) 바로 앞에서 푼 발전기 문제와 비슷하다고 생각할 수도 있지만, 다르다. 건물 유형 번호를 출력하는 것이기 때문에, count 배열로 건물 유형에 따른 건물 개수를 저장하고 비교를 통해 해당 index를 출력한다. 보통 BFS는 visited 배열을 따로 두어 방문 표시를 하는데, 이 문제에서는 map 배열에 값을 저장해서 새롭게 배열을 생성하지 않고 방문 표시를 한다는 점이 신선했다. import java.io.*; import java.util.*; class Main { static int N, K; static int map[][]; static int result = Integer.MIN_VALUE; static int count[]; static Queue queue;.. 공감수 0 댓글수 0 2023. 9. 3.

문의안내

티스토리
로그인
고객센터

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