# 알고리즘

주어진 문제에 대한 하나 이상의 결과를 생성하기 위해 모호함이 없는 간단하고 컴퓨터가 수행 가능한 일련의 유한개의 명령을 순서적으로 구성한 것

785개의 포스트
post-thumbnail

[어려워요알고리즘] BOF 1759 : 암호 만들기

백준 1759번 암호 만들기, Gold 5 solved.ac, 완전 탐색, 백트래킹

약 2시간 전
·
0개의 댓글
post-thumbnail

BOJ 9012. 괄호

문제링크 : https://www.acmicpc.net/problem/9012괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바

어제
·
0개의 댓글
post-thumbnail

[어려워요알고리즘] BOJ 2178 : 미로 탐색

백준 2178번 미로 탐색, Sliver 1 solved.ac, BFS

어제
·
0개의 댓글
post-thumbnail

스택(Stack) 자료구조

스택(Stack) 자료구조 스택은 흔히 프링글스에 비유가 된다. 프링글스 통 안에 감자칩이 쌓여있지만 우리는 가장 위에 있는 감자칩부터 꺼내는 수 밖에 없다. 즉, 마지막으로 넣은 것이 (맨위에 있으므로) 가장 먼저 나오는 Last In First Out(LIFO) 구

어제
·
0개의 댓글

[level 2.1] 배열 - 삼각형 출력하기 3

n층의 삼각형을 출력하는 프로그램을 작성하여라. Input, Output의 예제를 참고한다.첫째 줄에 정수n이 주어진다. (0≤n≤100)다음 예제와 같이 삼각형 모양으로 ‘\*’을 출력한다.

어제
·
0개의 댓글

[level 2.1] 배열 - 삼각형 출력하기 2

n층의 삼각형을 출력하는 프로그램을 작성하여라. Input, Output의 예제를 참고한다.첫째 줄에 정수n이 주어진다. (0≤n≤100)다음 예제와 같이 삼각형 모양으로 ‘\*’을 출력한다.

어제
·
0개의 댓글

[level 2.1] 배열 - 삼각형 출력하기 1

n층의 삼각형을 출력하는 프로그램을 작성하여라. Input, Output의 예제를 참고한다.첫째 줄에 정수n이 주어진다. (0≤n≤100)다음 예제와 같이 삼각형 모양으로 ‘\*’을 출력한다.

1일 전
·
0개의 댓글
post-thumbnail

[Algorithm] BOJ 17135 캐슬 디펜스

17135 캐슬 디펜스를 풀어보겠습니다.

3일 전
·
0개의 댓글

diagonal difference

array의 각 대각선 /, \\의 합을 서로 뺀 다음 절댓값으로 나타내는 알고리즘입니다.예를 들어1 2 31 2 33 2 3이라는 input이 있으면 output은|(1+2+3) - (3+2+3)| = 2입니다. 😃물론 많은 답들이 있겠지만, 저는 이렇게 해봤어요!

3일 전
·
0개의 댓글
post-thumbnail

[Algorithm] BOJ 18808 스티커 붙이기

[18808 스티커 붙이기]에 대해 풀어보겠습니다!

4일 전
·
0개의 댓글
post-thumbnail

[0324 Algorithm] 대학교 Assignment #1

두 세 네 다섯 번째 문제

4일 전
·
3개의 댓글
post-thumbnail

[Algorithm] Repeated String

문자열 s 와 문자열을 반복적으로 채워넣을 인덱스 수 n 이 주어졌을 때, 문자 a 의 개수를 찾는 문제다.예를 들어, 문자열 s = "abcac" 가 주어지고, 이 문자열을 반복할 개수 n = 10 이 주어진다면, n 만큼의 인덱스에 반복해서 문자를 채우면 "ab

5일 전
·
0개의 댓글
post-thumbnail

[0323 Algorithm] 파일명 정렬

ASCII 위키백과 special characters order 결과 중 정렬 순서 숫자 문자 특수 공백 검색 결과 중 정렬 순서 파이썬 정규식 사용 시 괄호 여부

5일 전
·
0개의 댓글
post-thumbnail

Linked List with TDD-1

TDD(Test Driven Development)에 익숙하지 않은 개발자들에게 TDD란 항상 언젠가는 익혀야될 숙제같은 존재입니다. 그래서 타입스크립트로 Singly-Linked List 구현을 통해서 TDD를 익혀보고자합니다.우선 테스트 환경을 만들어보겠습니다. 터

6일 전
·
0개의 댓글
post-thumbnail

[알고리즘]효율적인 소수 선별

본 글은 Bohyoh Shibata의 "자료구조와 함께 배우는 알고리즘 입문(자바편)"을 참고하여 작성하였습니다.특정 범위내의 소수를 선별하는 문제는 선별 대상 미만의 수로 해당 수를 나누는 방식으로 해결할 수 있다. 가령 100이하의 범위에서 소수를 선별하기 위해 2

7일 전
·
0개의 댓글
post-thumbnail

케빈 베이컨의 6단계 법칙-백준 (python)

문제 링크 : 케빈 베이컨의 6단계 법칙-백준케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.예를 들면

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

가장 먼 노드-프로그래머스(python)

문제 링크 : 프로그래머스-가장 먼 노드n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들

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

정수삼각형-백준(python)

위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또

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

로또-백준 6603번(python)

독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다.예를 들어, k=8, S={1,2,3,5,8,13,

2020년 3월 21일
·
0개의 댓글

코딩 테스트 연습 - 2016(프로그래머스 레벨1)

코딩 테스트 연습 with kotlin - 2016

2020년 3월 20일
·
0개의 댓글