전체태그 보기

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

litien

[SWEA] 등산로 조성

약 24시간 전0개의 댓글
문제보기 코드보기 - 문제요약 1. 등산로는 가장 높은 봉우리에서 시작 2. 높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결 3. 딱 한 곳을 정해서 최대 K 깊이만큼 지형을 깎는 공사를 할 수 있다. * N * N = 64 * K = 5 * 가장 높은 봉우리는 최대 5개 * 지형을 깎아 높이를 1보다 작게 만드는 것도 가능 -...
litien

[SWEA] 디저트 카페

1일 전0개의 댓글
문제링크 코드링크 - 문제요약 카페들 사이에는 대각선 방향으로 움직일 수 있는 길이 있다 디저트 카페투어는 어느 한 카페에서 출발하여 대각선 방향으로 움직이고 사각형 모양을 그리며 출발한 카페로 돌아와야한다. 또한 같은 종류의 디저트는 방문하지 않는다. 하나의 카페에서 디저트를 먹는 것도 안 된다. 왔던 길 을 다시 돌아가는 것도 안된다. 디...
litien

[프로그래머스 - SQL]

2일 전0개의 댓글
없어진 기록 찾기 + like문 글자수 매칭은 _
litien

[SWEA] 미생물 격리

2일 전0개의 댓글
문제링크 코드링크 - 문제요약 1. 각 군집들은 1시간마다 이동방향에 있는 다음 셀로 이동 2. 경계에 도착하면 미생물 절반이 죽고, 이동방향이 반대로 바뀜, 홀수인 경우는 몫만! 3. 미생물이 0이면 군집삭제 4. 두 개 이상의 군집이 겹치면 합쳐짐, 미생물이 많은 녀석의 방향을 따른다 5. m 시간이 지났을 때 남은 미생물 수를 구하라 -...
pa324

2일 전0개의 댓글
덱 - 양 끝에서 자료를 넣고 양 끝에서 뺄 수 있는 자료구조이다. - 덱의 뒷부분만을 사용하여 push & pop을 할경우 스택이 된다. - 덱의 뒷부분만을 사용하여 push하고, 앞부분의 pop만 사용하면 queue가 된다. - 덱의 성질만을 이용해서 풀 수 있는 문제는 거의 없다. - Double-ended queue의 약자이다. - pushfron...
litien

[SWEA] 무선충전

5일 전0개의 댓글
문제 링크 코드 보기 - 문제요약 * 충전소가 있고, 충전소는 충전범위와 성능을 가진다. * 충전범위는 상하좌우로 작용, 성능만큼 충전시켜준다 * 한 BC에 2 명의 사용자가 접속한 경우, 접속한 사용자의 수만큼 충전 양을 균등하게 분배 * BC의 정보와 사용자의 이동 궤적이 주어졌을 때, 모든 사용자가 충전한 양의 합의 최댓값을 구하는 프로그램 작성 ...
pa324

알고리즘 - 괄호

