알고리즘 공부!: 2016

2016년 8월 14일 일요일

11721 열 개씩 끊어 출력하기

문제 출처 : 열 개씩 끊어 출력하기
소스 코드 : 바로가기
풀이 방법 : 문자열로입력을 받고 0을제외한 i가 10으로 나누어질때 마다 endl을 해준다

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

문제 출처 : 구간 합 구하기 4
소스 코드 : 바로가기
풀이 방법 : 배열을 n만큼 입력받고 Sn합을 구한다. 구간합을 구할때 사용하는 알고리즘을 사용해야된다 a,b구간의 합을 구할려면 s[b]-s[a-1]이 되야된다. 그냥 일일이 for문을 이용해서 구할려하면시간초과가 발생할 것이다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11654 아스키 코드

문제 출처 : 아스키 코드
소스 코드 : 바로가기
풀이 방법 : char로 입력을 받고 %d로 출력을한다

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11653 소인수분해

문제 출처 : 소인수분해
소스 코드 : 바로가기
풀이 방법 : n을 입력받고 2부터 1씩 증가시키면서 나누어떨어질때 마다 i를 출력한다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11109 괴짜 교수

문제 출처 : 괴짜 교수
소스 코드 : 바로가기
풀이 방법 : d+n*p 와 s*n의 관계에 따라 맞는 메세지 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11720 숫자의 합

문제 출처 : 숫자의 합
소스 코드 : 바로가기
풀이 방법 : 문자열로 입력을 받고 성분-48 한 값들을 더해준다( 아스키코드 48은 0)

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

12790 Mini Fantasy War

문제 출처 : Mini Fantasy War
소스 코드 : 바로가기
풀이 방법 : 기본능력치 + 장비능려치를 한후 HP, MP, 공격력 조건을 확인하고 전투력 식에 대입해 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

12778 CTP공국으로 이민 가자

문제 출처 : CTP공국으로 이민 가자
소스 코드 : 바로가기
풀이 방법 : 알파벳->숫자시 문자-64를 해주고 숫자->알파벳시 숫자+64를 통해 바꾸어주면 된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11966 2의 제곱인가?

문제 출처 : 2의 제곱인가?
소스 코드 : 바로가기
풀이 방법 : 2^i ==n 만족하는 수가있으면 1을 출력 없으면 0을 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11948 과목선택

문제 출처 : 과목선택
소스 코드 : 바로가기
풀이 방법 : 크기가 4인 과학배열, 크기가 2인 사회배열을 입력하고 정렬을해 과학은 큰거부터3개, 사회는 제일큰거를 선택한 후 모두 더해서 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11945 뜨거운 붕어빵

문제 출처 : 뜨거운 붕어빵
소스 코드 : 바로가기
풀이 방법 : 입력은 0~n, 출력은 n-1~0로 for문을 구현하면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11944 NN

문제 출처 : NN
소스 코드 : 바로가기
풀이 방법 : 처음 풀었을때는 char형 배열을 선언해서 정수형으로 바꿔주고 코드길이가 길었었는데 to_string(); 함수를 타 코드를 보고 알게되어 공부를 하고 사용 했다. int -> string 해주고 length()로 string의 길이를 알수 있기때문에 전자의 방법보다는 쉽고 간편한 소스가 나오는 거같다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11931 수 정렬하기 4

문제 출처 : 수 정렬하기 4
소스 코드 : 바로가기
풀이 방법 : n개의 정수를 입력받은 뒤 내림차순으로 정렬, <functional> 헤더 선언한고
sort에 greater<int>() 추가하면 내림차순 가능.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11800 Tawla

문제 출처 : Tawla
소스 코드 : 바로가기
풀이 방법 : 문자열 배열은 2개 선언하고 한개의 배열에는 a!=b 일때 문자열들, a==b일때 문자열들 a,b가 5,6 6,5일 경우도 따로 조건을 주어야한다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11816 8진수,10진수, 16진수

문제 출처 : 8진수, 10진수, 16진수
소스 코드 : 바로가기
풀이 방법 : 문자열로 입력을 받은뒤 0, 0x, 나머지 경우를 비교해 10진수로 변환해준다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11728 배열 합치기

