본문 바로가기

반응형

백준 알고리즘 문제

반응형
(2)
[ACM ICPC 기출, 백준 2292번] 벌집 문제 풀이 및 해설 (C++/Java 문제 풀기~) ACM-ICPC 서울 2004 online round 문제 B번 백준 2292번 (번역본) 분류 : 규칙 찾기 [2292번] 벌집 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지 (시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들어 13까지는 3개 58까지는 5개를 지난다. 조건 시간 제한: 2초 메모리 제한: 128MB 정답 비율 56.56% 입출력 입력: 첫째 줄에 N(1 12개 4 layser는 20~37 -> 18개 오 규칙이 보여요 ㅎㅎ ..
[COCI 2009/2010기출, 백준 알고리즘] FILIP, 2908번 상수 문제 해설 및 문제 풀이(C/C++/자바) 안녕하세요! ㅎㅎ 오늘도 시작하는 알고리즘 풀이입니다. 고럼 문제를 볼까요? 출처: COCI 2009/2010년도 1번 문항 FILIP 출처: 백준 2908번 (번역본) 난이도: 하 분류: 문자열 사용하기 백준 사이트에서는 상수라는 제목으로 올라와 있는 문제입니다! 정답률이 매우 높아요 ㅎㅎ 정답 비율: 69.8% [2908번] 상수 여기서 문제 이름 상수는 숫자가 아니라 동생 이름이라는거..ㅎㅎㅎ 실제 문제에서도 동생이름이 FILIP인데 문제 이름이 FILIP이예요 ㅎㅎ 문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다ㅡㅇㅁ에 크기..