profile
look on the bright side
post-thumbnail

[BOJ]13975: 파일 합치기 3

13975: 파일 합치기3소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에

2020년 9월 10일
·
0개의 댓글
post-thumbnail

[알고리즘][정렬] 우선순위 큐와 힙

우선순위 큐 정의 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나가게 됨 부여되는 우선순위에 따라 스택이나 큐로 동작 가능 배열, 연결리스트, 히프로 구현 가능 우선순위 큐의 종류 최소 우선순위 큐: 가장 우선순위가 낮은 요소를 먼저 삭제 최

2020년 9월 9일
·
0개의 댓글
post-thumbnail

[BOJ]14235: 크리스마스 선물

14235: 크리스마스 선물크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 산타의 썰매는 그렇게 크지 않기 때문에, 세계 곳곳에 거점

2020년 9월 7일
·
0개의 댓글
post-thumbnail

[BOJ]17503: 맥주 축제

17503: 맥주 축제내일부터 N일 동안 대구광역시에서 맥주 축제가 열립니다!이 축제에서는 무려 K종류의 맥주를 무료로 제공합니다.축제 주최자는 축제에서 더 많은 참가자들이 다양한 종류의 맥주를 즐겼으면 합니다. 그래서 축제에서 참가자들은 하루에 맥주 1병만 받을 수

2020년 9월 7일
·
0개의 댓글
post-thumbnail

[BOJ]14241: 슬라임 합치기

14241: 슬라임 합치기 영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다.모든 슬라임은 양수 크기를 가지고 있다. 두 슬라임 x와 y를 합쳤을 때, 합친 슬라임의 크기는

2020년 9월 6일
·
0개의 댓글
post-thumbnail

[BOJ]12018: Yonsei TOTO

12018: Yonsei TOTO연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배가 끝이 나면 과목에 대해서 마일리지를 많이 투자

2020년 9월 6일
·
0개의 댓글
post-thumbnail

[BOJ]15903: 카드 합체 놀이

15903: 카드 합체 놀이석환이는 아기다. 아기 석환이는 자연수가 쓰여져있는 카드를 갖고 다양한 놀이를 하며 노는 것을 좋아한다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다!아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 처음에 i

2020년 9월 5일
·
0개의 댓글
post-thumbnail

[알고리즘][그래프의 탐색] 그래프의 깊이 우선 탐색 Part 1

깊이 우선 탐색(Depth - first search, DFS) dfs 더 따라갈 간선이 없을 경우 이전으로 돌아간다 재귀호출 사용 - 지금까지 거쳐온 정점들을 모두 저장 인접리스트로 표현된 그래프의 깊이 우선 탐색 dfs() : 아직 방문하지 않은 정점으로 이

2020년 8월 28일
·
0개의 댓글
post-thumbnail

[문제해결전략]Chapter 28 그래프의 깊이 우선 탐색

28.2 문제: 고대어 사전(ID: DICTIONARY) > ### 문제 아마추어 고고학자인 일리노이 존스는 시카고 근교에서 고대 문명의 흔적을 찾아냈습니다. 그 흔적 중에는 이 언어의 사전도 포함되어 있었는데, 이 사전에 포함된 단어들은 모두 영어의 소문자 알파벳으로

2020년 8월 26일
·
0개의 댓글
post-thumbnail

[알고리즘][그래프] 그래프의 탐색

그래프의 탐색 그래프 탐색: 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문 -탐색 방법 깊이 우선 탐색(depth first search: DFS) 너비 우선 탐색(breath first search: BFS) 깊이 우선 탐색 순환 호출 이용

2020년 8월 25일
·
0개의 댓글
post-thumbnail

[알고리즘][그래프] 그래프 추상 데이터 타입의 구현

인접 행렬 구현 인접 리스트 구현

2020년 8월 24일
·
0개의 댓글
post-thumbnail

[알고리즘][그래프] 그래프의 표현과 정의