문제 출처 : 배열 합치기
소스 코드 : 바로가기
풀이 방법 : 두개의 배열 크기가 1백만이므로 하나의 배열을 2백만으로 설정해놓고 n+m만큼 입력을 하고 정렬을 시켜 출력한다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11943 파일 옮기기

문제 출처 : 파일 옮기기
소스 코드 : 바로가기
풀이 방법 : 첫번째 바구니에 있는 사과와 두번째 바구니에 들어 있는 오렌지의 합과
첫번째 바구니에 있는 오렌지와 두번째 바구니에 있는 사과의 합중에서 더 작은값을 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!*/

11942 고려대는 사랑입니다

문제 출처 : 고려대는 사랑입니다
소스 코드 :
풀이 방법 : "고려대학교"를 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!*/

11772 POT

문제 출처 : POT
소스 코드 : 바로가기
풀이 방법 : 정수형입력으로 문제를 풀어도 되고 문자열로 입력받아 마지막 성분의 숫자로 n제곱을 해주고 더해서 출력하는 문제

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11727 2*n 타일링 2

문제 출처 : 2*n 타일링 2
소스 코드 : 바로가기
풀이 방법 : arr[n]=arr[n-1]+arr[n-2]*2 3~4개 그려보거나 dp에 익숙항 상태면 바로 식을 찾을 수 있다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11726 2*n 타일링

문제 출처 : 2*n 타일링
소스 코드 : 바로가기
풀이 방법 : 규칙을 찾으면 피보나치와 같은 점화식을 찾을 수 있다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11399 ATM

문제 출처 : ATM
소스 코드 : 바로가기
풀이 방법 : 작은 수부터 누적 덧셈을 이용, 그리디 알고리즘

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

11052 붕어빵 판매하기

문제 출처 : 붕어빵 판매하기
소스 코드 : 바로가기
풀이 방법 : 붕어빵을 n개를 구매햇을때 n-1,n-2... 등 세트로 팔았을떄의 최대값을 비교

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10998 A*B

문제 출처 : A*B
소스 코드 : 바로가기
풀이 방법 : 두 수를 입력받아 두수의 곱을 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10987 모음의 개수

문제 출처 : 모음의 개수
소스 코드 : 바로가기
풀이 방법 : a,e,i,o,u의 갯수를 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2016년 8월 13일 토요일

10953 A+B-6

문제 출처 : A+B-6
소스 코드 : 바로가기
풀이 방법 : 문자열로 입력을 받으며 첫번째성분과 세번째성분을 정수형으로 바꾸어 더한뒤 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

3046 R2

문제 출처 : R2
소스 코드 : 바로가기
풀이 방법 : 2*S-R1 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10951 A+B-4

문제 출처 : A+B - 4
소스 코드 : 바로가기
풀이 방법 : 입력의 제한이 없으며 두 수를 더해 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10871 X보다 작은 수

문제 출처 : X보다 작은 수
소스 코드 : 바로가기
풀이 방법 : n개의 수를 입력받아 x보다 작은수를 출력한다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10869 사칙연산

문제 출처 : 사칙연산
소스 코드 : 바로가기
풀이 방법 : 입력받은 두정수에 대해 사칙연산을 수행해 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10845 큐

문제 출처 : 큐
소스 코드 : 바로가기
풀이 방법 : 이 문제도 스택문제와 같은 방법으로 함수를 이용해서 풀수 있고 직접 큐를 구현해서 풀수도 있다. 큐를 이해하는데 좋은 문제이다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10828 스택

문제 출처 : 스택
소스 코드 : 바로가기
풀이 방법 : 이 문제의 함수를 구현해서 풀어도되고 스택을 이용해서 풀고 다양한 풀이가 가능하다. 스택을 이용해서 문제를 풀었는데 string으로 명령을 받고 해당 명령에 해당하는 명령을 수행했다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10821 정수의 개수

문제 출처 : 정수의 개수
소스 코드 : 바로가기
풀이 방법 : 문자열로 입력을 받기 때문에 ,를 만날때마다 카운트를 세주고 출력할때는 카운트에 +1을 해서 출력한다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10817 세 수

