Hyuk jun's IT Blog Hyuk jun's IT Blog

백준 14469 문제 - 소가 길을 건너간 이유 난이도 이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없다. 이 일로 주변 소들이 분개하였다. 친구네 집에 놀러 갈 수 없을 뿐만 아니라, 매년 참가하던 국제 젖 짜기 올림피아드에도 올해는 참가할 수 없게 되었기 때문이다. 이웃 농장의 소 중 존의 농장에 방문할 수 있는 소가 조금 있긴 하지만, 그들도 안심할 수 있는 건 아니다. 존의 농장에 들어가는 문은 하나밖에 없고, 그 문을 통과하려면 감시관의 길고 긴 검문을 받아야 한다. 여러 마리의 소가 한 번에 들어가려고 하면 줄이 그 만큼 길어진다. N마리의 소가 이 농..

그리다 알고리즘 실습문제 - 큰돌 교수님의 과제는 너무 어려워!!! 큰돌 교수님은 데이터 분석 과목을 담당하고 있으며, 학생들의 성적 분석을 과제로 내주었습니다. 교수님은 과제에서 최하위 성적을 받은 7명의 학생에게 추가적인 지도를 해주기로 결정했습니다. 이들 중 성적이 좋지 않은 7명을 선발하여 따로 지도를 해주려 합니다. 교수님을 돕기 위해 학생들의 최종 성적이 주어질 때, 성적이 좋지 않은 5명의 학생을 선택하여 성적이 낮은 순서대로 출력하는 프로그램을 작성하세요. 입력 첫째 줄에 학생의 수 N이 주어집니다.(6 둘째 줄부터 N개의 줄에는 학생들의 성적이 무작위로 주어진다. (성적은 최소 0점부터 최대 100점까지 0.001점 단위로 부여된다.)출력 하위 7명의 성적을 점수가 낮은 순으로 각 줄마다..

복습 매주 수요일은 복습하는날 ~~ 오늘의 복습리스트를 확인해보자 1.백준 3015 문제 - 오아시스 재결합2.그리디 알고리즘 예시문제  #includeusing namespace std;//#1typedef long long ll;stack> v;ll n,temp,ret;int main(){ cin >> n; for(int i =0; i > temp; int cnt = 1; while(v.size() && temp >= v.top().first) { ret += v.top().second; if(temp == v.top().first) { cnt = v.top().se..

그리디 알고리즘 그리디 알고리즘은 문제를 해결할 때 각 단계에서 그 순간에 최선이라고 생각되는 선택을 하는 방식으로, 이 과정에서 얻은 선택들이 모여 전체 문제에 대한 최적의 해를 구하는 알고리즘이다. 즉, 그리디 알고리즘은 지역적 최적해(Local Optimal Solution)를 찾는 과정에서, 이를 모아 전역적 최적해(Global Optimal Solution)를 구하는 방식입니다. 다만, 모든 경우에 전역 최적해를 보장하지는 않습니다.  예를 들어 "12400" 원을 지불하고 싶은데, 최소한의 지폐를 사용하여 지불하고 싶다.현재 가진 지폐는 10000원짜리 5장, 1000원짜리 5장, 100원짜리 5장이 있다고 치면,최소한의 지불해야되는 지폐개수는 몇장인가?  라는 문제가 그리디 알고리즘 문제가 ..

백준 3015 문제 - 오아시스 재결합 오아시스의 재결합 공연에 N명이 한 줄로 서서 기다리고 있다. 이 역사적인 순간을 맞이하기 위해 줄에서 기다리고 있던 백준이는 갑자기 자기가 볼 수 있는 사람의 수가 궁금해졌다. 두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다. 줄에 서 있는 사람의 키가 주어졌을 때, 서로 볼 수 있는 쌍의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000)둘째 줄부터 N개의 줄에는 각 사람의 키가 나노미터 단위로 주어진다. 모든 사람의 키는 231 나노미터 보다 작다.사람들이 서 있는 순서대로 입력이 주어진다. 출력 서로 볼 수 있는 쌍의 수를 ..

백준 14405 문제 - 피카츄 난이도 피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다.문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문자열인지 아닌지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열 S가 주어진다. (문자열은 알파벳 소문자로 이루어진 문자열이며, 길이는 5000을 넘지 않는다.) 출력 문자열 S가 "pi", "ka", "chu"를 이어 붙여서 만들 수 있으면 "YES"를 아니면 "NO"를 출력한다. #include using namespace std;string s;int main(){ cin >> s; bool isflag = fals..

복습 복습한 내용은 이러하다! - 백준 11723 집합 문제- 백준 14391 종이조각 문제 복습이라해도 쉽지않았다..!! 도중에 깨달은 것도 주석처리 해놓았다. #include using namespace std;//#1int cnt;int s,x;char str[11];int main(){ scanf("%d", &cnt); for(int i =0; i  복습끝 !!!백준 13244 문제 - Tree 난이도 One of the most important data structures in computer science is the tree. You already dealt with binary trees in the qualification round. This problem is about ..

복습복습을 습관화안해서 그런지 밀린 숙제들이 많다..!! 그리고 오랜만에 보니.. 로직은 기억나는데, 코드가 기억나질않는다 아무래도 내꺼가 될려면 복습은 필수인 것 같다!! 복습한 내용을 살펴보자 백준 2234 문제 - 성곽 오늘은 시간이 별로 많지않아서.. 하나밖에 못하였다.  실습코드 #include using namespace std;int a[54][54],visited[54][54],N,M,cnt = 1,ret = -987654321;int dy[4] = {0,-1,0,1},dx[4] = {-1,0,1,0};vector v;int go(int y,int x){ int ret = 1; visited[y][x] = cnt; for(int i =0; i = N || nx = M || ..