# 알고리즘

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

29138개의 포스트

[문제풀이] 백준 2217 로프문제

문제 설명 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로

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

[C++] 백준 11724 : 연결 요소의 개수

bfs 연습용으로 푼 문제.bfs로 노드를 하나하나씩 체크해준다. 한 번 bfs를 돌렸을때 방문되지 않은 노드가 있으면 그것이 바로 연결 요소가 아닌 것이 있음을 뜻한다. 따라서 cnt 개수를 올려주고, 그 노드에서 다시 bfs를 돌린다.

11분 전
·
0개의 댓글

[백준] 10773번 : 제로

https://www.acmicpc.net/problem/10773 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기

19분 전
·
0개의 댓글

[이코테] Chap12 문자열 재정렬

💡 나의 풀이 반복문을 돌며 문자별로 hashcode가 65(A)보다 작으면 숫자이므로 더해주고, 65이상이면 새로운 배열에 넣어준 뒤 정렬한다💡책의 풀이Character의 isLetter 함수를 이용하여 문자인지 여부를 체크하는 방법을 사용한다

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

백준 9935, 문자열 폭발 - 문자열, Stack

https://www.acmicpc.net/problem/9935입력 문자열을 한 문자씩 차례로 StringBuilder에 담아가면서 확인폭발 문자열과 동일한 문자열이 StringBuilder에 존재하면, 삭제StringBuilder: 입력 문자열을 한 문자씩

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

[C++] 백준 2178 : 미로탐색

dfs 열심히 풀어보려고 공부하면서 푼 문제. 전형적인 bfs 문제라고 볼 수 있다.이런 미로 문제는 목적지를 찾자마자 최단 경로임을 보장할 수 있으므로 bfs를 사용한다.

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

이진 탐색/이분 탐색

이.코.테 '이진 탐색' 강의 수강 후 정리

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

백준 14502, 연구소 - Brute Force & Backtracking, BFS

https://www.acmicpc.net/problem/145021) 추가할 벽 3개 위치 선택 => Backtracking2) 추가할 벽 3개 위치 선택 후, 입력 행렬을 0, 0 ~ n, m 차례로 확인바이러스 칸(2)이고 아직 방문 안한 경우, BFS

약 2시간 전
·
0개의 댓글

#BOJ 15656 N과 M(7)

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

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

[C++] 백준 5430 : AC

숫자를 쉽게 입력받기 위해 인터넷 검색을 좀 이용하였다! 역시 모든 라이브러리는 존재한다.stoi : string to intisdigit : 숫자인지를 판별덱에 대한 성질을 알면 쉽게 풀 수 있다.앞과 뒤에서 모두 양방향으로 넣고 뺄 수 있다.

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

시간 복잡도 맛보기

1년도 더 전에 썼던 글이지만 (분명 참고 자료가 있었을텐데 기억나지 않음)가끔 한 번씩 리마인딩 하기 좋을 것 같아서 남겨놓은 자료.그땐 cpp로 코드예시를 들었지만, 이번엔 go로 바꿔보았다.알고리즘의 자원 사용량을 분석한다.주로 자원은 통상적으로 실행 시간, 메모

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

[JavaScript] Programmers Lv.1 제일 작은 수 제거하기

🖤 문제요약, 풀이, 다른풀이, 배운점

약 4시간 전
·
0개의 댓글

#BOJ 15656 N과M(6)

문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열고른 수열은 오름차순이어야 한다.입력첫째 줄에 N과 M이 주어진다. (1

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

🤿[프로그래머스] k진수에서 소수 개수 구하기

프로그래머스 k진수에서 소수 개수 구하기 알고리즘을 만들어봤습니다.0을 기준으로 어떻게 문자열을 분리할까 생각하는 과정에서 String.split() 메서드를 사용했다면 조금 더 좋은 코드가 될 수 있었을 것 같네요

약 4시간 전
·
0개의 댓글

#BOJ 15654 N과 M(5)

(https://www.acmicpc.net/problem/15654)문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른

약 4시간 전
·
0개의 댓글

#BOJ 15652 N과 M(4)

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

약 4시간 전
·
0개의 댓글

#BOJ 15651 N과 M(3)

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

약 4시간 전
·
0개의 댓글