문제 출처 : 세 수
소스 코드 : 바로가기
풀이 방법 : 배열로 세개의 수를 입력받은 sort시킨후 두번째 성분을 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10801 카드게임

문제 출처 : 카드게임
소스 코드 : 바로가기
풀이 방법 : A와 B의 배열의 10개 성분 중 더많은 성분이 큰 배열을 찾는다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10797 10부제

문제 출처 : 10부제
소스 코드 : 바로가기
풀이 방법 : n과 같은수를 찾아 카운트.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10773 제로

문제 출처 : 제로
소스 코드 : 바로가기
풀이 방법 : 스택을 이용해 k=0이 들어올경우 pop()을 해서 스택에 쌓여 있는 성분들에 대해 합을 구한다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10430 나머지

문제 출처 : 나머지
소스 코드 : 바로가기
풀이 방법 : 주어진 조건에 대해 값을 대입후 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10171 고양이

문제 출처 : 고양이
소스 코드 : 바로가기
풀이 방법 : 고양이를 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

10156 과자

문제 출처 : 과자
소스 코드 : 바로가기
풀이 방법 : K*N-M을 출력 M이 더클경우에는 0을 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

9546 3000번 버스

문제 출처 : 3000번 버스
소스 코드 : 바로가기
풀이 방법 : 마지막 정류장에서는 무조건 값이 1이나와야 되기때문에 arr[n]=2*arr[n-1]+1의 점화식을 도출 할수 있다. (마지막식 x/2-1/2=0 x=1)

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

9507 Generations of Tribbles

문제 출처 : Generations of Tribbles
소스 코드 : 바로가기
풀이 방법 : n이 4이상일 경우 arr[n]=arr[n-1]+arr[n-2]+arr[n-3]+arr[n-4] 점화식이 성립한다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

9506 약수들의 합

문제 출처 : 약수들의 합
소스 코드 : 바로가기
풀이 방법 : 주어진 n에대해서 1을 제외하고 곱해서 값을 변경 시킬 수 있는 최소값 2를 이용해 n/2까지 주어진 n을 1부터 나누어 약수를 구한뒤 출력.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

9501 꿍의 우주여행

문제 출처 : 꿍의 우주여행
소스 코드 : 바로가기
풀이 방법 : 처음에 공식을 잘몰라서 생각을 많이 했는데 삘이 왔다... 연료량/연료소비율 해주면 최고속도로 n회 갈수있고 최고속도와 n을 곱해서 목적지거리와 같거나 더 크면 도착 할수 있는 값이 된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

9498 시험 성적

문제 출처 : 시험 성적
소스 코드 : 바로가기
풀이 방법 : 각 점수 등급에 대해 조건문을 선언하고 맞는 값을 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

9465 스티커

문제 출처 : 스티커
소스 코드 : 바로가기
풀이 방법 : 문제에서 스티커 값을 가질 수 있는 조건은 지그재그로 되있는데 무족너 지그재그로 가는 거보다 한칸을 건너뛰고 이전과 같은 높이의 스티커값을 같는 경우가 더 클 수도 있다. 2차원배열을 통해 첫번째줄과 두번째줄에서 시작할때의 합중 최대값을 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

9461 파도반 수열

문제 출처 : 파도반 수열
소스 코드 : 바로가기
풀이 방법 : 문제에 주어진 그림을보고 arr[n]=arr[n-1]+arr[n-5]를 도출 할수 있다. 하나의 삼각형에 두개의 삼각형이 마줍보고 있다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

9086 문자열

문제 출처 : 문자열
소스 코드 : 바로가기
풀이 방법 : 문자열을 입력 받고 시작지점과 끝지점을 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

8958 OX퀴즈

문제 출처 : OX퀴즈
소스 코드 : 바로가기
풀이 방법 : O가 연속되는 경우 카운트를 누적해 합하고 X를 만날경우 카운트를 0으로 초기화

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

8393 합

문제 출처 : 합
소스 코드 : 바로가기
풀이 방법 : 반복문을 이용해 1~n까지의 합을 계산

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

7287 등록

문제 출처 : 등록
소스 코드 : 바로가기
풀이 방법 : 자신이 맞은 문제의 수, 아이디를 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

