알고리즘 (10) 썸네일형 리스트형 시간 복잡도 들어가며 시간 복잡도, 알고리즘 복잡도 계산이 왜 필요할까? 시간 복잡도 점근 표기법? 왜 Big-O 표기법을 사용할까? Big-O 표기법 # 들어가며 효율성 분석을 할 때 알고리즘 복잡도를 사용하여 검사를 합니다. 알고리즘 복잡도의 종류에는 시간 복잡도와 공간 복잡도가 있습니다. 그중 시간 복잡도에 대해 알아보겠습니다. 알고리즘 분석 - 정확성 분석 설계한 알고리즘을 다양한 수학적 기법을 사용하여 이론적으로 증명하거나 다양한 입력 상황을 가정하여 테스트 데이터를 통해 정확한 결과가 생성되었는지를 분석 - 효율성 분석 알고리즘 복잡도를 사용하여 효율적인 알고리즘인지를 분석 # 시간 복잡도, 알고리즘 복잡도 계산이 왜 필요할까? 알고리즘은 문제를 해결하는 방법, 절차입니다. 문제를 해결하는 방법은 여러 가.. [백준] 2438번 별 찍기 - 1 [백준] 2438번 별 찍기 - 1 안녕하세요.이번에는 [백준] 2438번 별 찍기 - 1 알고리즘 문제 풀이를 하겠습니다. 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 내가 짠 코드 코드 설명 scanf 함수를 이용하여 몇개의 별을 출력할지를 입력받습니다.이중 for문을 이용하여 세로방향, n번째 줄까지 세로를 지정합니다.가로방향으로 n번째 줄까지 1씩 증가하며 별을 출력합니다. [백준] 11718번 그대로 출력하기 [백준] 11718번 그대로 출력하기 안녕하세요. 이번에는 [백준] 11718번 그대로 출력하기 알고리즘 문제 풀이를 하겠습니다. 문제 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다. 출력 입력받은 그대로 출력한다. 내가 짠 코드 [백준] 10718번 We love kriii [백준] 10718번 We love kriii 안녕하세요. 이번에는 [백준] 10718번 We love kriii 알고리즘 문제 풀이를 하겠습니다. 문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Fiamals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올 해에도 파주 World Finals 준비 캠프에 참여했다. 대회에 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 본 문제는 입력이 없다. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. 내가 짠 코드 코드 설명 printf 함수를 이용해 문장을 출력합니다. [백준] 10172번 개 [백준] 10172번 개 출력하기 안녕하세요. 이번에는 [백준] 10172번 개 알고리즘 문제 풀이를 하겠습니다.이번 문제는 머리를 쓰기 보단 몸을 쓰는 문제입니다. 문제 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. 입력 예제 내가 짠 코드 코드 설명 printf 함수를 이용하여 개 모양을 출력합니다. [백준] 7287번 등록 [백준] 7287번 등록하기 안녕하세요.이번에는 [백준] 7287번 등록 알고리즘 문제 풀이를 하겠습니다.이번 문제는 자신이 백준에서 맞은 문제 개수와 자신의 아이디를 적는 문제여서 블로그에 올리기 창피한 코드가 나왔네요 ㅎㅎ;;백준은 이번에 알고리즘 공부하면서 처음 푸는 거였기 때문에 적더라도 이해해주세요^^ 문제 자신이 온라인 저지에서 맞은 문제의 개수와 아이디를 그대로 출력하는 프로그램을 작성하시오. 입력 이 문제는 입력이 없다. 내가 짠 코드 코드 설명 printf 함수를 이용하여 첫번째 줄은 자신이 맞은 문제 수를 출력하고 줄 바꿈을 하고 두번째 줄은 자신의 아이디를 출력합니다. [백준] 1001번 A-B [백준] 1001번 A-B 출력하기 안녕하세요.이번에는 [백준] 1001번 A-B 알고리즘 문제 풀이를 하겠습니다.이번 문제는 제가 전에 올린 '[백준] 1000번' 문제 풀이랑 매우 비슷하니 참고하시면 이해에 도움이 되실 것 같습니다. 문제 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10)내가 짠 코드 코드 설명 두 수를 받을 변수 a, b를 선언합니다.scanf 함수를 통해 두 수를 입력받습니다.printf 함수를 이용하여 입력받은 a-b의 연산 값을 출력합니다. [백준] 1000번 A+B [백준] 1000번 A+B 출력하기 안녕하세요.이번에는 [백준] 1000번 A+B 알고리즘 문제 풀이를 하겠습니다. 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 내가 짠 코드 코드 설명 두 수를 받을 변수 a, b를 선언합니다.scanf 함수를 통해 두 수를 입력받습니다.printf 함수를 이용하여 입력받은 a+b의 연산 값을 출력합니다. 이전 1 2 다음
