꾸준함

문제 링크입니다: https://www.acmicpc.net/problem/2522 2522번: 별 찍기 - 12 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net abs 함수를 적절히 사용하면 쉽게 풀 수 있는 문제였습니다. 해당 코드는 2522번 코드이고, 2523번 코드는 공백을 출력하는 반복문만 제거해주면 됩니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/13015 13015번: 별 찍기 - 23 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 세 가지 규칙을 파악해야하는 별 찍기 문제였습니다. 1. 맨위와 맨아래 2. 가운데 3. 그리고 나머지 나머지의 경우 대칭이기 때문에 절댓값인 abs 함수를 사용해야했습니다. 별 찍기의 문제 경우 맨 끝 * 이후 공백이 있으면 WA 받기 때문에 주의해야합니다! 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/10997 10997번: 별 찍기 - 22 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net N=1일 때는 별도로 처리하고, N=2일 때부터 재귀함수를 호출해주면 되는 문제였습니다. 주의할 점은, 두 번째 줄은 왼쪽 * 이후에 공백을 출력하면 "출력하는 형식이 잘못되었습니다." 처리가 된 다는 점입니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/10994 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net N 번째 모양이 N + 1 번째 모양 가운데 오기 때문에 재귀함수를 통해 구현해주면 되는 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/10993 10993번: 별 찍기 - 18 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 재귀함수를 작성해야하는 별 찍기 문제였습니다. 다른 별 찍기 문제보다 난이도가 있기 때문에 직접 가로와 세로 길이를 세어가면서 규칙을 찾아야하는 문제였습니다. 직접 세어본다면 주어진 N에 대해 제일 긴 가로 길이는 2^(N + 1) - 3이고 높이는 2^N - 1 이라는 것을 알 수 있습니다. 거기서부터 시작하여 N에서부터 1까지 각 단계(깊이?)마다 어떤 규칙이 있는지 찾아내면 되는데, 단계 혹은 깊이가 홀수일 때와 짝수일 때 서로 다른 규칙을 갖는다는 것을 알 수 있습니다. 코드에서는 재귀 함수 단계(깊이..

문제 링크입니다: https://www.acmicpc.net/problem/10899 10899번: King of penalty 어느 날 재의는 기묘한 대회에 참가하게 되었다. 그 이름은 King of penalty! 이 대회는 ICPC와 거의 비슷한 대회인데, 세부적인 규칙은 다음과 같다. 대회는 P분 동안 진행된다. 가장 처음의 페널티 수치는 0이며, 1분이 지날 때마다 1씩 증가한다. 문제를 제출하여 맞추게 되면, 그 문제의 페널티는 소스 제출한 시간의 페널티 수치가 된다. 제출 횟수는 상관없다. 문제를 풀지 않으면 페널티는 0이다. 총 페널티는 모든 문제의 페널티를 더한 값 www.acmicpc.net 그리디하게 접근하면 되는 문제였습니다. 패널티가 가장 크게 잡히기 위해서는 정확히 (P - 1)..

문제 링크입니다: https://www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있다. 에너지 구슬 하나를 고른다. 고른 에너지 구슬의 번호를 x라고 한다. 단, 첫 번째와 마지막 에너지 구슬은 고를 수 없다. x번째 에너지 구슬을 제거한다. Wx-1 × Wx+1의 에너지를 모을 수 있다. N을 1 감소시키고, 에너지 구슬을 1번부터 N번까지로 다 www.acmicpc.net N이 최대 10이기 때문에 완전탐색법으로 쉽게 구현할 수 있는 문제였습니다. 개발환경:Visual Studio..

문제 링크입니다: https://www.acmicpc.net/problem/2980 2980번: 도로와 신호등 문제 상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔다. (빨강색과 초록색 불빛은 무한히 반복된다) 상근이의 트럭이 도로에 진입했을 때, 모든 신호등의 색상은 빨간색이고, 사이클이 막 시작한 상태이다. 상근이는 1초에 1미터를 움직인다. 신호등의 색상이 빨간색인 경우에는 그 자리에서 멈추고 초록색으로 바뀔때 까지 기다린 www.acmicpc.net 신호등이 최대 백개이기 때문에 완전탐색으로 시뮬레이션을 돌리면 쉽게 해결할 수 있는 문제였습니다. 개발환경:Vis..

문제 링크입니다: https://www.acmicpc.net/problem/4796 4796번: 캠핑 문제 등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다. 캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다. 강산이는 이제 막 28일 휴가를 시작했다. 이번 휴가 기간 동안 강산이는 캠핑장을 며칠동안 사용할 수 있을까? 강산이는 조금 더 일반화해서 문제를 풀려고 한다. 캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있다. 강산이는 이제 막 V일짜리 휴가를 시작했다. 강산이가 캠핑장을 최대 www.acmicpc.net 연속하는 P일 중 L일만 사용 가능하므로 아래와 같은 두 가지 경우를 생각해봐야합니다. 1. V를 P로 나누었을 때 몫 (V/..

문제 링크입니다: https://www.acmicpc.net/problem/15355 15355번: Programiranje Little Leticija is preparing for a programming exam. Even though she has solved a lot of tasks, there’s one still left unsolved, so she is asking you for help. You are given the word S and Q queries. In each query, you are given positive integers A, B, C a www.acmicpc.net 간단한 문자열 처리 알고리즘 문제였습니다. C~D 인덱스 사이에 있는 문자들이 A~B 인덱스 사이에..