6359 만취한 상범

문제 출처 : 만취한 상범
소스 코드 : 바로가기
풀이 방법 : n에대해 1부터 n까지 제곱을 만들 수 있는 수의 갯수가 탈출할 수 있는 사람의 수 인것을 찾을 수 있었다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

5800 성적 통계

문제 출처 : 성적 통계
소스 코드 : 바로가기
풀이 방법 : 주어진 성적을 내림차순으로 정렬한 뒤 max와 min을 출력하고 가장 차이가 많이나는 구간에 대한 점수를 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

5618 공약수

문제 출처 : 공약수
소스 코드 : 바로가기
풀이 방법 : 주어진 N개의 수에 대한 공약수를 구한뒤 공약수의 약수를 구하면 된다. 3개의 수가 주우질 경우 ex) 2,4,5 2와4의 공약수를 구하고 4와 5의 공약수를 구한뒤 두개의 공약수에 대해서 공약수를 구하면 된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

5575 타임 카드

문제 출처 : 타임 카드
소스 코드 : 바로가기
풀이 방법 : 배열로 시간을 표시, 퇴근시간에 시와 분이 출근시간 시와 분보다 작을 경우 빌려오는 경우를 구현하면 쉽게 맞힐 수 있는 문제

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

5532 방학 숙제

문제 출처 : 방학 숙제
소스 코드 : 바로가기
풀이 방법 : B와D가 나누어 떨어지면 B/=D 아니면 B=B/D+1, A와 C가 나누어 떨어지면 A/=C 아니면 A=A/C+1 A와 B중 큰값에서 L을 빼준값을 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

5354 J박스

문제 출처 : J박스
소스 코드 : 바로가기
풀이 방법 : i,j=1, i,j=k 인경우 배열에 # 아닌경우 J 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

5339 콜센터

문제 출처 : 콜센터
소스 코드 : 바로가기
풀이 방법 : C3PO를 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

4504 배수 찾기

문제 출처 : 배수 찾기
소스 코드 : 바로가기
풀이 방법 : n%k==0일 경우 배수 아닐경우 NOT.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

3052 나머지

문제 출처 : 나머지
소스 코드 : 바로가기
풀이 방법 : 42로 나누었을때 서로 다른 나머지의 갯수를 카운트 하는 문제 배열[k%42]=1로 k에 대한 나머지를 인데스=1 로 저장하고 arr[i]=1인경우를 카운트

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

3036 링

문제 출처 : 링
소스 코드 : 바로가기
풀이 방법 : 첫째 링과 각각의 최대공약수를구해 링/최대공약수를 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2845 파티가 끝나고 난 뒤

문제 출처 : 파티가 끝나고 난 뒤
소스 코드 : 바로가기
풀이 방법 : L*P에 대해 참가자수의 차이를 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2742 기찍 N

문제 출처 : 기찍 N
소스 코드 : 바로가기
풀이 방법 : 반복문을 이용해 N~1까지 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2741 N 찍기

문제 출처 : N 찍기
소스 코드 : 바로가기
풀이 방법 : 반복문을 이용해 1~N까지 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2739 구구단

문제 출처 : 구구단
소스 코드 : 바로가기
풀이 방법 : printf("%d * %d = %d\n",n,i,n*i)

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2688 줄어들지 않아

문제 출처 : 줄어들지 않아
소스 코드 : 바로가기
풀이 방법 : arr[i][0] = arr[i-1][0] + arr[i-1][1] + ....arr[i-1][9] 관계가 성립 하고 arr[i][j]=arr[i][0]-arr[i-1][j-1] 관계가 성립.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2644 촌수계산

문제 출처 : 촌수계산
소스 코드 : 바로가기
풀이 방법 : 트리로 만들어 촌수를 계산해야 하는 서로 다른 두 사람간의 거리를 구하는 문제 BFS 큐를 이용해 쉽게 풀 수 있는 문제.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1110 더하기 사이클

문제 출처 : 더하기 사이클
소스 코드 : 바로가기
풀이 방법 : 두자리 정수이기때문에 /,% 연산을 통해 사이클을 반복해서 원래 숫자가 나올때까지 카운트를 세어 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2579 계단 오르기

