전체태그 보기

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

백준 17142 연구소3
skyepodium

백준 17142 연구소3

약 11시간 전0개의 댓글
문제 - 연구소의 지도가 주어집니다. (0 빈칸, 1 벽, 2 바이러스) - 전체 바이러스 중에서 m개의 바이러스만 활성화 시킵니다. - 바이러스는 인접한 4방향(위쪽, 오른쪽, 아래쪽, 왼쪽)으로만 이동 가능하며 빈칸만 지날 수 있습니다. - 비활성화 바이러스는 활성화 바이러스를 만나면 활성화 상태가 됩니다. - 지도의 빈칸에 모든 바이러스가 퍼지는 최소...
[알고리즘 풀이] 프로그래머스 공채대비 모의고사 1번 문항
terry960302
문제설명 == 이 시험같은 경우 제출하면 사라져버리는 문제이기에 최대한 기억나는 대로 서술하겠습니다. 우선 여러 개의 숫자가 들어있는 리스트 2개를 받습니다. 그 중 첫번째 여러 개의 숫자가 있는 리스트를 받아 이 리스트의 숫자를 맨 앞의 숫자를 맨 뒤로 보내고, 그러고 난 후 다시 맨 앞의 숫자를 다시 맨 뒤로 보내고 이 과정을 반복을 할 경우, 만약 ...
백준 1068 트리
skyepodium

백준 1068 트리

2019년 3월 3일0개의 댓글
문제 - 첫재 줄에 n이 주어집니다. 정점의 개수가 n개인 트리이며, 트리의 정점은 0번부터 n-1까지 입니다. - 둘째 줄에 각 정점의 부모 정점의 정보가 주어집니다. (-1이면 루트 노드 입니다.) - 셋째 줄에 지울 노드 한개가 주어집니다. -n(1 = n = 50) 정점의 수 - 시간 제한 2초 - 문제 링크 - 접근 과정 1. 탐색 ...
[알고리즘 풀이] 프로그래머스 LV1 '수박수박수...'
terry960302
문제설명 == 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한조건 n은 길이 10,000이하인 자연수입니다. 예시 == * n이 3일 경우, '수박수' 라고 총 3개의 문자열이 나옴. * n이 4일 경우...
[순열 알고리즘_코드_2/2] splice, reduce, forEach 함수를 이용한 순열 알고리즘 만들기"
rohkorea86
해당 코드는 서적 “ 모던 자바스크립트 입문 기초 문법부터 ES6, 정규 표현식, 객체 지향 및 함수형 프로그래밍, HTTP, MVC, API 활용까지 “ 에서 기록됐으며, 개인적 정리 목적으로 사용해 재 가공했습니다. 해당코드는 "순열알고리즘 reduce splice 자바스크립트 입문" 라는 키워드 입력 후 검색합니다. [여기서 잠깐!] 두 ...
[순열 알고리즘_이론_1/2] splice, reduce, forEach 함수를 이용한 순열 알고리즘 만들기
rohkorea86
해당 코드는 서적 “ 모던 자바스크립트 입문 기초 문법부터 ES6, 정규 표현식, 객체 지향 및 함수형 프로그래밍, HTTP, MVC, API 활용까지 “ 에서 기록됐으며, 개인적 정리 목적으로 사용해 재 가공했습니다. 해당코드는 "순열알고리즘 reduce splice 자바스크립트 입문" 라는 키워드 입력 후 검색합니다. [여기서 잠깐!] 두 ...
백준 1719 택배
skyepodium

백준 1719 택배

2019년 2월 24일0개의 댓글
문제 - n개의 정점, m개의 간선이 주어집니다. - 간선의 정보는 1) 시작 점, 2) 도착 점, 3) 가중치 입니다. 간선의 양방향입니다. - 사진과 같이 시작 정점에서 다른 정점으로 최단 경로로 가기 위해 첫번째로 경유하는 정점들을 경로표로 출력하세요. -n(1 = n = 200) 정점의 수, m(1 = m = 10000) 간선의 수 - 시간 제한 2...
백준 9206 맥주 마시면서 걸어가기
skyepodium
문제 - 집 1개, 페스티벌 1개, 편의점 n개 - 총 n+2개의 정점이 주어집니다. - 각 정점의 x, y 좌표가 주어집니다. - 두 정점 사이의 거리는 'x 좌표의 차이 + y 좌표의 차이' 이다. (맨해튼 거리) - 50미터 마다 맥주 한병씩을 마시고, 한 박스에 20개가 들어있고, 편의점에서 한 박스를 모두 교체할 수 있습니다. - 출발할 때 맥주 ...
백준 9466 텀 프로젝트
skyepodium

백준 9466 텀 프로젝트

2019년 2월 22일0개의 댓글
문제 - 1부터 n까지 숫자가 부여된 학생이 n명 있습니다. - 각 학생이 프로젝트를 함께 하고 싶은 다른 한 사람을 선택했습니다. - 사이클이 생기면 같은 팀을 할 수 있습니다. - 어느 팀에 속하지 않은 학생의 수를 구하시오. -n(1 = n = 10만) 학생의 수 - 시간 제한 3초 - 문제 링크 - 접근 과정 1. 사이클, 위상 정렬...
백준 3055 탈출
skyepodium

백준 3055 탈출

2019년 2월 21일0개의 댓글
문제 - 지도가 주어집니다. 1) S 시작점, 2) D 도착점, 3) . 빈칸, 4) X 돌 , 5) * 물 - 시작점에서 도착점까지 인접한 4방향으로 빈칸을 통해서 이동할 수 있습니다. - 물은 매분마다 인접한 4방향으로 빈칸으로 확장합니다. - 다음 이동할 빈 칸에 물이 차오른다면 이동할 수 없습니다. - 시작점에서 도착점으로 이동할 수 있는 최소 시간...
백준 1963 소수 경로
skyepodium

백준 1963 소수 경로

2019년 2월 21일0개의 댓글
문제 - 입력으로 4자리 소수 두개 A, B가 주어집니다. - 1) 소수 A의 4자리 중에서 한 자리만 바꿔서 다음 소수를 만들 수 있습니다. - 2) 다음 소수에서 또 한자리를 바꿔서 다다음 소수를 만들 수 있습니다. - 소수 A에서 B를 만들 수 있는 최소 변경 횟수를 구하시오. - (A에서 B를 만들 수 없을때는 Impossible를 출력하세요) - ...
백준 10164 격자상의 경로
skyepodium

백준 10164 격자상의 경로

2019년 2월 20일0개의 댓글
문제 - 행의 수가 n, 열의 수가 m인 격자칸에 1부터 nm까지 차례로 번호가 부여됩니다. - 1) 오른쪽으로 한 칸 또는 2) 아래쪽으로 한 칸 이동할 수 있습니다. - k 번째 칸은 꼭 통과해야 합니다. (k가 0이면 꼭 통과해야 하는 칸은 없습니다.) - 조건을 만족하면서 (1, 1) 칸에서 시작해서 (n, m) 칸까지 이동할 수 있는 경우의 수를...
알고스팟 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)) 탈출한 거위 수 - 시간 제한 3초 - 문...
[알고리즘 풀이] 프로그래머스 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초 - 문제 링크 - 접근 과정 1. 그리디...
알고스팟 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이하인 문자열입니다. 예시 == ...