본문 바로가기

반응형

분류 전체보기

(142)
백준 1932번: 정수 삼각형 C++코드(DP, 다이나믹 프로그래밍) #include #include using namespace std; int arr[501][501]; int cost[501][501] = {0,}; int n; void dp(){ for(int i=0; i
백준 11758번: CCW C++코드(기하학) #include using namespace std; int just(int x1, int x2, int x3, int y1, int y2, int y3){ int temp = (x2-x1)*(y3-y1) - (y2-y1)*(x3-x1); temp = temp/2; if(temp > 0){ return 1; }else if(temp == 0){ return 0; }else if(temp > x1 >> y1 >> x2 >> y2 >> x3 >> y3; cout
2021 국민대학교 알고리즘 대회 후기 오늘 국민대 알고리즘 대회에 참가하였다. 필자는 좋은 점수를 받은게 아니기 때문에 말은 길게 못하겠다. 두 문제를 각각 50점씩 맞아서 총 100점을 마무리했다.(200점 만점) 참가할 때부터 상을 받는 것을 목표로 하는게 아닌 단순히 대회 경험을 한번 해보면 좋겠다싶어서 참여했기 때문에, 그냥저냥이다. 매번 백준을 풀 때 문제 알고리즘 유형을 알고 풀다가 그냥 생판 문제를 보고 풀려니 알고리즘을 무엇을 사용해야하는 지 헷갈렸다. 문제 알고리즘을 유추하는 연습을 하면 좋을 것 같다. 아무튼 좋은 경험이였다.
백준 11650번: 좌표 정렬하기 C++코드(정렬) #include #include #include #include using namespace std; int main(){ int n; int temp, temp2; vector arr; scanf("%d", &n); for(int i=0; i
백준 2217번: 로프 C++코드(정렬, 그리디 알고리즘) #include #include using namespace std; int main(){ int n; int temp; int rope[100001]; int min = 0; scanf("%d", &n); for(int i=0; i
백준 11650번: 좌표 정렬하기 C++코드(정렬) #include #include #include #include using namespace std; int main(){ int n; int temp, temp2; vector arr; scanf("%d", &n); for(int i=0; i
백준 1065번: 한수 C언어 코드(완전탐색, 브루트포스) #include int main(){ int n; scanf("%d", &n); if(n
백준 1316번: 그룹 단어 체커 C언어 코드(구현) #include int main(){ int n; scanf("%d", &n); int count = n; for(int i=0; i

반응형