본문 바로가기
728x90
[백준/C++] 23559번: 밥(G5) 문제 https://www.acmicpc.net/problem/23559 23559번: 밥 제주대 학생회관 식당에는 두 개의 메뉴가 있다. 코너 A로 가면 5,000원짜리 메뉴를 먹을 수 있고, 코너 B로 가면 1,000원짜리 메뉴를 먹을 수 있다. 준원이는 대면 수업이 시작되는 바람에 이제 남 www.acmicpc.net 사용한 알고리즘 2022.01.22 - [PS/Algorithm] - [알고리즘 개념정리] 4. 그리디 풀이 어차피 1000원 짜리는 늘 먹을 수 있으므로 5000원 짜리가 1000원 짜리보다 맛 수치가 높으며(a-b>0) 1000원 짜리와의 차이가 큰 것(gap으로 정렬)을 골라야 한다. 구조체 menu를 만들어 준다. a와 b에는 각각 5000원, 1000원 짜리 학식의 맛의 수치.. 2022. 1. 23.
[미라클모닝] 3주차. 01/23~01/29 15일차. 01/23 일어나자마자 영어 공부하고 미드 2편 보고 10시쯤 밥 먹었다. 아침에 영어 공부하는 게 완전히 습관으로 자리 잡아서 좋다. 그리고 일부러 간헐적 단식을 하고 있는 건 아니지만 자연스럽게 공복시간을 길게 가져가게 되어 속도 편하고 소화 안 되는 날도 줄어든 것 같다. 미라클모닝 아니었으면 방학 때 6시 30에 일어날 일이 절대 없었을 것 같은데 아침시간을 많이 활용할 수 있어서 좋다. 저번 방학 때는 8~9시에만 일어나도 엄~청 일찍 일어난 거였으니 ㅎㅎ 16일차. 01/24 조금밖에 못 자서 피곤,,,하지만 금방 괜찮아졌다! 오늘 약속있어서 백준이랑 개발 공부하고 나가려고 일찍 일어났다🙃 17일차. 01/25 일어나자마자 일기 쓰고 영어공부하고 운동 다녀왔다! 18일차. 01/26.. 2022. 1. 23.
[백준/C++] 13305번: 주유소(S4) 문제 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 사용한 알고리즘 2022.01.22 - [PS/Algorithm] - [알고리즘 개념정리] 4. 그리디 풀이 리터 당 가격이 가장 싼 주유소가 있는 도시에서 최대한 많은 기름을 넣는 게 이득이다. 따라서 임의의 (i-1)번 도시에서 i번 도시로 가는 기름은 1~(i-1)번 도시의 주유소들 중 가장 리터당 가격이 싼 주유소에서 넣고 오는 게 최적 전략이다. road[n-1]와 p.. 2022. 1. 23.
스물네살 이즤 TMI 기록_72문답 1. 블로그 아이디 뜻 ezeun : 이지은 2. 생일 10월 13일 3. 키/몸무게 161~162cm/🤐 4. 폰 배경화면 겨울방학 계획표 만든 거 5. 폰 기종 갤럭시 s10 5g 6. 최근 관심사 조나인, 플라잉 요가, 내 미래, 건강 7. 좋아하는 가수 마마무, 브레이브걸스, 악뮤, 방예담, 아이유, 박진영 8. 좋아하는 배우 음.. 딱히 없음 9. 인생 노래 Yes I am_마마무 : 과장 없이 1000번 넘게 들음, 들을 때마다 새롭고 가슴이 뛰는 노래 10. 인생 영화 아직 없나..? 11. 인생 드라마 아직 없다 12. 넷플릭스 추천 본 게 D.P랑 오겜밖에 없긴 한데 둘 다 재밌게 봤음 13. 좋아하는 음식 초밥(특히 연어초밥에 양파+홀스래디시+레몬 드레싱 올라가고 와사비 적은 거), 비.. 2022. 1. 22.
[알고리즘 개념정리] 4. 그리디 **본 포스팅은 22Winter 신촌캠프 초급반 강사 dart님의 강의를 참고하여 작성하였습니다.** 그리디 알고리즘 : 부분적인 최적 전략을 반복적으로 취하는 알고리즘 당장 보이는 이득을 좇아가는 것도 이 알고리즘의 일부! ★ 그리디 문제 판별법 부분적인 최적 전략을 반복적으로 취해서 답을 구할 수 있는 문제 부분 문제에 대해 구한 최적해들이 모두 전체 문제의 최적해의 일부인 문제 ★ 그리디 문제 접근법 문제의 상황이 그리디 알고리즘에 적합한지 살펴본다. 어떤 기준으로 순서를 세워, 그 순서대로 처리하면 이득이 되는지 생각해본다. 직관 혹은 증명을 통해 어떤 기준이 확실하다면 구현한다. -> 만약, 그 기준이 보이지 않는다면 DP 등 다른 풀이를 생각해보자. 그리디 문제 유형은 크게 다음과 같이 나누어.. 2022. 1. 22.
[백준/C++] 9251번: LCS(G5) 문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 사용한 알고리즘 2022.01.19 - [PS/Algorithm] - [알고리즘 개념정리] 3. 동적계획법(DP) 풀이 두 문자열을 각각 s1, s2라고 하자. dp[i][j] 에는 s1의 i까지, s2의 j까지 문자들의 LCS길이를 담았다. dp A C A Y K P C 0 1 1 1 1 1 A 1 1 2 2 2 2 P 1 1 2 2 2 3 C .. 2022. 1. 21.
728x90

티스토리툴바