# 알고리즘

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

41615개의 포스트

[알고리즘] 되추적(Backtracking)

백트래킹 알고리즘을 알아보고 N-Queens 알고리즘을 구현해보자.

약 1시간 전
·
0개의 댓글

[이코테] 정렬_안테나 for python

n수가 주어짐.n수 만큼의 집이 존재.집은 일직선상에 위치하며, 동일한 위치에 여러 개의 집이 존재 가능.한 집에 안테나를 설치할 때, 모든 집 까지의 거리의 합이 최소가 되는 집의 위치는?단, 안테나를 설치할 수 있는 위치 값으로 여러 개의 값이 도출될 경우 가장 작

약 1시간 전
·
0개의 댓글

소개

하루하루 직장에 다니는 평범한 회사원입니다. 업무외의 개발 역량을 기르기 위해 블로그를 시작하려고 합니다.

약 1시간 전
·
0개의 댓글

알고리즘 도전기 - 46

15652 N과 M (4) 문제 >자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가

약 1시간 전
·
0개의 댓글

알고리즘 도전기 - 45

15651 N과 M (3) 문제 >자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 입력 >첫째 줄에 자연수 N과 M이 주어진다

약 1시간 전
·
0개의 댓글

알고리즘 도전기 - 44

15650_N과 M (2) 이야기

약 2시간 전
·
0개의 댓글

알고리즘 도전기 - 43

15649_N과 M (1) 이야기

약 2시간 전
·
0개의 댓글

[백준] 1406 에디터

스택 두 개를 써서 푸는 문제이거를 연결리스트라고 하는 건지 뭔지..L : leftStack에서 pop해서 rightStack에 pushD : rightStack에서 pop해서 leftStack에 pushB : leftStack에서 popP $ : leftStack에

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

[Python] 문자열 다루기 - 1

몇 번의 코딩 테스트를 본 결과 문자열문제가 굉장히 자주 나오는 걸 느꼈다. 문제 특성상 기본 문법과 라이브러리에 익숙해야되는데 많이 부족하다는걸 알게 되었다. 지금까지는 C++로만 PS를 했었는데, 문자열 을 다루는 구현 문제는 파이썬 으로 푸는 것이 훨씬 편할 것

약 2시간 전
·
0개의 댓글

프로그래머스 신규 아이디추천 (javascript)

1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 newid에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환

약 2시간 전
·
0개의 댓글

알고리즘 도전기 - 42

1436_영화감독 숌 이야기

약 2시간 전
·
0개의 댓글

[이코테] 정렬_국영수 for python

그냥 list로 풀기: 근데 저거 for문으로 int 안 하고, 그냥 뒤에 람다에서 int 써도 될듯?dictionary로 풀 수는 없을까..?

약 2시간 전
·
0개의 댓글

알고리즘 도전기 - 41

1018_체스판 다시 칠하기 이야기

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

DFS / BFS

많은 양의 데이터 중에서 원하는 데이터를 찾는 과정대표적 그래프 탐색 알고리즘 = DFS/BFS먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)입구가 출구가 동일한 형태실행 결과1 3 2 5먼저 들어온 데이터가 먼저 나가는 형식(선입선출)의 자료구조입구와 출ㄹ구가

약 2시간 전
·
0개의 댓글

[Algorithm] 25 week(7.04 ~ 7.10) 1/3

1351. Count Negative Numbers in a Sorted Matrix

약 3시간 전
·
0개의 댓글

탐색 알고리즘

이렇게 정렬되어 있는 리스트가 있다. 리스트 안에서 특정 값을 찾는 방법은 무엇이 있을까?어떤 방법으로 푸느냐에 따라 걸리는 시간이 달라질텐데 이런 다양한 방법을 고민하고 어떤 방법이 좋을지 고민하는 것이 알고리즘 공부입니다.먼저 순서대로 하나씩 찾아가는 방법이 있을

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

백준[3425] 고스택

링크텍스트입력파트는 두가지 프로그램과 입력영역이다.즉, END가 나타나기 이전까지 stack이 어떤 계산과정을 거칠 것인지를 표현하는 프로그램 영역과 이 프로그램에 의해 계산되는 stack의 초기 숫자들이 담긴다.그리고 QUIT이 입력되면 프로그램은 종료된다.각각 입력

약 3시간 전
·
0개의 댓글

[Algolithm] 백준 주사위 3개 2480

1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다.같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다.같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게

약 3시간 전
·
0개의 댓글

[10026] 적록색약

적록색약을 가진 사람은 빨간색과 녹색을 동일한 색으로 취급한다. 따라서 적록색약을 가진사람과 갖지 않은 사람을 구별하여 visit배열 을 따로 선언한다!각각의 범위에 bfs 를 돌때마다 선언한 변수에 +1 을 하여 합을 출력하면 해결!

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

[Kotlin] 릿코드 54 Spiral Matrix

https://leetcode.com/problems/spiral-matrix/사각형의 외곽을 기준으로 돌린다.한 사이클을 돌 때마다 범위를 좁혀가며 안에 있는 사각형도 순서대로 돌려준다.2-1. x와 y의 시작점과 끝점을 좁힌다.2-2. 위, 오른쪽, 아래,

약 4시간 전
·
0개의 댓글