Algorithm

백준 1929번 문제를 에라토스테네스의 체를 이용해 풀어보았다. 그냥 냅다 나누기 했다가는 시간 제약에 걸리기 십상이다..

문제 설명주어진 문자열 numbers는 “zero”, “one”, “two”, “three”, “four”, “five”, “six”, “seven”, “eight”, “nine”로 구성된 소문자 영단어들이 공백 없이 나열되어 있습니다. 이 문자열을 실제 숫자로 변환하

문제 설명주어진 범위 l, r 내에서 숫자들이 0과 5로만 이루어진 숫자를 찾아 오름차순으로 정렬하여 배열로 반환하는 문제입니다. 만약, 그런 숫자가 없다면 -1이 담긴 배열을 반환합니다.문제 조건 문제 해결 전략이 문제를 해결하기 위해선 0과 5로만 이루어진 숫자를

문제 설명직사각형 형태의 그림 파일이 있고, 이 그림 파일은 1 × 1 크기의 정사각형 크기의 픽셀로 이루어져 있습니다. 이 그림 파일을 나타낸 문자열 배열 picture과 정수 k가 매개변수로 주어질 때, 이 그림 파일을 가로 세로로 k배 늘린 그림 파일을 나타내도록

문제 설명이차원 정수 배열 arr이 매개변수로 주어집니다. arr의 행의 수가 더 많다면 열의 수가 행의 수와 같아지도록 각 행의 끝에 0을 추가하고, 열의 수가 더 많다면 행의 수가 열의 수와 같아지도록 각 열의 끝에 0을 추가한 이차원 배열을 return 하는 so

나선형으로 배열을 채우는 방식은 어떻게 구현해야 할까?→ 배열의 시작 위치에서 시계방향으로 이동하며 숫자를 채워나가는 방식을 구현해야한다. → 경계(배열의 끝 점)와 이미 방문한 위치를 잘 처리해주는 것이 중요주어진 값은 n \* n 크기의 2차원 배열이므로 eleme

바보 같은 생각으로 코드를 3번이나 짜버린 오늘을 반성하기 위해 위 코테문제 후기를 남겨보고자 한다. programmers 크기가 작은 부분문자열위 문제를 처음 봤을 때 그냥 바로 머릿속에 그려지는대로 코드를 작성했다.내가 접근한 방식은 p 크기별로 t 를 잘라서 배열

\[프로그래머스] 문자열 나누기문자열 나누기 라고 제목을 보자마자 toCharArray()써야지~ 하는 생각부터 들었다. 문제의 조건은 아래와 같다.일단 처음엔 for루프로 처음 문자(char)를 기준으로 문자열을 순차적으로 읽어 나가면서 구간을 나눠보는 방식으로 접근

문제를 풀기전에 과거회상 타임 코테 스터디 4일차에 이 문제가 나오다니.. 정말 대과거에 첫 취준을 했을시절 도전했었던 문제다ㅠㅠㅋㅋㅋㅋ 심지어 깃헙에 올렸어야 됐었나? 그랬던 것 같은데 잘 기억은 나지 않는다. HashMap 써서 일단 숫자랑 영어 담아놓고 맞는

\[백준] 모스 부호모스부호 문제를 보자마자 든 생각. 아.. 귀찮다..java에서 모스부호로 변환해주는 내장 메서드 같은 건 없을까? → 없었음별의 별게 다 있던데 왜 없지? → 모스 부호는 특정 응용 분야에서만 다루는 내용이기 때문에… 아니 사실 암호를 변환해주는

\[백준] 27160 할리갈리할리갈리는 주어진 과일을 보고 과일의 개수가 딱 ! 5가 되면 종을 누르는 게임이다. 위의 문제는 한 종류의 과일의 개수가 정확히 5일 때 “YES”를 출력하고 아니면 “NO”를 출력해야한다. 🍊🍏🍓🍌일단 첫 줄의 카드를 몇 번 낼지

문제 이번 문제는 그냥 명확하게 스택을 구현하는 문제였다. 스택을 구현하려면 어떤 자료구조를 써야할지 고민하다가 LinkedList를 사용하기로 마음먹었다. > Stack이 뭔데? LIFO(Last In, First Out) 구조를 가지며, 기본적인 연산에는 요소 추가(push), 제거(pop), 크기 확인(size), 비어있는지 확인(empty), 가장...

백준 2161 카드 1❓ 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.문제를 아주 간단히 정리하자면 위 처럼 요약할 수 있다. 주어진 정수 N을 받아서 1부터 N까지의 숫자가 적힌 카드 덱을 만든다. 맨

