전체태그 보기

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

[알고리즘 풀이] 프로그래머스 LV2 'JadenCase 문자열 만들기'
terry960302
문제설명 == JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하면 됩니다. 제한조건 * s는 길이 1 이상인 문자열입니다. * s는 알파벳과 공백문자(" ")로 이루어져 있습니다. * 첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자...
백준 1939 중량제한
skyepodium

백준 1939 중량제한

2019년 6월 2일0개의 댓글
문제 - n개의 정점과, m 개의 간선이 주어집니다. - m개의 줄에는 간선의 정보 3정수 a, b, c가 주어집니다. a-b로 가는데 무게 제한이 c라는 의미입니다. - 무게 제한 c 이하로만 이동할 수 있습니다. - 모든 간선은 양방향 입니다. - 마지막 줄에는 출발 정점과, 도착 정점이 주어집니다. - n, m(1 ≤ n,m ≤ 10만) 정점과 간선의...
hsj0511
1. 들어가기. 코딩을 하다보면 가끔 두 변수의 값을 서로 바꿔야할 때가 있다. 예를 들어, 아래와 같이 변수 A와 B의 값이 서로 다르게 존재한다고 가정해보자. int a = 10;// a : 10 int b = 20;// a : 20 이때, 서로의 값을 바꾸려면 어떻게 해야할까?? 대부분의 사람들은 새로운 변수(temp)를 하나 더 만들어 다음과 같...
알고리즘 - 연속된 자연수의 합
pa324

알고리즘 - 연속된 자연수의 합

2019년 5월 29일0개의 댓글
Goal 투포인터 알고리즈즘을 C언어로 구현할 수 있다. 문제 입력으로 양의 정수 N이 입력되면 2개 이상의 연속된 자연수의 합으로 정수 N을표현하는 방법의 가짓수를 출력하는 프로그램을 작성 만약 N = 15 dlaus 7 + 8 = 15 4 + 5 + 6 + 15 1 + 2 + 3 + 4 + 5 = 15 와 같이 총 3가지의 경우가 존재 한다....
알고리즘 - 교집합찾기
pa324

알고리즘 - 교집합찾기

2019년 5월 28일0개의 댓글
Goal 투포인트 알고리즘을 이용해서 두 배열의 교집합을 찾을 수 있다. 문제 두 집합 A,B가 주어지면 두 집합의 교집합을 출력하는 프로그램을 작성 입력설명 첫 번째 줄에 집합 A의 크기 N(1=N=30,000)이 주어진다. 두 번째 줄에 N개의 원소가 주어진다.(중복 X) 세 번째 줄에 집합 B의 크기 M(1=M=30,000)이 주어진다....
알고리즘 - 두 배열 합치기
pa324

알고리즘 - 두 배열 합치기

2019년 5월 27일0개의 댓글
Goal 주어진 두 배열을 오름차순으로 병합이 되도록하는 프로그램을 C언어로 구현할 수 있다. 문제 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요. 입력 설명 첫 번째 줄에 첫번째 배열의 크기가 주어진다. 두 분째 줄에 N개의 배열 원소가 오름차순으로 주어진다. 세 번째 줄에 두번째 ...
알고리즘 - Inversion Sequence
pa324

알고리즘 - Inversion Sequence

2019년 5월 26일0개의 댓글
Goal Inversion Sequence를 Original Sequence로 변환하는 프로그램을 c언어로 구현 한다. 문제 1부터 n까지의 수를 한 번씩만 사용하여 이루어진 수열이 있을 때, 1부터 n까지 각각의 수 앞에 놓여 있는 자신보다 큰 수들의 개수를 수열로 표현한 것을 inversion sequence라고 한다. 예를들어 다음과 ...
백준 17142 연구소3
skyepodium

백준 17142 연구소3

2019년 4월 20일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) 학생 수...