문제 출처 : 계단 오르기
소스 코드 : 바로가기
풀이 방법 : 마지막 계단은 무조건 밟아야 한다. 그럼 두가지 경우를 생각 할 수 있는데 마지막 계단을 밟고 바로 밑에 계단을 안밟는경우 즉 dp[n-2]+arr[n]와 마지막 계단을 밥고 바로 밑 계단을 밟는경우 dp[i-3]+arr[i-1]+arr[i] 최대값을 출력하면 된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2557 Hello World

문제 출처 : Hello World
소스 코드 : 바로가기
풀이 방법 : Hello World!를 출력.. 헬게이트 환영!

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2475 검증수

문제 출처 : 검증수
소스 코드 : 바로가기
풀이 방법 : 5개의 숫자를 제곱한뒤 10으로 나누었을때 나머지 출력.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2441 별찍기 - 4

문제 출처 : 별찍기 - 4
소스 코드 : 바로가기
풀이 방법 : 높이를 잡아준는 바깥쪽 for문과 안쪽에는 공백과 별의 갯수를 잡아준는 2개의 for문으로 구성

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2440 별찍기 - 3

문제 출처 : 별찍기 - 3
소스 코드 : 바로가기
풀이 방법 : 높이를 잡아주는 for문과 별의 갯수를 나타내는 for문으로 구성

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2439 별찍기 - 2

문제 출처 : 별찍기 - 2
소스 코드 : 바로가기
풀이 방법 : 높이를 잡아주는 바깥족 for문과 안쪽에는 빈공간과 별의 갯수를 나타내는 두개의 for문으로 구성

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2438 별찍기 - 1

문제 출처 : 별찍기 - 1
소스 코드 : 바로가기
풀이 방법 : 높이를 잡아주는 바깥족 for문과 별의 갯수를 잡아주는 for문(높이가 for문의 초대 범위)으로 구현

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2309 일곱 난쟁이

문제 출처 : 일곱 난쟁이
소스 코드 : 바로가기
풀이 방법 : 일곱난쟁이는 합이 100이므로 9난쟁이-100=x 일때 x값을 만족시키는 두 수를 찾으면 된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2193 이친수

문제 출처 : 이친수
소스 코드 : 바로가기
풀이 방법 : arr[0]=0, arr[1] =1 초기값을 주고 arr[i]=arr[i-1]+arr[i-2] 점화식 도출.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1697 숨바꼭질

문제 출처 : 숨바꼭질
소스 코드 : 바로가기
풀이 방법 : 큐 방식을 이용해 문제를 풀었다. +1, -1, *2 해줫을 경우를 넣어주고 한번 밟은 숫자는 밟지 않게 해서 문제를 풀었다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1267 핸드폰 요금

문제 출처 : 핸드폰 요금
소스 코드 : 바로가기
풀이 방법 : 영식 요금제는 30초마다 10원씩 청구 즉 1초~29초 10원 30~59초는 20원. 민식 요금제는 60초마다 15원씪 청구 즉 1초~59초는 15원 60~119초 30원, 요금/요금제 +1을 해주어 합을 구한다음 민식과 영식 요금제 중 더싼 요금제를 출력한다. 같을 경우에는
Y M 요금을 꼭 출력해야된다. 많이 틀리는 부분이다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2016년 8월 12일 금요일

2178 미로 탐색

문제 출처 : 미로 탐색
소스 코드 : 바로가기
풀이 방법 : 큐를 이용한 BFS를 사용하면 된다. 이런 유형의 문제는 갈수있는 조건들과 중복 방문하지 않게해야 정확하게 최소값을 얻을 수 있다. 풀수는 있는데 설명할 실력까지는 아직 안되서 ... 코드를 보고 참고...

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2167 2차원 배열의 합

문제 출처 : 2차원 배열의 합
소스 코드 : 바로가기
풀이 방법 : 2차원배열에 값을 넣어주고 이중 포문을 이용해 합을 출력하면 된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1932 숫자삼각형

문제 출처 : 숫자삼각형
소스 코드 : 바로가기
풀이 방법 : dp 이차원 배열을 이용해 첫번째합, 마지막합, 두개가 겹치는 합을 구해서 최대값을 출력하면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1934 최소공배수

