링크 : https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 문제 설명 : 더보기 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음과 같다고 하자. 1번 학생의 키 < 5번 학생의 키 3번 학생의 키 < 4번 학생의 키 5번 학생의 키 < 4번 학생의 키 4번 학생의..

안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일러 사이클? : 각 정점과 간선을 한번씩만 사용하여 제자리로 돌아올 수 있는 사이클 그래프 G가 오일러 사이클은 가진다 = 그래프 G는 연결되어있고, 각 정점은 짝수 차수이다 단) 홀수 차수의 점이 2개 존재하면, 돌아오는건 안되지만 한붓그리기까지는 가능 2. 그래프 - 용어 무향 간선 : 방향이 존재하지 않는 간선 유향 간선 인접 : 당사자 정점을 연결하는 직접적인 간선이 존재함. '정점 v1와 v2는 인접한다' 부속 : 주로 무향간선에 대해 사용하는 용어. '간선 e는 정점 v1,v2에 부..

오류가 있다면 말씀해주세엽 Chap 4. 조합론 벌써 일주일이 갔군욥 화이팅! 1) 이항 계수 이항계수를 구하는 방법? for 문, 팩토리얼 재귀 (시간 worst) Combination 재귀 팩토리얼 DP Combination DP 당욘 DP가 굿 그러기에 .. - 파스칼의 삼각형 코드? //초기화 ->다 1로 초기화 combi[0][0] = combi[1][0] = combi[1][1] = 1; //파스칼 삼각형 for (int i = 2; i

Chap 3 . 정수론 summary - 유클리드 호제법 : 빠르게 최대공약수 구할 수 있음 - 확장 유클리드 호제법 : 특정 방정식의 해 구할 수 있음 ( ax + by = 1 꼴 ) - 에라토스테네스의 체 : 소수 판별 - 서로소, 인수분해, 최소공배수, 최대공약수 -> '소수'를 활용하자 슬슬 체력 한계가 느껴진다 오늘은 꼭 일찍자야겠다 모르는 문제 너무 오래 끌지말고 넘어가자.. !! 1 ) 항등식 & 합동식 - 합동식 : a를 p로 나눈 나머지 = b를 p로 나눈 나머지 (글쿤) 2 ) 유클리드 호제법 : 최대공약수 구하는 가장 빠른, 효율적인 방법 - 원리: a%b=r 일때, a와 b의 쵣대 공약수 = b와 r의 최대공약수 - 구현 재귀 반복문 (추천) - 활용 기약분수 : 최대공약수로 나눈 ..

Chap 2. 자료구조 렛츠고! 1 ) 자료구조의 분류 - 선형 자료구조 : 데이터가 일렬로 나열된 형태 배열 연결 리스트 -> cpp에선 vector, deque .. ? 스택 -> pointer 사용 큐 -> pointer 사용시 메모리 고려 - 비선형 자료구조 : 데이터가 특정한 (일렬이 아닌) 형태를 띄고있음 트리 그래프 더 자세히 렛쯔고 2 ) 배열 특징 ? - 데이터 접근 용이 - 데이터 삽입 삭제 비교적 어렵 - 구조 간단함. 프로그램으로 작성하기 쉬움 (CPP로 구현시, 크기가 고정된 상태라면 배열 활용하지만, 아닐땐 벡터 사용을 추천) 3 ) 연결 리스트 : 각 노드가 데이터 & 포인터를 가진 형태. 일렬로 연결되어 데이터 저장 특징 ? - 배열과 반대되는 특징 가짐 - 데이터의 접근 느..

어제는 백준 푸는게 넘 오래걸리고 안풀려서 개념 정리를 못했드앙 헤헤 어제 넘 힘들엇다 ㅋㅎ 사실 알고리즘 기초 관련한거라 복잡한 내용은 아직 없지만 무튼 ~~ 이렇게라도 기록 남겨놓기 ㅎㅎ Chap 1. 알고리즘 기초 1 ) 알고리즘 ? 기초 탐색 ? 알고리즘의 시작 .. 그것은 바로 완전탐색 .. - 깊이 우선 탐색 DFS (Depth First Search) 대표적인 그래프 탐색 방법이죵~~ 일반적으로, 재귀함수를 통해 구현하곤 합니당 Stack을 이용하기도 (BFS와 대조되는 부분!) 스택을 이용한다 ? 본디 함수란 .. 스택 구조로 호출되고 작동하기 때문에 .. STACK OVERFLOW 조심! 활용 ? : 백트래킹, 단절선 찾기, 단절점 찾기, 위상정렬, 사이클 찾기 등 코드 구현할때 ? vo..