본문 바로가기

전공 공부 정리

 (93)
6. 힙(Heap) 힙 문제 : [백준 11066] 파일 합치기 원본 출처 : https://www.acmicpc.net/problem/11066 문제 풀이 : https://gudwns999.tistory.com/109 :예를 들어 C1, C2, C3, C4가 있을 때 최솟값이 나오기 위해서는 가장 작은 값1 + 가장 작은 다음 값2 가 먼저 연산이 되어야 한다. 그리고 이 연산 결과가 다시 힙트리에 들어가면 된다. 이를 반복 [정올 1318] 못생긴 수 원본 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=597&sca=50&sfl=wr_subject&stx=%EB%AA%BB%EC%83%9D%EA%B8%B4&sop=and 문제 풀이 : https://gudwns..
5. 우선순위 큐 우선 순위가 높은 데이터가 먼저 나가는 자료구조. : 우선 순위를 가진 항목들을 저장하는 큐 우선순위 큐 활용 분야 : 1. 시뮬레이션 시스템 2. 네트워크 트래픽 제어 3. OS 작업 스케줄링 출처 : https://hannom.tistory.com/36 우선순위 큐의 구현 방법 3가지 1. 배열 2. 연결리스트 3. 힙(Heap) 배열 / 연결리스트를 이용해서 구현 시 장점 : 간단하게 구현 가능 단점 : 1. 데이터 삽입 및 삭제 시 데이터를 한 칸씩 당기거나 밀어야 하는 연산을 계속 하여야 한다. 2. 삽입의 위치를 찾기 위해 배열에 저장된 모든 데이터와 우선순위를 비교해야 한다. (이 경우 우선순위가 가장 낮은 데이터를 저장할 때 최악의 경우가 발생) 이러한 단점들 때문에 우선순위 큐는 힙(He..
8. OPIc 선택형 주제 #3 집에서 보내는 휴가(주력 주제) Vacation at Home on my vacation 휴가 중에 / during my vacations at home 집에서 보내는 휴가 중에 meet up with my close friends 친한 친구들을 만나다 / ask how each other is doing 서로 안부를 듣다 do some catching up 밀린 이야기를 하다 get some rest 휴식을 취하다 / get burnt out 지치다 / be motivated to work harder 일할 의욕이 더 나다 work more efficiently and productively 좀 더 효율적이고 생산적으로 일하다 1. 집에서 보내는 휴가 중 만나고 싶은 사람 묘사 During my vac..
7. OPIc 선택형 주제 #2 커피숍(주력 주제) Coffe Shops coffee shop = coffee place 커피숍 / cafe 까페[캬~F에이] / drink coffee on the spot 그 자리에서 커피를 마시다 get coffee to go 커피를 테이크아웃하다 / grab a bite 간단하게 요기하다 / hang out with my friends 친구들과 어울리다 hangout 아지트 / kill time 시간을 때우다 / have group study sessions 그룹 스터디를 하다 have meetings 미팅을 하다 / get access to the Internet 인터넷에 접속하다 / are open 24/7 연중무휴 영업하다 1. 본인 동네 커피숍들 묘사 본인이 가장 좋아하는 커피숍 묘사 Th..
6. OPIc 선택형 주제 #1 Music [주력 주제] listen to music 음악을 듣다 / have some music on 음악을 틀어 놓는다 / singer / artist / musician 가수 melody [메를리] 멜로디 / lyrics [리뤽스] 가사 / catchy [캬앗취] 귀에 쏙 들어오는 / trendy 유행을 앞서가는 overwhelming 압도적인, 가슴이 벅찬 / sensational 선풍적 인기를 누리는 / increadible singer 대단한 가창력의 소유자 amazing dancer 대단한 춤꾼 / good-looking 외모가 준수한 / talented 재능이 뛰어난 unique voice 개성 있는 목소리 / got goose bumps 소름이 돋았다 / released a new sin..
3. 1240 : 제곱근 문제 출처 : http://www.jungol.co.kr/xpert/viewp.php?bo_table=sm_low&id=1240&alcate=&mtitle=%EB%8B%A8%EA%B3%84%EB%B3%84%ED%95%99%EC%8A%B5&al=001002&altitle=%EC%A4%91%EA%B8%89(Adv.Pro.)&alname=&altag=&page=1 정올::Xpert 임의의 정수 N이 주어졌을 때 N의 양의 제곱근의 정수부분을 출력하는 프로그램을 작성하라. 양의 제곱근이란 다음을 만족하는 수 X 를 뜻한다. N = X2 (X≥0) 주의 : sqrt와 같은 함수를 사용하지 말아야 하며 stdio.h 와 iostream 등 입출력 헤더에 있는 함수만이 사용가능한다. 이를 어길 경우 0점 처리를 한다..
4. 순열, 조합 1. 모든 경우의 수를 나열하는 알고리즘. 2. 작은 범위의 문제에 대해서 완전 탐색 알고리즘에 적합. 조합 조합의 점화식 구하는 방법 : http://bitly.kr/nW9lZ Combination, n개 중 k개를 고르는 방법의 수 문제)Combination nCk 는 n개 중 k개를 고르는 방법의 수이다. nCk를 구하는 일반식은 다음과 같다. 위 식은 n!을 이용하기 때문에 n이 커지면 overflow가 발생하여 정확한 값을 구할 수가 없다. 물론 위 방법 외.. huiyu.tistory.com 조합 수 구하는 방법 : #include using namespace std; int Comb(int n, int r){ //n개의 수중 r개 선택 if(r==n){ return 1; }else if(r=..
2. 2961 도영이가 만든 맛있는 음식 문제 출처 : https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 문제 도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다. 지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다. 여러 재료를 이용해서 요리할 때, 그 음식의 신맛은 사용한 재료의 신맛의 곱이고, 쓴맛은 합이다. 시거나 쓴 음식을 좋아하는 사람은 많지 않다. 도영이는 재료를 적절히 섞어서 요리의 신맛과 쓴맛의 차이를 작게 만들려고 한다. 또, 물을 요리라고 할 수는 www.acmicpc.net #include using namespace std; typedef struct ingredient { ..

티스토리툴바