문제 출처 : 최소공배수
소스 코드 : 바로가기
풀이 방법 : 두 수의 최대공약수를 구한뒤 두수의곱을 최대공약수로 나누어주면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1978 소수 찾기

문제 출처 : 소수 찾기
소스 코드 : 바로가기
풀이 방법 : 입력받은 수들을 2부터 입력받은 수 크기만큼 나누어 떨어짓는 횟수가 1인경우만 카운트를 세어 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2163 초콜릿 자르기

문제 출처 : 초콜릿 자르기
소스 코드 : 바로가기
풀이 방법 : 3*3일경우 가로로는 2번을 자를수있고 세로로는 2번자를 수 있는데 3번을 반복해야 되기때문에 (n-1)*m +(m-1) 식을 유도 할수 있다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2156 포도주 시식

문제 출처 : 포도주 시식
소스 코드 : 바로가기
풀이 방법 : 마지막 잔을 기준으로 마지막잔을 마실경우 마지막잔-1잔도 마실수가 있고, 마지막잔 -2잔을 마실수있고 마지막잔을 안마시는 경우가 있다. 이 관계를 토대로
dp[i-2]+arr[i], dp[i-1], arr[i-1]+dp[i-3] 점화식을 세울수 있으며 최대값을 찾으면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

2010 플러그

문제 출처 : 플러그
소스 코드 : 바로가기
풀이 방법 : 플러그를 연결할때마다 이전 플러그에 한개를 써야되기 때문에 플러그 총개수 -1 한것을 모든 플러그 구멍에서 빼주면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1735 분수 합

문제 출처 : 분수 합
소스 코드 : 바로가기
풀이 방법 : 유클리드 알고리즘을 이용해 최대공약수를 구하는 함수를 만들고 최대공약수를 이용해 분수를 더하여 출력하면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1789 수들의 합

문제 출처 : 수들의 합
소스 코드 : 바로가기
풀이 방법 : i=1에서 부터 1씩증가시켜 N을 넘기전까지 반복하여 더하고 N을 넘으면 넘기전 i를 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1834 나머지와 몫이 같은 수

문제 출처 : 나머지와 몫이 같은 수
소스 코드 : 바로가기
풀이 방법 : n/몫(1,2,3.....)+나머지(1,2,3.....) 이런식으로 n-1만큼 몫과 나머지가 같은것을 찾을 수 있다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1912 연속합

문제 출처 : 연속합
소스 코드 : 바로가기
풀이 방법 : 수열에서 항들을 연속적으로 더하고 더한 이전 dp와 현재항 arr을 비교해서 더큰 값을 현재 dp로 저장한다. dp값중 최대값을 출력하면 된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1924 2007년

문제 출처 : 2007년
소스 코드 : 바로가기
풀이 방법 : 요일을 나타내는 배열과 2007년의 월의 수를 나타내는 배열을 만든뒤 x-1월까지 더하고 +y일을 한뒤 7로 나눈 나머지를 요일 배열에 인덱스로 넣어 답을 출력하면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1546 평균

문제 출처 : 평균
소스 코드 : 평균
풀이 방법 : N개의 수 중에서 최대값을 찾아 (N개의점수/최대값)*100의 합을 구하면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1550 16진수

문제 출처 : 16진수
소스 코드 : 바로가기
풀이 방법 : 숫자를 변환시켜 자리수만큼 16을 곱하는 방법도 있겠지만 입력을 16진수로받고 출력을 10진수로하면 아주 간단하게 문제를 풀 수 있다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1676 팩토리얼 0의 개수

문제 출처 : 팩토리얼 0의 개수
소스 코드 : 바로가기
풀이 방법 : 5^n제곱으로 나누어 더하면된다. 문제에서는 500까지이기때문에 3제곱까지해서 a,b,c를 더하면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1712 손익분기점

문제 출처 : 손익분기점
소스 코드 : 바로가기
풀이 방법 : b가 c랑 같거나 클경우는 손익분기점을 넘을수 없으므로 -1을 출력하고 관계식을만들면 a/(c-b)+1을 통해 문제를 풀 수 있다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1463 1로 만들기

