전체 글61 [AWS SAA-C03] AWS SAA-C03 자격증 준비 팁 AWS SAA-C03(AWS Certified Solutions Architect – Associate) 는 “AWS에서 안전하고(보안), 탄탄하고(복원력), 빠르고(성능), 비용 효율적인 아키텍처를 설계할 수 있는지 를 검증하는 어소시에이트(중급)급 자격증이다. [시험 준비]AWS SAA-C03는 덤프, 이론 등 많은 자료들이 인터넷에 산발적으로 분포해 있어서 불편했다.나는 빠른시간내에, 자격증 취득을 원했으므로 유데미 강의를 먼저 찾았는데, 너무 양이 많아서 패스. 인프런에서 "AWS SAA-C03 자격증 벼락치기 - 딱 163문제로 2주만에 합격하기" 라는 나에게 적절한 강의를 찾게되었다.2주라고 되있지만 난 어림도없지 1주일간 강의를 완강하고, 시험 전날 덤프를 통해 100문제를 추가로 풀이 하였.. 2026. 3. 1. [알고리즘] 광물 캐기 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/172927 문제탐색기본 원리 탐색광물을 무조건 5개 다 캐야한다는 조건을 보아, 광물을 5개씩 묶어서 곡괭이 하나에 할당한다고 생각 할 수 있습니다.다만 곡괭이 수가 많거나 광물수가 많은경우 등 기타 조건을 잘 체크해야 합니다. 시간복잡도와 알고리즘시간제한 : X약 1억번의 연산이 가능하다고 가정합니다.수 : 시간복잡도가 O(n²) 인 알고리즘은 약 250회로 시간복잡도에서 거의 자유롭다고 볼 수 있습니다. => 알고리즘 결론 코드설계하기곡괭이수 *5 이상의 광물은 무시(버린다)광물 전체를 5개씩으로 쪼갠다.곡괭이도 광물묶음 수만큼만 남겨놓고 버린다(돌곡괭이 먼저 위주로)for문을 돌며 .. 2026. 2. 10. [알고리즘] 택배 배달과 수거하기 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/150369 문제탐색기본 원리 탐색무조건 배달 및 픽업을 최대개수로 맨뒤 우선으로 하면 최선이다. 라는 가설을 세우고 검증하는것이 중요합니다.문제의 조건을 잘 확인합니다. 시간복잡도와 알고리즘시간제한 : X약 1억번의 연산이 가능하다고 가정합니다.수 : 100,000 시간복잡도가 O(n²) 인 알고리즘은 약 ~ 100억회로 순수 시뮬레이션을 진행할 경우 시간초과가 날 수 있습니다. => 그리디기법을 통한 시뮬레이션(최적화) 를 진행합니다. 코드설계하기시뮬레이션을 진행하며 딜리버리&픽업 누적값을 리스트에 저장하는 함수를 만듭니다.배달리스트 픽업리스트를 각각 함수에 넣도록 구성합니다.들어온 .. 2026. 2. 5. [알고리즘] 서버 증설 횟수 문제 링크 문제명 : https://school.programmers.co.kr/learn/courses/30/lessons/389479?language=python3 문제탐색기본 원리 탐색일정한 규칙에따라 증가하고 감소하는 유저,현재서버,추가해야하는서버 이 3가지의 변화를 계산해야하는 문제 특히 조건에 주의 시간복잡도와 알고리즘시간제한 : 1초약 1억번의 연산이 가능하다고 가정합니다.수 : n= 1,000시간복잡도가 O(n²) 인 알고리즘은 약 1000000으로 충분합니다. => 별다른 제한은 없으므로 구현 합니다. 코드설계하기시간의흐름 0~23 시 까지동안 서버 현황을 구현할 리스트를 만듭니다.players를 기준으로 for문을 돌리며 시간의 흐름에따라 현재 상태를 구현합니다.현재 상태에서 부족.. 2026. 1. 14. [알고리즘] 괄호 회전하기 문제 링크 괄호 회전하기 : https://school.programmers.co.kr/learn/courses/30/lessons/76502 문제탐색기본 원리 탐색문제를 잘 읽어서 "올바른 괄호 문자열" 검증 로직을 잘 구현하는것이 핵심입니다.특히 아래와같은 테스트 케이스를 잘 준비하여 검증로직을 테스트 해야합니다.{ [ ( } ] ) 같은 경우{ { { 같은경우2시간복잡도와 알고리즘시간제한 : x약 1억번의 연산이 가능하다고 가정합니다.수 : s의 수가 최대 1000입니다.시간복잡도가 O(n²) 인 알고리즘은 약 1000000만회 로 충분합니다. => 스택과 큐를 이용한 구현을 합니다. 코드설계하기문자열을 우선 리스트로 변환하여 Que에 담습니다.반복문을 사용하여 Que를 S수만큼 회전시킵니다.. 2026. 1. 10. [알고리즘] 비밀 코드 해독 문제 링크 비밀 코드 해독 : https://school.programmers.co.kr/learn/courses/30/lessons/388352?language=python3 문제탐색기본 원리 탐색비밀코드를 맞추는 문제 처럼 보이지만 실제 문제는 "특정 기준에 충족하는 비밀코드는 몇개가 될수있는가?" 가 문제입니다.기준은 같은수의 비밀코드를 두고 몇개 맞췄는지 개수가 모두 일치하는지 여부. 시간복잡도와 알고리즘시간제한 : 1초약 1억번의 연산이 가능하다고 가정합니다.수 : m=30 비밀코드 =5로 고정m=30 일때 완전탐색 수행시 연산횟수모든 가능한 수 30개 중 순서상관없이 5개를 뽑기 = 30C5 = 약14000회 => 조합을 통한 완전탐색을 수행해도 시간복잡도에 문제가 없습니다. 코드설계하.. 2025. 12. 23. [알고리즘] 미로 탈출 문제 링크 미로탈출 : https://school.programmers.co.kr/learn/courses/30/lessons/159993# 문제탐색기본 원리 탐색벽이 있는 좌표에서 최단거리를 찾는 문제입니다. 다만 래버를 꼭 거쳐서 출구로 가야하는 조건이 있습니다.문제구조상 출발지->래버, 래버->출구 를 각각 구한후 거리를 합산하여도 문제가 없다는걸 확인했습니다. 시간복잡도와 알고리즘시간제한 : x초약 1억번의 연산이 가능하다고 가정합니다.수 : map의 가로세로 최대 100시간복잡도가 O(n²) 인 알고리즘은 약 1만X1만 = 1억회로 위험 해당 문제는 좌표 최단거리로써 BFS로 충분히 구현 가능합니다. => BFS로 구현합니다. 코드설계하기maps가 이차원배열이 아닌 문자열 리스트로 되어있으므.. 2025. 12. 16. [알고리즘] 무인도 여행 문제 링크 무인도 여행 : https://school.programmers.co.kr/learn/courses/30/lessons/154540?language=python3 문제탐색기본 원리 탐색2차원 형태의 map에서 연결된 숫자들의 합을 list에 담아서 정렬하는 문제map형태가 문자열로 되어있다는점과, 무인도가 없다면 -1을 리턴해야 한다는점을 주의 시간복잡도와 알고리즘시간제한 : 없음(1초)약 1억번의 연산이 가능하다고 가정합니다.수 : map의 가로세로길이 각 시간복잡도가 O(n²) 인 알고리즘은 약 ~ 10000*10000 = 100000000 = 1억 (위험) => O(N*M)의 복잡도를 가지는 BFS/DFS로 풀이합니다. 코드설계하기문자열 맵을 2차원 리스트로 변환전체 격자를 순회하면.. 2025. 12. 3. 이전 1 2 3 4 ··· 8 다음
