Team 발표 과제11 백준 11047 '동전 0' 팀원 : 현범, 현지, 효권단계 : 실버4백준 11047 https://www.acmicpc.net/problem/11047 문제 값이 주어졌을 때 필요한 최소한의 동전 개수를 구하라. 사용 알고리즘그리디 알고리즘그리디 알고리즘이 뭔지 알아보자. 그리디 알고리즘이란, 말 그대로 greedy, 즉 탐욕 알고리즘이다. 왜 탐욕 알고리즘일까? 그리디 알고리즘에서 가장 중요한 키워드는 '매 번의 선택에서 가장 좋아보이는 선택을 하여 적절한 답을 찾아간다'는 것이다. 서울에서 출발하여 부산을 가려 한다. 그리고 다음 사진과 같이 경로들이 있고 각 경로에 따른 소요 시간이 적혀있다. 최대한 빠르게 서울에서 부산까지 가고싶을 때 어떻게 선택할까? 서울에서 대전으로 가는 80분 루트와 대전에서 부산으로 가는 150분.. 2024. 10. 16. 백준 1388. 바닥 장식 Team: 준희 이삭 혜연문제 출처: https://www.acmicpc.net/problem/1388문제 바닥장식에 필요한 나무 판자의 수를 구해라! 사용 알고리즘그래프 이론 그래프 이론을 위해 이해해야할 용어에 대해 알아보겠다 우선 우리가 일반적으로 알고있는 형태의 막대 그래프와는 형태가 조금 다르다그래프 이론은 앞선 정의에서 살펴보았듯이 " 관계 지어진 상황들을 그래프로 나타낼 수 있다. " 위 그림의 그래프를 G = (V , E) 라 했을 때 꼭짓점의 집합 V와 변의 집합 E 로 정의할 수 있다. 일반적인 그래프 (G) 는 위와 같은 형태로 정리 된다. 요약하자면, 꼭짓점들의 집합과 꼭짓점 사이의 관계를 나타내는 변의 집합으로 정리되는 그래프를 의미한다. 이는 이후에 그래프 탐색 으로 이어지.. 2024. 10. 10. 백준 2003번 "수들의 합2" 팀원:유진,소정,예지,현빈 단계: 실버4알고리즘: 투 포인터(two pointer)url: https://www.acmicpc.net/problem/20 더보기투포인터 이해하기 https://adjh54.tistory.com/384 2003번 문제풀이 및 설명 https://m.blog.naver.com/kks227/220795165570 더보기투포인터 쉽게 이해된 url: https://velog.io/@heyggun/Algorithm-Two-Pointers-Algorithm-%ED%88%AC-%ED%8F%AC%EC%9D%B8%ED%84%B0-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 [Algorithm] Two-Pointers Algorithm (투 포인터 알고리즘)Two.. 2024. 10. 10. 백준 자바 2720번 "세탁소 사장 동혁" 팀원: 현빈, 현지, 유진문제출처: https://www.acmicpc.net/problem/2720언어: javaLevel: 브론즈3알고리즘 유형: 그리디 알고리즘 *** 목차 ***탐욕 알고리즘 또는 그리디 알고리즘(greedy algorithm)은 최적의 해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다. 하지만 탐욕알고리즘을 적용할 수 있는 문제들은 지역적으로 최적이면서 전역적으로 최적인 문제들이다. 탐욕.. 2024. 10. 3. 백준 (자바) 17608번 막대기 팀원: 효권, 유진, 이삭문제출처: http://https://www.acmicpc.net/problem/17608언어: javaLevel: 브론즈알고리즘 유형: stack 🚩GoalStack을 활용한 기초 문제를 통해 스택의 기본 함수를 익히고, Stack문제의 접근방식을 파악하기!Stack과 관련된 메소드 POP(), push(), peek(), isEmpty()를 통해 가장 먼저 나와야 하는 데이터를 순차적으로 잘 꺼내는 코드를 작성해야함.Why?선입후출(First in Last out)의 개념을 익혀 데이터의 입출력 방식에 대한 이해와 활용도를 높이기 위함.공간능력을 발휘해 이미지 트레이닝을 통한 컴퓨팅 사고력을 기를 수 있는 문제라고 생각해 선정. Main선행지식Stack이란“쌓다.. 2024. 10. 3. 이전 1 2 3 다음
