전체태그 보기

#알고리즘 (30개의 포스트)

알고스팟 ORIVIRUS 오리 독감
skyepodium

알고스팟 ORIVIRUS 오리 독감

2019년 2월 10일0개의 댓글
문제 - 1 ~ n 번재 사람의 관계 정보를 인접행렬로 주어집니다. 두 사람이 연결되어 있으면 서로 친구입니다. - m개의 시나리오가 있고, 각 시나리오의 최초 감염자는 2명씩 주어집니다. - i번째 사람의 친구들 중 감염자가 2명이상이면 i번째 사람도 감염자가 됩니다. - 각 시나리오 마다 총 감염자의 수를 구하시오. - n(1 <= n <= 500) ...
알고스팟 ESCAPEGEESE 탈출한 거위들
skyepodium
문제 - 0, 1, 2 ... n-1로 이름이 부여된 n마리의 거위가 있습니다. - k마리의 거위들이 탈출했습니다. - 탈출한 거위들의 이름의 합은 n으로 나누어 떨어집니다. - 탈출한 거위들의 집합이 총 몇 가지인지를 구하시오. - n(1 <= n <= 500) 전체 거위 수, k(1 <= k <= min(n, 100)) 탈출한 거위 수 - 시간 제한 ...
[알고리즘 풀이] 프로그래머스 LV1 '같은 숫자는 싫어'
terry960302
문제설명 == 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 배열 arr에서 제거 되고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 ...
알고스팟 MAGICPOWER 마력
skyepodium

알고스팟 MAGICPOWER 마력

2019년 2월 7일0개의 댓글
문제 - 마력이 담긴 아이템이 n개 주어집니다. - 아이템을 사용하면 마력이 1씩 줄어들면서 0이 되면 아이템이 사라집니다. - 아이템을 m번 사용해서 얻을 수 있는 최대 마력의 양을 구하시오. - n(1 <= n <= 100) 아이템의 개수 , m(1 <= n <= 1만) 아이템 사용 횟수 - 시간 제한 10초 - 문제 링크 --- 접근 과정 ...
알고스팟 TRIPATHCNT 삼각형 위의 최대 경로 수 세기
skyepodium
문제 - 사진과 같은 숫자 삼각형이 있습니다. - 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려갑니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. - 제일 아래 칸에서 얻을 수 있는 최대값의 경로 개수를 구하시오. (최대값은 여러개일 수 있습니다.) - C(C <= 50) 테스트 케이스의 ...
백준 5567 결혼식
skyepodium

백준 5567 결혼식

2019년 2월 6일0개의 댓글
문제 - 상근이와 친구들의 관계를 그래프로 나타내었을 때, 시작점(상근이)으로부터 최단거리가 2이하인 정점의 개수를 구하시오. - 2 <= n <= 500 (n은 정점의 개수), 1<= m <= 10000 (m은 간선의 개수) - 시간 제한 1초 - 문제 링크 --- 접근 과정 1. 그래프 - 상근이와 친구들의 관계를 양방향 그래프로 설계합니...
[알고리즘 풀이] 프로그래머스 LV2 '전화번호 목록'
terry960302
문제설명 == 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phonebook 이 solution ...
[알고리즘 풀이] 프로그래머스 LV1 '핸드폰 번호 가리기'
terry960302
문제설명 == 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phonenumber로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한조건 -- s는 길이 4 이상, 20이하인 문자열입니다. 예시 =...
[알고리즘 풀이] 프로그래머스 LV1 '하샤드 수'
terry960302
문제설명 == 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 n을 입력받아 n이 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 예시 == * x = 10 자릿수의 합은 1이고 10은 1로 나누...
[알고리즘 풀이] 프로그래머스 LV1 '나누어 떨어지는 숫자배열'
terry960302
문제설명 == array의 각 원소 중 divisor로 나누어 떨어지는 값을 오름차순(작은 수부터 큰 수 순서)으로 정렬한 배열을 반환합니다. divisor로 나누어 떨어지는 원소가 하나도 없다면 배열에 -1을 담아 반환하세요. 예시 == 1. array = [5,9,7,10] divisor = 5 array의 원소 중 5로 나누어지는 수는 5와 10만...
skyepodium

