본문 바로가기
반응형

알고리즘문제

# 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 29. 백준 알고리즘 8320번 [직사각형을 만드는 방법] 문제풀이코드 공개 문제 상근이는 변의 길이가 1인 정사각형 n개를 가지고 있다. 이 정사각형을 이용해서 만들 수 있는 직사각형의 개수는 총 몇 개일까? 두 직사각형 A와 B가 있을 때, A를 이동, 회전시켜서 B를 만들 수 없으면, 두 직사각형은 다르다고 한다. 직사각형을 만들 때, 정사각형을 변형시키거나, 한 정사각형 위에 다른 정사각형을 놓을 수 없다. 또, 직사각형은 정사각형으로 꽉 차있어야 한다. 입력 첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다. 출력 만들 수 있는 직사각형의 개수를 출력한다. 힌트 출처 Contest > Algorithmic Engagements > PA 2009 0-1번 문제를 번역한 사람: baekjoon 알고리즘 분류 수학 구현 #include #include #include #..
# 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 20. 백준 알고리즘 2935번 [소음] 문제풀이 코드 공개 문제 수업 시간에 떠드는 두 학생이 있다. 두 학생은 수업에 집중하는 대신에 글로벌 경제 위기에 대해서 토론하고 있었다. 토론이 점점 과열되면서 두 학생은 목소리를 높였고, 결국 선생님은 크게 분노하였다. 이렇게 학생들이 수업 시간에 떠드는 문제는 어떻게 해결해야 할까? 얼마전에 초등학교 선생님으로 취직한 상근이는 이 문제를 수학 문제로 해결한다. 학생들을 진정시키기 위해 칠판에 수학 문제를 써주고, 아이들에게 조용히 이 문제를 풀게 한다. 학생들이 문제를 금방 풀고 다시 떠드는 것을 방지하기 위해서, 숫자를 매우 크게 한다. 아직 초등학교이기 때문에, 학생들은 덧셈과 곱셈만 배웠다. 또, 아직 10의 제곱꼴을 제외한 다른 수는 학교에서 배우지 않았기 때문에, 선생님이 써주는 수는 모두 10의 제곱 형태..
# 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 16. 백준 알고리즘 2018번 [수들의 합 5] 문제풀이 코드 공개 문제 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다. 예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 10, 1+2+3+4의 2가지가 있다. N을 입력받아 가지수를 출력하는 프로그램을 작성하시오. 입력 첫 줄에 정수 N이 주어진다. 출력 입력된 자연수 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 출력하시오 출처 데이터를 추가한 사람: momiens 문제의 오타를 찾은 사람: yukariko 알고리즘 분류 ..
# 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 14. 백준 알고리즘 11365번 [!밀비 급일] 문제풀이코드 공개 문제 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. 입력 한 줄에 하나의 암호가 주어진다. 암호의 길이는 500을 넘지 않는다. 마지막 줄에는 "END"가 주어진다. (END는 해독하지 않는다.) 출력 각 암호가 해독된 것을 한 줄에 하나씩 출력한다. 출처 High School > University of Virginia High School Programming Contest > UVa HSPC 2014 A번 문제를 번역한 사람: onjo0127 빠진 조건을 찾은 사람: sk7755 알고리즘 분류 구현 문자열 5년전에 풀었던 문제이길래, 문제를 읽어보고 굉장히 쉽다고 생..
# 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 12. 백준 알고리즘 2495번 [연속구간] 문제 풀이 코드 공개 문제 여덟 자리의 양의 정수가 주어질 때, 그 안에서 연속하여 같은 숫자가 나오는 것이 없으면 1을 출력하고, 있으면 같은 숫자가 연속해서 나오는 구간 중 가장 긴 것의 길이를 출력하는 프로그램을 작성하라. 예를 들어 세 개의 숫자 12345123, 17772345, 22233331이 주어졌다고 하자. 12345123은 연속하여 같은 숫자가 나오는 것이 없으므로 1을 출력하고, 17772345는 7이 세 개 연속하여 나오므로 3을 출력하며, 22233331의 경우에는 2가 세 개, 3이 네 개 연속해서 나오므로 그 중 큰 값인 4를 출력하여야 한다. 입력 첫째 줄부터 셋째 줄까지 각 줄에 하나씩 세 개의 여덟 자리 양의 정수가 주어진다. 출력 첫째 줄에서 셋째 줄까지 한 줄에 하나씩 각 입력된 수 내에서..
반응형

티스토리툴바