# 알고리즘

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

2243개의 포스트

위장

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

방금 전
·
0개의 댓글
post-thumbnail

[알고리즘 개념] Stable Sort &Inplace

컴퓨터 과학과 수학에서 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. (출처: 위키피디아)정렬에 들어가기 전에 2가지 개념에 대해 먼저 설명하려고 한다.첫 번째는 Stable이고 두 번째

방금 전
·
0개의 댓글
post-thumbnail

TIL#24 PYTHON 기초 (14)

python - 자료형, 리스트, 딕셔너리 정리

31분 전
·
0개의 댓글

Codingame : The Descent

https://www.codingame.com/training/easy/the-descent

44분 전
·
0개의 댓글

Codingame : Temperature

https://www.codingame.com/training/easy/temperatures

약 1시간 전
·
0개의 댓글

백준 문제 2193번 : 이친수 (Java)

0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수

약 1시간 전
·
0개의 댓글

programmers - 탐욕법 - 큰 수 만들기

문자열로 형태로 주어진 숫자들의 순서를 깨지 않으면서 최댓값을 구하는 문제.

약 1시간 전
·
0개의 댓글

백준 7576번: 토마토

문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하

약 1시간 전
·
0개의 댓글

Codingame : Chuck Norris

최대한 내장함수를 사용하지 않고 코딩하려고 노력하였다. 솔직히 chuck norris로 인코딩하는 코드는 매우 지저분하다. 책을 통해 공부하면서 code를 발전시켜봐야겠다.

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

programmers - 탐욕법 - 체육복

지난번엔 구명보트가 모든 사람을 '최소'의 보트로 나누어 태우는 것이었다면,체육복 문제는 주어진 조건에 따라 '최대'한 많은 학생이 입을 수 있도록 하는 것.1) 일단, 무조건 수업에 들어갈 수 있는 학생의 수를 answer에 할당한다.n명의 학생 중 lost 배열에

약 3시간 전
·
0개의 댓글

[백준] 11053: 가장 긴 증가하는 부분 수열

'11053- 가장 긴 증가하는 부분 수열' 문제로 이동! 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10

약 4시간 전
·
0개의 댓글

[알고리즘] LeetCode - 32. Longest Valid Parentheses

"(", ")"로 이루어진 Input string에서 유효한 괄호 substring 중 가장 긴 값을 리턴하라!

약 6시간 전
·
0개의 댓글

[백준] 2156: 포도주 시식

'2156- 포도주 시식' 문제로 이동! 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.포도주 잔을 선택하면 그

약 7시간 전
·
0개의 댓글

완주하지 못한 선수

완주하지 못한 선수문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다.

약 17시간 전
·
0개의 댓글

리트코드(LeetCode) 알고리즘 문제풀이 - 337. House Robber III - C++/CPP

경찰에게 걸리지 않고 도둑이 훔칠 수 있는 최대 금액을 구하는 문제

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

[문제해결전략] Chapter 8 동적 계획법

8.12문제: 비대칭 타일링(ID:ASYMTILING) > ### 문제 asymtiling1 그림과 같이 2 * n 크기의 직사각형을 2 * 1 크기의 타일로 채우려고 합니다. 타일들은 서로 겹쳐서는 안 되고, 90도로 회전해서 쓸 수 있습니다. 단 이 타일링 방법은

약 18시간 전
·
0개의 댓글

[BOJ] 9935 문자열 폭발

문자열과 폭발 문자열이 주어진다.문자열안에 폭발 문자열이 포함된 경우, 폭발하여 사라지고 그 외에 영역은 합쳐져 새로운 문자열을 구성한다.새로 구성된 문자열 안에 반복적으로 폭발 문자열이 포함될

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

programmers - 탐욕법 - 구명보트

people 배열의 원소값, 즉 몸무게를 조합하여 최소의 구명보트를 써야 하는탐욕법 알고리즘 문제.

약 20시간 전
·
0개의 댓글

[프로그래머스] 전화번호 목록

문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의

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

[Basic Algorithm] 수의 계승

Return the factorial of the provided integer.If the integer is represented with the letter n, a factorial is the product of all positive integers less

약 21시간 전
·
0개의 댓글