profile
Android Developer
post-thumbnail

[Algorithm] BFS

BFS Breadth First Search 너비 우선 탐색 큐가 사용됨 다차원 배열에서 각 칸 방문 시, 너비를 우선하는 알고리즘 그래프에서 모든 노드를 방문하기위한 알고리즘에서 나옴. DFS Depth First Search 깊이 우선 탐색 스택이 사용됨 재귀적

2021년 2월 16일
·
1개의 댓글
·
post-thumbnail

[Algorithm] WordSearch

Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell,where "adjacen

2021년 2월 8일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 이진 변환 반복하기

0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.x의 모든 0을 제거합니다.x의 길이를 c라고 하면, x를 c를 2진법으로 표현한 문자열로 바꿉니다.예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "011101

2021년 2월 5일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 소수 만들기

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수

2021년 2월 2일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 순열 Permutation

알고리즘 문제를 풀다보면 리스트내의 데이터로 여러 조합을 만들 경우가 있고 이럴 때, 중복 여부, 순서 상관 여부에 따라 다르게 계산해야 한다. 순열 Permutation 순서를 다르게 취급한다면 nPr = n개의 숫자에서 r개를 뽑아 정렬하는 가짓수이다. {1,2,

2021년 2월 2일
·
0개의 댓글
·
post-thumbnail

[Algorithm] Greedy Algorithm

최적해를 구하는 상황에서 사용하는 방법.여러 경우 중 하나를 선택할 때 그것이 그 상황에서 가장 좋다고 생각하는 것을 선택해 나가는 방식으로 진행하여 답을 구한다.늘 최적해를 보장해주진 못한다.그러나, 계산 속도가 매우 빠르다는 장점이 있다.Dynamic Program

2021년 1월 22일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 소수 찾기

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 soluti

2021년 1월 6일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상

2020년 12월 29일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] 프린터

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합

2020년 12월 28일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] BinaryTree_Level_Order

위와 같은 이진 트리가 있다고 생각해보자.Queue를 이용하여 풀어야한다.계층 별로 리스트에 담아 리턴해야 한다.result : \[7,2,9,1,5,14]이런 식의 답이 나와야 한다.LinkedList를 이용하여 다음 숫자를 아는 방식으로.queue.poll()로

2020년 12월 27일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] NumberOfIsland

1은 육지, 0은 바다육지의 개수를 구하시오.Input{'1','1','1','0','1'},{'1','1','0','0','0'},{'1','1','0','0','1'},{'0','0','0','0','1'}Output3전형적인 dfs 문제.구구단처럼 행 별로 접근한

2020년 12월 26일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] 기능 개발

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포

2020년 12월 21일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] 같은 숫자는 싫어

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다

2020년 12월 21일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] 문자열 다루기 기본

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다.s는 길이 1 이상, 길이 8 이하인 문자열입니다.s a234return

2020년 12월 21일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] Valid Parenthese

Input : "{\[]}"Output : trueInput : "()"Output : falseInput : "(){}\[]"Output : trueInput : "(]"Output : falseStack 이용오픈 괄호들 먼더 스택에 넣는다.클로즈 괄호들이 나오면 뺀

2020년 12월 20일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] Baseball Game

Input "5","-2","4","C","D","9","+","+"Output 27The sum is 5 \-2 points. The sum is 3.4 points. The sum is 7.C -> 3번 데이터 삭제. The sum is 3.D -> 2번의 -2값

2020년 12월 20일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] 두 개 뽑아서 더하기

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.numbers의 길이는 2 이상 100 이하입니다.nu

2020년 12월 18일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] 위장

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.종류 : 이름얼굴 :

2020년 12월 18일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] 전화번호 목록

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌

2020년 12월 16일
·
0개의 댓글
·
post-thumbnail

[Algorithm/java] H-index

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고

2020년 12월 15일
·
0개의 댓글
·