그래프 그래프의 정의 정의: 그래프 G(V,E)는 어떤 자료나 개념을 표현하는 정점(vertex)들의 집합 V와 이들을 연결하는 간선(edge)들의 집합 E로 구성된 자료구조 그래프의 종류 표현하고자하는 대상에 따라 여러가지 변형된 형태가 있음 i) 정점이나 간선

2020년 8월 23일
·
0개의 댓글
post-thumbnail

[문제해결전략]Chapter 23 우선순위 큐와 힙

23.3 문제: 변화하는 중간 값(ID: RUNNINGMEDIAN) > ### 문제 한 수열의 중간값(median)은 이 수열을 정렬했을 때 가운데 오는 값입니다. 예를 들어 {3,1,5,4,2}를 정렬했을 때 가운데 오는 값은 3이지요. 수열의 길이가 짝수일 때는 가

2020년 8월 20일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 22 이진 검색 트리

유명한 정렬 알고리즘인 삽입 정렬은 정렬된 부분 배열을 유지하며 이 배열에 새 원소를 삽입해 나가는 식으로 동작합니다. 주어진 정수 배열 A를 정렬하는 삽입 정렬의 구현은 다음과 같습니다.삽입 정렬은 A0..i-1 이 정렬된 배열일 때, Ai 를 적절한 위치를 만날 때

2020년 8월 20일
·
0개의 댓글
post-thumbnail

"Back to Basic" Overview

1. 다양한 라이브러리와 내장함수에 대한 설명 c++표준라이브러리 2. iomanip의 fixed,setprecision의 사용 3. getline의 사용 4. float,double의 범위 5. 발상의 전환(입력받는 형태 h:m or y.m.d) 6. co

2020년 8월 19일
·
0개의 댓글
post-thumbnail

[문제해결전략] Chapter 22 이진 검색 트리

22.4문제: 너드인가, 너드가 아닌가?2(ID:NERD2) > ### 문제 대 성황이었던 지난 알고스팟 연간 모의고사 이후 프로그래밍 대회의 열기는 날로 뜨거워져 올해는 10만명이 넘는 사람들이 참가 신청을 할 것으로 예상되고 있습니다. 그러나 채점관을 할 자원 봉사

2020년 8월 19일
·
0개의 댓글
post-thumbnail

[알고리즘][정렬] 퀵 정렬

퀵 정렬 정의 quick_sort 출처- https://visualgo.net/ko 중심 값(피봇:Pivot)을 기준으로 두 자료의 키 값을 비교하여 위치를 교환하는 정렬 방식 분할 정복 기법(Divide and Conquer)의 사용 - 피봇의 위치 교환이 끝난 후

2020년 8월 16일
·
0개의 댓글
post-thumbnail

[알고리즘][정렬] 합병 정렬

merge_sort출처- https://imgur.com/같은 개수의 원소를 가지는 부분 집합으로 기존 자료를 분할(divide)하고 분할된 각 부분 집합을 병합(merge)하면서 정렬 작업을 완성(conquer)하는 분할 정복(divide and conque

2020년 8월 16일
·
0개의 댓글
post-thumbnail

[알고리즘][정렬] 삽입 정렬

insertion_sort출처- https://visualgo.net/ko기존에 정렬된 부분 집합에 정렬할 자료의 위치를 찾아 삽입하는 정렬 방식각 숫자를 적절한 위치에 삽입한다빨간색이 현재 키 정렬하려는 키 값이 된다. 앞에 있는 주황색들은 이미 정렬이 된

2020년 8월 16일
·
0개의 댓글
post-thumbnail

[알고리즘][정렬] 버블 정렬

bubble_sort출처-https://visualgo.net/ko정렬되지 않은 전체 자료들을 대상으로 인접한 두 개 자료의 키 값을 비교하여 위치를 교환하는 정렬 방식옆에 있는 값과 비교해서 더 작은 값을 앞으로 보낸다두 개의 초록색은 서로를 비교하며 작은

2020년 8월 16일
·
0개의 댓글