본문 바로가기

FOSCAR-(Autonomous Driving)/알고리즘 스터디

(24)

[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..

[2023 알고리즘 스터디] 3조 #1주차 - 백준 1316, 1475, 2960, 3085번 코드 리뷰 3조(박제형, 선병범, 성동현, 신의석) 알고리즘 스터디 블로깅은 돌아가면서 진행하기로 했습니다. 1주차를 맡게된 신의석입니다. 1316번 - 그룹 단어 체커 1316번: 그룹 단어 체커 (acmicpc.net) 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 알고리즘 유형: 구현, 문자열 문제: 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. 그룹 단어란? 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예제 ..

[2023 알고리즘 스터디] 2조 조영상 #1주차- 알고리즘 성능평가 & 백준 1969번 FOSCAR 알고리즘 스터디 1주차 2조 블로깅 1주차 코드리뷰 블로깅 : 조영상 *성능평가 이론 출처 : 이것이 코딩테스트다 with Python [이것이 코딩테스트다 with Python] [이것이 코딩테스트다 with Python] 스터디 내용 중 혹시 틀리거나 잘못된 부분이 있을 때 정말 가감 없이 지적해 주시면 부족한 제가 성장하는데 큰 도움이 될 것 같습니다. 감사합니다! 코딩테스트 강의를 듣다가 시간초과를 대비하여 코딩을 하기 이전에 시간복잡도를 어느정도 감으로 고려하면서 설계한다고 해서 해당 예제에 적용해 보았고 정리한 강의 내용을 함께 적어보았습니다. 알고리즘의 복잡도 1. 시간 복잡도 : 소스코드가 실행되는데 소요되는 시간 2. 공간 복잡도 : 소스코드가 실행되었을 때 사용되는 메모리 ..

[2023 알고리즘 스터디] 5조 #1주차 - 구현, 브루트포스, 스트링 FOSCAR 알고리즘 스터디 1주차 5조 블로깅 괄호 추가하기 - 코드 리뷰 박병규 문제 링크 16637번: 괄호 추가하기 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순 www.acmicpc.net 풀이 괄호로 만들 수 있는 모든 경우의 수를 따짐 dfs탐색을 재귀로 호출함 묶고 넘기기, 안 묶고 넘기기 2개에 대해 dfs를 호출함 안묶는 경우 1+2+3+4 묶는 경우 1+(2+3)+4 → 이 경우 idx가 4를 가리킬 때 묶을 수 없음 #include #include #include #include #include #include #include #i..

이전 1 2 3 다음

티스토리툴바