일지 & 개발

문제 요약 알고리즘 분류: 브루트포스, 배열 난이도: easy 문제내용: nums 배열 2개 뽑아서 target 숫자 맞는 인덱스 위치를 반환 하여라. 사이트 주소: https://leetcode.com/problems/two-sum 문제풀이 이번 문제는 간단한 배열 탐색이다. 구현은 아래와 같은 방식으로 하면 된다. 1. 이중 반복문으로 한다. - 첫번째는 배열의 길이 만큼 한다. - 두번째는 탐색 위치 i+1부터 배열 길이 탐색한다. 2. 두개 배열 위치에서 합해서 target 값이 같으면 배열 위치 반환한다. Code Python class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: length = len(nums)..

문제 요약 알고리즘 분류: 백트래킹, 순열 난이도: Silver2 문제내용: 정수의 순서를 바꿔서 아래 같은 식의 최댓값을 구하여라 |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| 사이트 주소: https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 [알고리즘 ..

문제 요약 알고리즘 분류: bfs, 구현, 시물레이션 난이도: Silver2 문제내용: 가로, 세로 크기가 n, m인 캠퍼스 공간이 있다. 그림영역과 빈 영역이 있는데 그림 영역 개수와 가장 큰 그림을 출력해라. 사이트: https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 문제풀이 이번 문제는 DFS,BFS 탐색 문제이다. DFS로 풀수있지만 BFS가 DFS보다 속도가 더 빨라서 이번 문제는 BFS로 푸는게 좋다. BFS 탐색 알고리즘..

문제 요약 알고리즘 분류: bfs, 구현, 시물레이션 난이도:Silver1 문제내용: 가로, 세로 크기가 n, m인 지도가 있다 2는 시작점 1은 갈수 있는 길, 0은 갈수 없는 곳 시작점 부터 각 지점 목적지를 출력해라 그리고 목적지 도달 하지 못하는 곳은 -1로 출력해라 사이트: https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관..

문제 요약 알고리즘 분류: 구현, 시뮬레이션 난이도: Silver4 문제내용: 절사평균 30프로 기준(위, 아래 15프로) 평균 값을 구하여라 사이트: https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 문제풀이 이번 문제는 간단하게 정렬한 다음 전체 크기에서 15프로 구한 다음 위 아래 15 프로 제외하고 평균 값을 구하면 된다. 자바는 그대로 구현 하면 되지만 파이썬은 그대로 구현 하면 틀리기 때문에 아래 코드..

문제 요약 알고리즘 분류: 구현, 시뮬레이션 난이도: Bronze2 문제내용: 3개 컵이있고 각 컵에 우유가 들어 있다. 옆 컵에 우유를 붓는다. 우유 부을 때 가득 찰 거 같으면 가득 찰 때까지만 부으면 된다.(맨 끝일 경우 맨 앞에 우유를 붓는다.) 위 과정을 100번 한 후 각 컵에 우유량을 출력해라. 사이트: https://www.acmicpc.net/problem/16769 16769번: Mixing Milk The first line of the input file contains two space-separated integers: the capacity $c_1$ of the first bucket, and the amount of milk $m_1$ in the first bucket..

문제 요약 알고리즘 분류: 구현, 시뮬레이션 난이도: Silver5 문제내용: 처음 각 사탕 홀 수 개이면 +1 해서 짝수개로 맞춘다. 옆에 있는 학생에게 가지고 있는 사탕 반을 준다. 모든 학생이 사탕 개수가 같게 할려면 몇번 순회 해야 하는지 각 케이스 마다 출력해라 사이트: https://www.acmicpc.net/problem/9037 9037번: The candy war 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각각의 테스트 케이스의 첫 줄에는 아이의 인원 N (1 ≤ N ≤ 10)이 주어지고 그 다음 줄에 www.acmicpc.net 문제풀이 이번 문제는 간단한 1차원 배열 시뮬레이션을 구현 하는 문제이다. 이번..

문제 요약 알고리즘 분류: 구현, 수학, 그리디 난이도: Bronze1 문제내용: 첫 줄에 문제의 개수 N, 현정이의 역량 L, 현정이가 대회중에 풀 수 있는 문제의 최대 개수 K가 주어진다. 어려운 문제 풀면 140점, 쉬운 문제 풀면 100점을 얻는다. 어려운 문제나 쉬운 문제중 현정이 역량이 안되면 풀수가 없다. 얻는 점수 최대값을 출력해라 사이트: https://www.acmicpc.net/problem/17224 17224번: APC는 왜 서브태스크 대회가 되었을까? 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된 준표는 대회 출제 과정 중 큰 고민에 빠졌다. APC에 참가하는 참..