# 알고리즘

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

3654개의 포스트
post-thumbnail

프로그래머스 - 두 개 뽑아서 더하기

algorithm의 find 함수 사용법 익히기sort();벡터.erase(unique(벡터.begin(),벡터.end(), 벡터.end() );중복 날리기 콤보 -> 공식처럼 사용하기!3]이런 방법들 다 모를때 수작업으로 하는법.이런 방법도 익히기.

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

파이썬 알고리즘-61 (DFS/BFS 활용) 사과나무

61.사과나무(BFS)

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

[BOJ] 11720. 숫자의 합

BOJ | Algorithm | Python

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

[BOJ]4344. 평균은 넘겠지

BOJ | Python | 4344

약 11시간 전
·
0개의 댓글

[BOJ] 16936 나3곱2

문제 바로보기 몫을 구하는 연산때문에 계속 틀렸다. python3에서 /는 float division을 수행함으로 int(a/b)는 부정확한 몫을 리턴 할 수 있다. 때문에 floor division을 수행하는 a//b 로 수정한 후에야 ac를 받을 수 있었다.참고 -

약 11시간 전
·
0개의 댓글

[LeetCode][Python3]#78.Subsets

Given a set of distinct integers, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.주어진 inpu

약 12시간 전
·
0개의 댓글

정렬, 이진탐색

알고리즘 중 탐색 부분을 이어서 공부하고자 하낟.참고 :동빈나 유튜브 채널을 기반으로 정리한 것으로, 유튜브 링크를 첨부 하겠습니다.동빈나 유튜브 링크 정렬 - 선택 정렬, 삽입 정렬, 퀵 정렬정렬한 결과를 사용하는 경우도 있고, 정렬하는 과정에서 계산하는 경우도 있다

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

[백준]#13023 ABCDE

문제BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다.오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다.A는 B와 친구다.B는 C와 친구다.C는

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

Python: 알고리즘 - 딕셔너리 자료형

Q. 다음과 같이 input이 주어졌을 때, 같은 알파벳으로 이루어진 단어끼리 묶어주세요. output에서 순서는 상관없습니다. 모델답안1 모델답안2

약 15시간 전
·
0개의 댓글

알고리즘 :: 백준 :: 그래프 :: 2887 :: 행성 터널

문제 https://www.acmicpc.net/problem/2887 > 행성은 3차원 좌표 위의 한 점으로 주어지며 두 행성을 연결하는 터널의 비용은 $min(|xA-xB|, |yA-yB|, |zA-zB|)$이다. 터널을 $N-1$개 건설해서 모든 행성이 서로

약 16시간 전
·
0개의 댓글

알고리즘 :: 백준 :: 그래프 :: 3665 :: 최종 순위

문제 문제링크 >올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에서는 최종 순위를 발표하지 않기로 했다. 그 대신

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

알고리즘 :: 이것이 코딩 테스트다 :: 그래프 이론 문제 :: Q43 :: 어두운 길

특정한 도로의 가로등을 하루동안 켜기 위한 비용은 해당 도로의 길이와 동일하다. 정부에서는 일부 가로등을 비활성화해서 절약할 수 있는 최대 금액을 구하고자 한다.전형적인 MST (최소 신장 트리) 문제다. 입력받은 간선을 cost에 대해 오름차순으로 정렬한 뒤 가장 적

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

알고리즘 :: 이것이 코딩 테스트다 :: 그래프 이론 문제 :: Q42 :: 탑승구

G개의 탑승구와 P개의 비행기가 차례대로 도착하는 공항이 있다. P개의 비행기를 순서대로 도킹하다가 만약에 어떠한 탑승구에도 도킹할 수 없는 비행기가 나온다면 공항의 운행을 중지한다. 비행기를 최대 몇 대 도킹할 수 있는지를 출력하시오.까다로운 문제다. 서로소 집합 유

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

알고리즘 :: 이것이 코딩 테스트다 :: 그래프 이론 문제 :: Q41 :: 여행 계획

임의의 두 여행지 사이에는 양방향 도로가 있다. 여행계획은 여행지의 수 N과 여행 계획에 속한 도시의 수 M으로 이뤄진다. 한울이는 하나의 여행 계획을 세운 뒤에 이 여행 계획이 가능한지의 여부를 판별하는 프로그램을 작성하시오. (1 ≤ N, M ≤ 500)최소 거리를

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

파이썬 알고리즘-60 (DFS/BFS 활용) 송아지 찾기

60.송아지 찾기(BFS : 상태트리탐색)

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

파이썬 알고리즘-59 (DFS/BFS 활용) 알파코드

59.알파코드(DFS)

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

공통된 단어 반환하기

\*문제strs은 단어가 담긴 배열입니다.공통된 시작 단어(prefix)를 반환해주세요.예를 들어strs = 'start', 'stair', 'step'return은 'st'strs = 'start', 'wework', 'today'return은 ''결과를 뽑아내는 과

어제
·
0개의 댓글
post-thumbnail

암호해독

문제모든 알고리즘을 해독할수있는 알고리즘 7원석을 보유한 알고리즘 제왕 파이와 썬은 죽기전, 이 보물에 '암호'를 걸어 세계어딘가에 묻어놨다. 그가 남긴 문자는 아래와 같다.\~~섬으로 향하라!' + -- + - + - '' + --- + - + '' + -- + -

어제
·
0개의 댓글
post-thumbnail

2020-09-30 / TIL

알고리즘 이론 - 삽입 정렬 (https://www.notion.so/5ef602e1c0804580a99fef577a7dd3e3)클론코딩 - 스타벅스 <section id="promotion\_\_more"> 까지 구현 (https://www.n

어제
·
0개의 댓글