programmers 점프와 순간이동

2019년 1월 27일0개의 댓글
링크
skyepodium

programmer 소수 만들기

2019년 1월 27일0개의 댓글
링크 두줄요약 1. n개의 수 중에서 3개를 선택할때 좋은 방법은 for문 중첩, 3개 까지는... 괜찮아 ㅎㅎ 2. 숫자 k가 소수인지 판별할때는 logk(루트 k)까지만 검사해본다. 그 이상은 이미 검사된거니까!
skyepodium

programmers 스티커 모으기

2019년 1월 27일0개의 댓글
링크 한줄요약 문제의 조건을 강제로 적용하는 것도 하나의 방법! 문제 스티커_hb1jty.jpg 사진과 같은 스티커 판이 있다. 1) 원형으로 연결된 스티커 판에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 만든다. 2) 한 칸의 스티커를 때면 인접한 양옆의 스티커를 땔 수 없다. (예: 14를 때면,...
skyepodium

programmers 배달

2019년 1월 27일0개의 댓글
링크 세줄 요약 - 한 정점에서 모든 정점으로의 최단거리를 구해야한다. - 모든 간선의 가중치가 양수이다. - 위 두 조건을 만족하는 최단 경로를 알고리즘은 다익스트라 알고리즘이다.
skyepodium

programmers 섬연결하기

2019년 1월 26일0개의 댓글
문제 한줄요약: 1) 크루스칼 알고리즘으로, 2) 최소 스패닝 트리를 만든다. - 최소 스패닝 트리 정점이 n개인 그래프의 간선중 일부인 n-1개의 간선을 선택해서 모든 정점을 연결한 트리중 가중치의 합이 최소인 트리 - 크루스칼 알고리즘 최소 스패닝 트리를 찾는 알고리즘...
[자바스크립트 알고리즘] - 나누어 떨어지는 숫자 배열
marcus
안녕하세요 Macus입니다. 이전편 문자열 내 p와 y의 개수를 이어 11편을 작성하겠습니다. 11편은 나누어 떨어지는 숫자 배열이라는 알고리즘 문제입니다 문제 설명 --- array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨...
DRAWRECT
essri

DRAWRECT

2019년 1월 4일0개의 댓글
문제 AdbyMe, Inc. 의 인턴인 A.I.는 웹 브라우저에 직사각형을 그리는 코드를 작성해야 한다. 웹 브라우저는 직사각형 모양의 뷰포트를 가지고 있고, 그려지는 직사각형의 네 변은 반드시 그 뷰포트의 두 축에 평행해야 한다. 한편, A.I.는 코드를 작성하던 중 그릴 직사각형의 네 꼭지점 중 어느 것이든 세 개의 좌표를 알고 있다면 나머지 점의 ...
[자바스크립트 알고리즘] - 시저 암호
marcus
안녕하세요 Macus입니다. 이전편 문자열을 정수로 바꾸기를 이어 6편을 작성하겠습니다. 6편은 시저 암호라는 알고리즘 문제입니다. 문제 설명 --- 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z...
[자바스크립트 알고리즘] - 문자열을 정수로 바꾸기
marcus
안녕하세요 Macus입니다. 이전편 약수의 합을 이어 5편을 작성하겠습니다. 5편은 문자열을 정수로 바꾸기라는 알고리즘 문제입니다. 문제 설명 --- 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 --- s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는...
[자바스크립트 알고리즘] - 약수의 합
marcus
안녕하세요 Macus입니다. 이전편 서울에서 김서방 찾기를 이어 4편을 작성하겠습니다. 4편은 약수의 합라는 알고리즘 문제입니다. 문제 설명 --- 자연수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 조건 --- n은 0이상 3000이하의 자연수 입니다. 입출력 예 --- ᄉ...