5일 전0개의 댓글
~c include iostream include stack include string using namespace std; string valid(string str) { stackchar s; for(int i = 0; i str.length(); i++) { if(str[0] == ')') { return "NO";...
pa324
~c include iostream include stack include string using namespace std; int main() { int T; cin T; cin.ignore(); // 버퍼에 정수값을 입력한 뒤 누른 enter명령어가 남아있어서 그대로 getline으로 들어가는 현상이 있다. // ignore해주면 해...
ktseo41

[BOJ] 2309 일곱 난쟁이

2019년 10월 5일0개의 댓글
문제 문제 링크 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 ...
inhibitor
USA Computing Olympiad, 2006 November Contest, Silver, Problem 1 (Bad Hair Day)
qpt3154

자릿수 더하기

2019년 9월 21일0개의 댓글
자릿수 합.PNG 풀이 출처프로그래머스 https://programmers.co.kr/learn/courses/18/lessons/839
qpt3154

직사각형 별찍기

2019년 9월 21일0개의 댓글
풀이1 String 객체는 내부적으로 char 배열을 사용하기 때문에 변하지 X 문자열 연산이 많아질수록 계속해서 객체를 생성하게되어 오버헤드가 발생, 성능이 떨어질 수 있다. 단, 객체가 불변하기 때문에 단순 읽기 작업시 타 클래스보다 빠르다. StringBuilder, StringBuffer 클래스는 변경 O 한번 객체를 생성하여 크기를 변경시켜 ...
qpt3154

나머지 한 점

2019년 9월 21일0개의 댓글
문제 나머지한점.PNG나머지한점_예시.PNG 풀이 ?...
백준 2617 구슬 찾기
skyepodium

백준 2617 구슬 찾기

2019년 9월 14일0개의 댓글
문제 중간 번호가 될 수 없는 구슬의 개수를 구하는 문제 1. n 구슬의 개수 (1 ≤ n ≤ 99, n은 홀수) 2. m 무게 정보의 개수 (1 ≤ M ≤ N(N-1)/2) 3. 설명 만약 문제의 입력이 다음과 같이 주어지면
haileyself

Code Kata (Javascript) - W2 / Day4

2019년 8월 25일0개의 댓글
이번주에 코드카타를 하면서 풀었던 문제에 대해 리뷰하고 정리해보겠습니다. 문제 b값과 a값을 비교해서 sorting 해주는 함수다 * 객체명.hasOwnProperty(property name) 객체가 property name을 가지고 있는지 확인하는 method!
시간 복잡도 (big-O, big-Ω, big-θ)
wan088

시간 복잡도 (big-O, big-Ω, big-θ)

2019년 8월 19일0개의 댓글
O (Big-O) 학계에서 big-O는 시간의 상한을 나타낸다. big-O (여기서 "학계에서"라는 말을 꼭 짚고 넘어가자, 현업에선 아니라는 뜻이다) 예를들어 배열의 모든 값을 출력하는 알고리즘의 시간복잡도를 O(N)으로 표현할 수 있지만 이를 O(N^2) 이나 O(N!)와 같이 표현해도 문제될 표현은 아니다. 즉, 해당 알고리즘이 big-O로 표...
정렬 알고리즘 정리
wan088

정렬 알고리즘 정리

2019년 8월 19일0개의 댓글
O(N^2) 정렬 버블정렬(Bubble Sort) 버블 정렬은 매번 연속된 두개 인덱스를 비교하여, 정한 기준의 값을 뒤로 넘겨 정렬하는 방법이다. 오름차순으로 정렬하고자 할 경우, 비교시마다 큰 값이 뒤로 이동하여, 1바퀴 돌 시 가장 큰 값이 맨 뒤에 저장된다. 맨 마지막에는 비교하는 수들 중 가장 큰 값이 저장되기 때문에 (전체 배열의 크기 –...
[프로그래머스 고득점Kit] #4 정렬
wan088
정렬이란? 정렬은, 배열이나 List에 담긴 값들을 원하는 기준으로 순서를 재배열하는 과정을 뜻한다. 정렬 알고리즘은 삽입, 선택, 힙, 퀵, 머지 등 하나하나 얘기하기 힘들정도로 다양하기 때문에 여기서 설명은 생략하려고 한다. Stable vs Unstable 몇몇 정렬 문제에서 중요한 요소가 될 수 있는게 바로 이 부분이다. 간단하게 설명하자...
[프로그래머스 고득점Kit] #3 힙
wan088

[프로그래머스 고득점Kit] #3 힙

2019년 8월 15일0개의 댓글
힙이란? 힙(Heap)은 완전 이진트리의 일종으로서 일반적으로 root에 최소값이 오는 최소힙과 최대값이 오는 최대힙으로 구분된다. 같은 완전이진트리라 그런지 이진탐색트리와도 비슷한데, 이쪽의 경우 좌우와 상관없이 부모노드가 자식노드보다 작다/크다의 조건만을 갖는 트리이기 때문에 조금 다르다. 이를 일종의 반 정렬상태, 느슨한 정렬상태라고 부르기도 한...
[프로그래머스 고득점Kit] #2 스택/큐
wan088
스택 / 큐란? 스택(Stack)은 FIFO(First In First Out) 큐(Queue)는 LIFO(Last In First Out) 스택의 경우, 끝에서 삽입, 확인, 삭제연산이 일어날 경우 사용하고, 큐는 사용범위가 워낙 광범위해서 특정하기 힘든데, 일단 BFS에서 주로 사용한다. 🚀주요 사용하는 기능 in JAVA QueueV...