전체 글 109

20/01/13

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기을 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따 www.acmicpc.net https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 문제 정수로 이루어진 크기가 같은 ..

알고리즘 2020.01.13

20/01/12

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 후 K줄에 걸쳐 이미 가지고 있는 각 랜선의 길이가 센티미터 단위의 정수로 입력된다. 랜선의 길이는 231-1보다 작거나 같은 자연수이다. www.acmicpc.net https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, ..

알고리즘 2020.01.13

20/01/11

https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N(1≤N≤1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점이 주어진다. 선택한 지점은 -1,000,000,000 이상 1,000,000,000 이하의 정수이다. www.acmicpc.net https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net https://www.acmicpc...

알고리즘 2020.01.13

알고리즘 트레이닝 2장

1장은 경진 프로그래밍이 무엇인지, 책의 개략적인 내용이 어떠한지에대하여 설명 하고있으므로 생략 지금 내가 배우고 있는 언어는 c/c++임 이전 내용에 관한 정보는 쿨프로그래밍 블로그에가 c언어와 c++을 공부하면됨 13. 구조체 출처 http://coolprogramming.springnote.com 저작자 NetGong 이번 시간에는 구조체를 공부해 보도록 하겠습니다. 구조체는 사용자정의 자료형이라고 합니다. 사용자가 직접 정의하는 자료형이라는 것이지요. 기본자료형은 c언어에서 blog.daum.net 2장 - 프로그래밍 기법 언어적 특성 입출력 방법, 수를 처리하는 방법, 코드를 짧게 만드는 방법 #include 경진 프로그래밍 대회에서 사용되는 C++코드 템플릿의 전형적인 형태 iostream, ..

20/01/10

아래 문제들은 (알고리즘 트레이닝 1~3) 장 범위 https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net next_permutaition()함수 알게됨 처음 제출시에는 직접 구현함 https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로..

알고리즘 2020.01.10

20/01/08

https://www.acmicpc.net/problem/5558 5558번: チーズ 入力は H+1 行ある.1 行目には 3 つの整数 H,W,N (1 ≦ H ≦ 1000,1 ≦ W ≦ 1000,1 ≦ N ≦ 9) がこの順に空白で区切られて書かれている.2 行目から H+1 行目までの各行には,'S','1', '2', ..., '9','X','.' からなる W 文字の文字列が書かれており,各々が各区画の状態を表している.北から i 番目,西から j 番目の区画を (i,j) と記述することにすると (1 ≦ i ≦ H, 1 ≦ j ≦ W),第 i+1 行目の j 番目 www.acmicpc.net S에서 시작해서 벽('X')을 피해 숫자를 순서대로 먹을때의 최소 이동횟수를 묻는 문제 사각형 크기를 항상 N,M으로 하다 H,W를 사용해..

알고리즘 2020.01.08

20/01/07

푼 문제들 https://www.acmicpc.net/workbook/view/2052 문제집: N과 M (baekjoon) www.acmicpc.net https://www.acmicpc.net/problem/15686 불러오는 중입니다... N과 M은 큰 문제가 없었음 치킨배달은 설계 구현 정답까지 맞았지만 쉽게 구하는 방법이 있는데 어렵게 풀었음 집과 치킨집의 거리를 구할때 bfs를 이용해 구했을 때는 시간이 72ms였지만 각 좌표의 차의 합을 바로 계산하였을 때는 0ms로 바로 풀림 지점에 장애물이 있을때나 제약이 있을경우 bfs를 해야하지만 그렇지 않을경우엔 멘헤튼거리를 이용하면됨 https://ko.wikipedia.org/wiki/%EB%A7%A8%ED%95%B4%ED%8A%BC_%EA%B1..

알고리즘 2020.01.07