알고리즘 썸네일형 리스트형 [C] SW Expert Academy 문제풀이 :: 1970번 쉬운 거스름돈 문제. 정말 쉬운 문제다. 사실 이건 레벨1 문제가 아닌가 싶었는데. 거의 비슷한 문제를 아주 맨 처음 파이썬을 배울 때 예제로 봤던 것도 같다. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PsIl6AXIDFAUq&categoryId=AV5PsIl6AXIDFAUq&categoryType=CODE 손님에게 거슬러 주어야 할 금액 N이 입력되면돈의 최소 개수로 거슬러 주기 위하여 각 종류의 돈이 몇 개씩 필요한지 출력하라. 풀이 12345678910111213141516171819202122232425262728293031323334#include int main() { int tc; sc.. 더보기 [C] SW Expert Academy 문제풀이 :: 2001번 파리 퇴치 문제. 2차원 배열을 만들어야 하는데, 2차원 포인터로 동적할당을 사용하고 싶었다. 몇 개 풀어보니깐 2단계 문제는 알고리즘 자체가 어려운 건 없다. 다만 내가 C를 아직 능숙하게 사용하지 못해서 헷갈리는 부분이 좀 있다. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE N x N 배열 안의 숫자는 해당 영역에 존재하는 파리의 개수를 의미한다.M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고자 한다.죽은 파리의 개수를 구하라! 풀이 1234567891011121314151.. 더보기 [C] SW Expert Academy 문제풀이 :: 2005번 SW Expert Academy의 2005번 파스칼의 삼각형 문제풀이다. 이름 때문에 괜히 얼핏 어려워보이나 아주 간단한 규칙. 큰 무리없이 한 번에 풀었다. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq&categoryId=AV5P0-h6Ak4DFAUq&categoryType=CODE 파스칼의 삼각형이란 아래와 같은 규칙을 따른다. 1. 첫 번째 줄은 항상 숫자 1이다. 2. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다. N을 입력 받아 크기 N인 파스칼의 삼각형을 출력하는 프로그램을 작성하시오. 풀이 12345678910111213141516.. 더보기 [C] SW Expert Academy 문제풀이 :: 1926번 SW Expert Academy 문제풀이 1926번 간단한 369 게임. 간단한데 간단하지 않다. 그냥 if문을 이용해서 경우의 수를 다 나눠줬다. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PTeo6AHUDFAUq&categoryId=AV5PTeo6AHUDFAUq&categoryType=CODE 1. 숫자 1부터 순서대로 차례대로 말하되, “3” “6” “9” 가 들어가 있는 수는 말하지 않는다. 2. "3" "6" "9"가 들어가 있는 수를 말하지 않는대신, 박수를 친다.이 때, 박수는 해당 숫자가 들어간 개수만큼 쳐야 한 다. 예를 들어 숫자 35의 경우 박수 한 번, 숫자 36의 경우 박수를 .. 더보기 [C] SW Expert Academy 문제풀이 :: 2007번 30개의 문자열 내부에서 반복되는 마디의 개수를 출력하는 프로그램. 알고리즘 구현은 쉬운데 C의 문자열 처리가 익숙치 않아서 시간이 오래 걸렸다. 파이썬이었다면 그냥 한 번에 되는 것들을 C로 문자열(배열) 안의 요소들을 하나하나 처리해주느라 번거로웠다. 오래 전에 파이썬을 처음 배울 때, 파이썬의 장점이라고 들었던, 그 때는 느끼지 못했던 간편함들이 크게 느껴졌다. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE 패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 .. 더보기 [Python] 백준 알고리즘 문제풀이 :: 2108번 파이썬으로 푼 백준 알고리즘 2108번 통계학 문제풀이. 풀이 과정은 결코 어렵지 않다. 다만 시간초과가 떠서 원인 파악 및 해결에 좀 시간이 걸렸다. 이 문제에서 배운 건, 앞으로는 input()과 count() 함수 대신 sys.stdin.readline()과 collections 라이브러리의 Counter 클래스를 사용하는 습관을 들이면 좋을 것 같다는 것. 문제 https://www.acmicpc.net/problem/2108 풀이 12345678910111213141516171819202122232425262728293031323334353637383940414243444546import sysfrom collections import Counter nBox = []sum, avg, mid, m.. 더보기 [Python] 백준 알고리즘 문제풀이 :: 2775번 백준 알고리즘 문제풀이. 어렵지는 않은데, 규칙을 명확하게 이해하고 코드를 구현하기 좀 헷갈렸던 문제다. 문제 https://www.acmicpc.net/problem/2775 풀이 123456789101112131415161718def summer(k, n): sum = 0 if k == 0: sum += n elif k == 1: for i in range(1, n+1): sum += i else: for i in range(1, n+1): sum += i * summer(k-2, n-i+1) return sum tc = int(input()) for i in range(tc): k = int(input()) n = int(input()) print(summer(k,n))cs 재귀함수를 이용해서 풀어.. 더보기 [C] SW Expert Academy 문제풀이 :: 2068번 주어진 10개의 수 중 가장 큰 값을 찾아내는 문제다. 어렵진 않지만, 정렬 알고리즘은 알고 있어야 한다. 파이썬이라면 sort() 함수로 한 줄에 끝나지만 C로는 직접 정렬을 구현해줘야 한다. 구현하기 쉬운 버블 정렬을 사용했다. 10개의 수를 오름차순으로 정렬한 후, 가장 마지막 수를 출력해주면 된다. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QQhbqA4QDFAUq&categoryId=AV5QQhbqA4QDFAUq&categoryType=CODE 10개의 수를 입력 받아, 그 중에서 가장 큰 수를 출력하는 프로그램을 작성하라. 풀이 1234567891011121314151617181920212.. 더보기 이전 1 2 3 4 다음