문제 출처 : 1로 만들기
소스 코드 : 바로가기
풀이 방법 : 1을 뺄경우와 2를 나눌경우 3을 나눌경우중 최소값을 찾는다. 만약 n이 1이 되는경우를 찾을려면 arr[n] = arr[n-1]+1, arr[n/2]+1. arr[n/3]+1이 와같은 식이 성립하기때문에 이중 최소값을 찾으면된다. 무조건 3과 2로나누면 빠른경우가 아니다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1453 피시방 알바

문제 출처 : 피시방 알바
소스 코드 : 바로가기
풀이 방법 : N명의 손님이 앉고 싶은 자리를 배열로 카운트를 해주고 카운트해준 배열에 값이 2이상일 경우에는 2명이상의 손님이 앉고 싶다는 것이므로 그 값에서 -1을 해주면 거절당한 손님의 수를 알 수있다. 이방법으로 for문을 N번돌려 거절당하는 손님의 수의 합을 출력하면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1309 동물원

문제 출처 : 동물원
소스 코드 : 바로가기
풀이 방법 : DP같은 문제는 많이 풀어보면 규칙들이 나름쉽게? 보이는 거같다. N이 증가 할수록 arr[n-1]*2+arr[i-2] 라는 점화식을 구할수 있었다. %9901을 꼭해줘야 에러가 나지 않는다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1357 뒤집힌 덧셈

문제 출처 : 뒤집힌 덧셈
소스 코드 : 바로가기
풀이 방법 : int형으로 정수를 입력받아 자릿수를 /,%연산을 통해 뒤집어주거나, 문자열로 입력받아 각자릿수에대한 10^n을 해줘서 정수형으로 변환하면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1427 소트인사이드

문제 출처 : 소트인사이드
소스 코드 : 바로가기
풀이 방법 : 문자열로 입력을 받은뒤 내림 차순으로 정렬했다. 아스키코드도 정수가 증가할때마다 증가하기 때문에 별다른 조건을 해줄필요 없다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1149 RGB거리

문제 출처 : RGB거리
소스 코드 : 바로가기
풀이 방법 : R이 맨처음 최소일 경우 그 다음에는 G와 B만 올수 있고, G가 맨 처음 최소일 경우 그 다음에는 R과 B만 올수 있고, B가 맨처음 최소일 경우 R과 G만 올수있다. 이것을 이용해서 2차원배열을 통해 DP를 이용하여 색칠 할 수 있는 최소값을 구하면된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1237 정ㅋ벅ㅋ

문제 출처 : 정ㅋ벅ㅋ
소스 코드 :
풀이 방법 : "문제의 정답"을 출력한다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1159 농구 경기

문제 출처 : 농구 경기
소스 코드 : 바로가기
풀이 방법 : n개의 이름의 처음 알파벳 개수를 int[26]배열에 카운트 시켜 5개이상일 경우 알파벳을 출력 시킨다. 5개이상인 경우가 하나도 없을경우 PREDAJA를 출력 해야한다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1260 DFS와 BFS

문제 출처 : DFS와 BFS
소스 코드 : 바로가기
풀이 방법 : DFS는 체크 배열을 따로 많들어 방문한 곳을 체크해주고 BFS는 큐와 체크배열을 이용해 구현하면 된다. DFS와 BFS개념을 알고 있으면 쉽게 풀수 있는 문제이다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1100 하얀칸

문제 출처 : 하얀칸
소스 코드 : 바로가기
풀이 방법 : 8*8 char 배열을 선언. i+j가 2로 나누어질때 하얀칸인것을 알아냈고 그위에 F가있는지 확인해 카운트를 세어 답을 출력

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1145 적어도 대부분의 배수

문제 출처 : 적어도 대부분의 배수
소스 코드 : 바로가기
풀이 방법 : n이 5개 밖에 되지 않아 제일 작은 수부터 1씩 증가시켜 나누었을때 나머지가 0인 숫자가 3개이상일때 답으로 출력했다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1076 저항

