public Study CodingRoom{}

Team 발표 과제

• 

  백준 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

personal 과제

• 

  백준 9461문제 (실버 5) url: 1676번: 팩토리얼 0의 개수 (acmicpc.net)  문제N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)출력첫째 줄에 구한 0의 개수를 출력한다.예제 입력 1 복사10예제 출력 1 복사2예제 입력 2 복사3예제 출력 2 복사0  문제 풀이:-0102^01102^02202^13602^1*3^142402^3*3512012^4*3*567201...750401...8403201...93628801...1036288002...11399168002...124790016002...1362270208002...14622702028002...15871782912003...162092278988800032.. 2024.10.15

• 프로그래머스 [PCCE 기출문제] 3번 / 나이 계산 문제 설명나이를 세는 방법은 여러 가지가 있습니다. 그중 한국식 나이는 태어난 순간 1살이 되며 해가 바뀔 때마다 1살씩 더 먹게 됩니다. 연 나이는 태어난 순간 0살이며 해가 바뀔 때마다 1살씩 더 먹게 됩니다. 각각 나이의 계산법은 다음과 같습니다. 한국식 나이 : 현재 연도 - 출생 연도 + 1 연 나이 : 현재 연도 - 출생 연도 출생 연도를 나타내는 정수 year와 구하려는 나이의 종류를 나타내는 문자열 age_type이 주어질 때 2030년에 몇 살인지 출력하도록 빈칸을 채워 코드를 완성해 주세요. age_type이 "Korea"라면 한국식 나이를, "Year"라면 연 나이를 출력합니다. 제한사항 1950 ≤ year ≤ 2030 age_type은 "Korea" 또는 "Year"만 주어집니다... 2024.10.15

• 

  백준 1269 대칭 차집합 문제 출처: https://www.acmicpc.net/problem/1269  문제수학의 대칭 차집합 개념을 구현하는 문제이다. 문제에 제시된 예시를 읽어보면, 대칭 차집합에 대해선 간단하게 이해할 수 있을 것이다. 대칭 차집합이란? 둘 중 한 집합에는 속하지만 둘 모두에는 속하지는 않는 원소들의 집합이다. A = {1, 2, 4}B = {2, 3, 4, 5, 6}A - B = {1}B - A = {3, 5, 6}문제에서는 대칭 차집합의 결과로 남은 원소들의 갯수를 출력하는 문제이기 때문에 각 집합의 원소들을 출력할 필요는 없었다.  입출력 예제 1 줄에는,각 집합 (A , B) 의 원소의 갯수가 주어진다.2 줄에는 A 집합의 원소가,3 줄에는 B 집합의 원소가 주어진다. 각 입력값들은 빈칸을 두고 구.. 2024.10.13

• 백준 2822번 점수 계산 개인과제문제출처: https://www.acmicpc.net/problem/2822알고리즘: 정렬 문제상근이는 퀴즈쇼의 PD이다. 이 퀴즈쇼의 참가자는 총 8개 문제를 푼다. 참가자는 각 문제를 풀고, 그 문제를 풀었을 때 얻는 점수는 문제를 풀기 시작한 시간부터 경과한 시간과 난이도로 결정한다. 문제를 풀지 못한 경우에는 0점을 받는다. 참가자의 총 점수는 가장 높은 점수 5개의 합이다.상근이는 잠시 여자친구와 전화 통화를 하느라 참가자의 점수를 계산하지 않고 있었다. 참가자의 8개 문제 점수가 주어졌을 때, 총 점수를 구하는 프로그램을 작성하시오.입력8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다... 2024.10.13

• 백준 2003번 수들의 합2 팀과제문제 출처 https://www.acmicpc.net/problem/2003문제N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.⇒ 수열의 연속적인 부분에서 부분합이 m이 되는 경우의 수를 구한다.입력첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.⇒ n은 수열의 항 개수(=배열 크기), m은 부분합과 같아야 하는 수수열의 각 수들은 자연수 출력.. 2024.10.13

게시판