임스 이 녀석 연계 기술하는거 짜증난다… 하나의 스택에 쌓아서 처리하려고 했는데 5번 실패하고 작성하는 글..오늘의 문제는 기술 연계 마스터 임스가 하는 기술의 수를 세는 것이다. 문제의 조건은 다음과 같다.연계 기술: 두 개의 개별 기술을 순서대로 사용해야 정상적으로

\[백준] 1927 최소 힙이 문제는 주어진 연산에 따라 배열에 자연수를 넣거나, 배열에서 가장 작은 값을 가져오는 작업을 최소 힙을 통해 효율적으로 처리하는 문제이다.기본적으로 배열에 값을 넣거나 가장 작은 값을 제거하고 출력하는 작업을 반복해야하는데 여기에서 중요한

센티는 거인의 나라에서 자신보다 키가 큰 거인들을 마법의 뿅망치로 처리하려 한다. 뿅망치 사용 규칙은 아래와 같다.매번 가장 키가 큰 거인을 찾아 뿅망치로 키를 절반으로 줄인다.모든 거인의 키가 센티보다 작아질 때까지 최소 횟수로 뿅망치를 사용.제한된 횟수로 목표를 달

배열 gifts에서 가장 큰 값을 반복적으로 제곱근으로 줄인 후, 최종 배열의 값을 모두 더한다.매번 가장 큰 값을 효율적으로 찾아야 하고 이걸 k번 반복1 ≤ gifts.length ≤ 1,0001 ≤ k ≤ 1,0001 ≤ gifts\[i] ≤ 10^6우선순위 큐(

이 문제는 m x n 크기의 2차원 배열에서 아래의 과정을 반복하여 최종 결과를 구해야 한다.각 행에서 가장 큰 값을 삭제 (같은 값을 가진 요소가 여러 개 있으면 임의로 하나 삭제 가능)삭제된 값들 중 가장 큰 값을 결과에 더함.모든 열이 삭제될 때까지 위 과정을 반

\[백준] 1417 국회의원 선거첫째 줄 : 후보 수 N (1 ≤ N ≤ 50)둘째 줄부터 : 각 후보를 찍으려는 사람 수첫 번째 줄: 다솜이를 찍으려는 사람 수나머지 줄: 다른 후보를 찍으려는 사람 수다솜이가 당선되기 위해 매수해야 하는 최소 인원을 출력해야한다.후보

\[백준] 11004 K번째 수입력으로 주어지는 N개의 정수 배열에서 K번째 작은 수를 출력하는 문제. 첫 줄에 정수 N과 K가 주어짐두 번째 줄에 N개의 정수가 공백으로 구분되어 입력N개의 수 중 K번째로 작은 수를 출력N개의 숫자를 배열또는 리스트에 담아 정렬하고

\[LeetCode] 506. Relative Ranks주어진 선수들의 점수 배열에서 각 선수의 랭킹을 출력하는 문제 상위 3명의 선수에게는 각각 “Gold Medal”, “Silver Medal”, “Bronze Medal”이라는 랭킹을 주고, 나머지 선수들에게는 해

\[LeetCode] 2231. Largest Number After Digit Swaps by Parity숫자로 이루어진 정수 num이 주어졌을 때 같은 자릿수의 숫자만 교환하여 가장 큰 정수를 만드는 문제홀수는 홀수끼리, 짝수는 짝수끼리만 교환이 가능하다.문제를 풀

이 문제를 보면 숫자 -> 영어로 바꿔서 정렬을 하고 그 순서대로 숫자 리스트를 정렬하는게 목표이다.숫자의 각 자릿수를 영어로 변환한다.변환된 단어를 공백으로 연결해서 하나의 단어로 만든다변환된 영어 단어를 기준으로 숫자를 정렬한다. \-> 이를 해결하기 위해서 영어단

\[프로그래머스] 햄버거 만들기햄버거 가게에서 직원이 특정 순서로 쌓인 재료를 포장한다. 재료 순서는 다음과 같다.아래에서부터 빵(1), 야채(2), 고기(3), 빵(1) 순서로 쌓여야 햄버거로 인정.문제 분석햄버거 패턴 1, 2, 3, 1을 찾고 제거하는 작업을 반복

\[프로그래머스] 숫자 짝꿍두 수 X와 Y에서 공통으로 나타나는 숫자들을 이용하여 만들 수 있는 가장 큰 수를 찾아야 하는 문제이다.공통으로 나타나는 숫자 중에서 짝지을 수 있는 숫자만 사용짝꿍이 존재하지 않으면 "-1"을 반환짝꿍이 0으로만 구성되어 있다면 "0"을