FOSCAR-(Autonomous Driving)/알고리즘 스터디 (27) 썸네일형 리스트형 [2023 알고리즘 스터디] 5조 #3주차 - 스택, 큐 FOSCAR 알고리즘 스터디 2주차 5조 블로깅 뱀 - 코드 리뷰 이진호 문제 링크 https://www.acmicpc.net/problem/3190 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 풀이 구현에 이용된 자료구조는 큐입니다. 맵을 탐색할 때는 뱀이 현재 진행하는 방향으로 탐색하는것이 중요합니다. 큐에서 머리의 좌표를 꺼낼 때마다 시간을 비교하여 방향을 변환하고 자신의 몸이나 벽을 만나면 시간을 반환합니다. import sys from collections import.. [2023 알고리즘 스터디] 3조 박제형 2주차 - 백준 3135, 9237, 11058, 19941 그리디 알고리즘 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 정당성 분석 - 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. 일반적인 상황에서 그리디 알고리즈은 최적의 해를 보장할 수 없을 때가 많다. 하지만 코딩테스트에서의 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제된다. 대표적인 그리디 알고리즘 문제 - 거스름 돈 → 가장 큰 화폐 단위로부터 돈을 거슬러 주는 것이 최적의 해를 보장하는 이유? : 큰 단위가 항상 작은 단위의 배수이기 때문에 (ex. 만약 .. [2023 알고리즘 스터디] 4조 이은선 2주차 - 백준 11508, 19941, 16953, 1080 (1) [백준] 11508번 : 2+1 세일 (파이썬) 그리디 알고리즘 문제 (1) 처음 내 코드 (성공) n=int(input()) price=[] cost=0 for _ in range(n): a=int(input()) price.append(a) price.sort(reverse=True) if len(price) (1)과 같은 방식으로 풀었을 때에 queue에 저장되는 값을 나열한 것이다. []안의 값은 queue에서 pop한 값이고, 파란색 글씨 부분이 index 변수 값을 의미한다. 우리는 queue에서 값을 하나 꺼내고, 값을 두개 넣어줄 때마다 index를 1씩 증가시킨다. 여기선, index의 제곱근을 올림한 값을 출력값으로 지정했는데, 문제가 있다. 다음 예를 들어 설명해보겠다. inp.. [2023 알고리즘 스터디] 1조 안세홍 2주차 - 백준 14720, 14487, 22864, 9237 안녕하세요. 1조 2주차 블로그 리뷰를 맡은 안세홍입니다. https://www.acmicpc.net/problem/14720 영학이가 우유 축제에서 마실 수 있는 우유의 최대 개수를 출력하는 문제입니다. 먼저 몇 개의 가게 있는지 입력받고 우유 가게의 갯수를 입력받습니다. 현재 가게가 영학이가 먹은 가게의 수를 계산하기 위해서 count라는 변수를 선언해준 뒤 for 문으로 가게의 갯수만큼 돌아준 뒤 마신 우유의 갯수를 출력해줍니다. https://www.acmicpc.net/problem/14487 가장 효율적인 이동비용을 구하는 문제입니다. 가장 효율적인 이동거리로 돌기 위해서는 섬을 빙빙 도는 원형 길 외에는 다른 길은 존재하지 않기 때문에 먼저 가장 큰 비용이 드는 곳부터 방문하면 된다 따라서 .. [2023 알고리즘 스터디] 2조 #2주차 FOSCAR 알고리즘 스터디 2주차 2조 블로깅 구성 : 1) 그리디 알고리즘 2) 구현 3) 문제 리뷰 1) 그리디 알고리즘 12강 ~ 13강 https://www.youtube.com/watch?v=5OYlS2QQMPA&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=12 https://www.youtube.com/watch?v=_TG0hVYJ6D8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=13 - 그리디 알고리즘(탐욕법) : 현재 상황에서 지금 당장 좋은 것만 고르는 방법. - 일반적인 그리디 알고리즘은 문제 해결을 위한 최소한의 아이디어를 떠오르는 능력을 요구. - 그리디 해답법은 정당성 분석이 중요하다 ! ( 문제에서 요.. [2023 알고리즘 스터디] 5조 #2주차 - 그리디 FOSCAR 알고리즘 스터디 2주차 5조 블로깅 전구와 스위치 - 코드 리뷰 박준석 문제 링크 https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 010(target)이 되는 과정은 아래와 같습니다.(최소한의 스위치 누름 횟수) i번 스위치를 누르면 i-1, i, i+1의 세개의 전구의 상태가 바뀐다. 0번 스위치 누름: 110 1번 스위치 누름: 001 2번 스위치 누름: 0.. [2023 알고리즘 스터디] 1조 오현민 #1주차 - 백준 10870, 2525, 1712, 4673 안녕하세요 1주차 블로그 리뷰를 맡은 오현민 입니다. 코드는 repl.it 사이트에서 쳐서 캡처했습니다. https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 수를 구하는 문제입니다. 함수 순환을 이용하여 풀어보았습니다. n>=2 일때부터 함수 호출이 가능해지므로 n이 0,1 일때는 그대로 리턴하도록 코드를 짰습니다. https://www.acmicpc.net/problem/2525 2525번: 오븐 .. [2023 알고리즘 스터디] 4조 #1주차 - 백준 3085번(사탕 게임), 24954번(물약 구매) 문제 풀이 [2023 알고리즘 스터디] 4조 #1주차- (알고리즘 성능평가 & Python 문법) 학습 및 백준 3085번(사탕 게임), 24954번(물약 구매) 문제풀이 사탕게임 - 문제 링크 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net - 문제 간단 설명 N x N 크기의 사탕 게임 판이 주어지고 인접한 두 사탕을 고르고 바꾼다 (한번) 그리고 연달아 있는 사탕을 모두 먹는 게임이다. 가장 많이 먹을 수 있는 사탕의 수를 출력해 보아라. - 예제 입력 1 3 CCP CCP PPC - 예제 입력 2 4 PPPP CYZY CCPY PPCC - 예제 입력 3 5 YCPZ.. 이전 1 2 3 4 다음
