# 알고리즘

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

11392개의 포스트

[백준] 현명한 나이트

처음엔 BFS로 풀었고, 시간초과가 떴다. 그냥 BFS로 풀게 되면 매번 좌표를 입력받을 때 마다 똑같은 반복을 하는 것이 시간낭비같다는 생각을 하게 되었다.그래서 문득 스친 생각은, 그냥 2차원 dp 배열을 만들고 새로운 곳 방문 시마다 카운트 값을 기록해 놓으면 좋

14분 전
·
0개의 댓글

2차원 배열 회전시키기

NXN 정사각형일 때 2차원 배열을 회전시키는 것을 구현해보자. 원소가 이동하는 곳의 index를 보면서 규칙을 찾으면 되는데 시계 방향일 때를 가정하고 구현 해 보겠다.(1, 0) 의 원소는 (0, 1), (0, 0)의 원소는 (0, 2) 등으로 이동하는 것으로 보아

17분 전
·
0개의 댓글

유용한 알고리즘 함수

\[iter_start, iter_end) 구간에서 중복되지 않는 원소를 앞에서부터 채워주는 함수따라서 중복되었던 원소는 뒤로 밀리게 된다는걸 유의하여야합니다.

19분 전
·
0개의 댓글

[Leetcode] largest-rectangle-in-histogram

[문제이해] 다음과 같이 높이가 주어졌을때 가장큰 직사각형의 넓이를 구하면 되는문제다. 이문제에 대해서 브루트포스하게 풀게 되면 O(N^2)이 발생하게 된다. 조건이 1 <= heights.length <= 10^5 이므로 시간초과가 발생하니 조금더 효율적으로 처리

31분 전
·
0개의 댓글
post-thumbnail

[파이썬]백준 2644 촌수계산

[파이썬]백준 2644 촌수계산

약 1시간 전
·
0개의 댓글

Q09 문자열 압축

풀이 코드문제에서 요구하는 과정을 그대로 구현에 옮기면 된다. 이 문제에서 시간이 오래 걸렸던 이유는 반복문이 끝나고 변수의 최종 상태에 대한 것을 제대로 잡지 못해서 인 것같다. 구현 아이디어 자체는 어렵지 않다.문자열을 쪼개는 단위는 1개부터 (문자열 길이 / 2)

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

[백준]#14395 4연산

문제정수 s가 주어진다. 정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구하는 프로그램을 작성하시오.사용할 수 있는 연산은 아래와 같다.s = s + s; (출력: +)s = s - s; (출력: -)s = s s; (출력: )s = s / s; (출력: /) (s가

약 2시간 전
·
0개의 댓글

[알고리즘] 백준 - 1로 만들기

백준 - 1로 만들기

약 2시간 전
·
0개의 댓글

[알고리즘] 백준 - 피보나치 수

백준 - 피보나치 수

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

TIL 21.04.12

📌Today I Learned JS, 알고리즘 공부 계획, 요가

약 3시간 전
·
0개의 댓글

SWEA 1249 보급로

출발지에서 도착지까지 가는 경로 중에 도로 복구를 하려고 한다.출발지에서 도착지까지 가는 경로 중에 복구 시간이 가장 짧은 경로에 대한 총 복구시간을 구하여라.도로가 파여진 깊이에 비례해서 복구 시간은 증가한다.깊이가 1이면 복구에 드는 시간은 1이다.지도 정보는 2차

약 3시간 전
·
0개의 댓글

알고리즘 문제 풀이 학습해야 할 개념

생각나면 주우우욱 적자분할정복DPMST이분 탐색투포인트서로소 집합(복습)

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

BOJ_2631

BOJ_2631

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

[A2A] Doubly Linked Lists (theory)

[A2A] Doubly Linked Lists (theory)

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

[A2A] Singly Linked Lists(theory)

[A2A] Singly Linbked Lists(theory)

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

[A2A] Array와 Linear Lists (theory)

[A2A] Data Struct : Array와 Linear Lists

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

[프로그래머스] 같은 숫자는 싫어

같은 숫자는 싫어

약 3시간 전
·
0개의 댓글