문제 출처 : 저항
소스 코드 : 바로가기
풀이 방법 : char형 2차원배열을 선언 한뒤 10개의 색을 입력하고 입력한 색깔을 비교하면서 숫자위치에맞는 값들을 구한뒤 계산 최종결과값은 int 범위를 넘어가기 때문에 long long을 사용해 결과값을 구해야한다. 1차원 배열을 선언한뒤 색의 맨앞글자를 통해 구하는
풀이들도 봤는데 중복되는 문자들이 있어 이방법은 문제가 있는 방법이었다. 또 색깔의 특정한 알파벳을 통해 1차원 배열을 이용해 푸는 풀이도 봤다. 그후 풀이는 일치.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1085 직사각형에서 탈출

문제 출처 : 직사각형에서 탈출
소스 코드 : 바로가기
풀이 방법 : x,y,w,h 를 각각 입력한뒤 w-x와 x를 비교한 w-x가 더크면 x가 y축에 더가까이 있다는거고 이와같이 h-y와 y를 비교한뒤 더작은 값을 출력하면된다. 삼항연산자를 통해 문제를 풀었다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1037 약수

문제 출처 : 약수
소스 코드 : 바로가기
풀이 방법 : 1과 N을 제외한 약수의 개수가 주어진다. 제일 작은 값과 제일 큰 값을 곱하면 N을 찾을 수 있음을 확인할수 있었다. 배열로 입력을 받은뒤 정렬을 해서 제일 작은 값과 제일 큰 값을 곱해 N을 출력했다. 문제에서 주어진 약수가 한개일 경우 그 한개를 제곱하면 결과과 나온다.(별다른 조건은 추가안해줘도 한개일때 알아서 처리..)

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1075 나누기

문제 출처 : 나누기
소스 코드 : 바로가기
풀이 방법 : 문자열 배열로 N을 입력 받은 뒤, 입력받은 수의 뒤에서부터 두자리를 제외한
수까지 정수로만들어 * 100을 한뒤 만든 정수(N)를 최대 0~100번(i)까지 F로 나누어 떨어질때 N-(N+i)를 출력 알고리즘 진행방식은 거의 비슷하나 정수N을 처음부타 int로 입력받고
N을 100으로 나눈뒤 100을 곱해 뒤에서부터 두자리를 00으로 만든뒤 N에 1씩 추가하면서 while문을 돌리고 나누어 떨어져 while문을 탈출 할때 N을 100으로 나눈 나머지를 출력해도 된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1012 유기농 배추

문제 출처 : 유기농 배추
소스 코드 : 바로가기
풀이 방법 : 배추가 심어진 곳은 2차원 배열로 표현을 하고 DFS를 통해 상하좌우로 인접한 곳을 하나의 단위로 생각하고 이 수를 세는 것, 위 아래 오른쪽 왼쪽 조건대로 방문을 해서 인접한 곳들을 찾으면 된다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1026 보물

문제 출처 : 보물
소스 코드 : 바로가기
풀이 방법 : n을 입력 받고 첫째줄의 n개의 숫자와 둘째줄의 n개의 숫자를 각 위치에 있는 항들끼리 곱하고 더해서 최솟값을 출력 하면되는데 그냥 한줄은 오름차순 한줄은 내림차순에서 항끼리 곱하고 합을 구하면 된다. 문제에는 2번째 줄은 재배열을 하면 안된다 했지만
첫째줄이 재배열되서 들어가야 하는 위치는 항상 첫줄과 둘째줄을 오름차순과 내림차순으로 각각 재배열 햇을때의 위치랑 같기때문에 첫째줄과 둘째줄 둘다 재배열 해서 푸는게맞는거 같다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!

1003 피보나치 함수

문제 출처 : 피보나치 함수
소스 코드 : 바로가기
풀이 방법 : fibo(0)과 fibo(1)이 호출 될때를 나열했을때 호출되는 횟수에서 규칙을 찾을 수 있었다. 초기값을 설정해준뒤 n항=(n-1)항+(n-2)항으로 각 n에서 호출되는 fibo(0)의 횟수와 fibo(1)의 횟수를 알수 있다. 문제를 풀때 배열을 두개사용했지만 2차원배열 하나로 풀수도있고 n이 0,1인 경우는 따로출력을해주고 2이상인경우만 배열을 사용해서 문제를 풀수도있다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!