목록자료구조, 알고리즘 (19)

민희의 코딩일지

[백준] 2559 - 수열

https://www.acmicpc.net/problem/2559 2559번: 수열첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기www.acmicpc.net 알고리즘누적합 풀이 연속된 온도의 합이 최대가 되는 값: 구간합 prefix sumpsum[i] = psum[i-1] + a[i]; 최대값을 구하라: 최솟값부터 최대값을 구하라 ( ret = max(ret, value); )  n 과 k 를 입력받은 후, 매일 측정한 온도를 배열 psum에 저장한다. psum[i]는 1부터 i까지의 온도의 누적합을 나타낸다. cin >> n >> k; f..
자료구조, 알고리즘 2023. 9. 27. 17:52
[백준] 1159 - 농구 경기

https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 알고리즘 구현, 문자열 풀이 (1) key의 맨 앞의 한 글자만 잘라 map 에 넣어준다. map의 key 중에 그 글자가 있다면 value+1 을 해주고, 없다면 초기값 1로 세팅해준다. for(int i=0; isecond > 4) { cout first; isSelect=true; } } if(isSelect==false) { cout > N; for (int i=0; i> player; playe..
자료구조, 알고리즘 2023. 9. 27. 17:42
[PYTHON] 백준 4446 ROT13

https://www.acmicpc.net/problem/4446 4446번: ROT13 간달프는 여러 종족의 언어를 꽤 오랜 시간 동안 공부했다. 최근에 간달프는 해커들이 사용하는 언어인 ROT13을 공부했다. 이 언어는 영어와 문법이 같지만, 알파벳의 순서를 어떤 규칙을 이용해 www.acmicpc.net 이 문제 완전 어이없다. 함정이 숨어있다. 풀이 모음과 자음 목록을 list로 만들어준다. charisLower: 현재 알파벳이 소문자이면 True 대문자라면 소문자로 바꿔주고 알파벳을 ROT13에 맞게 바꿔준 후 다시 대문자로 바꿔준다. 처음 시도를 했는데 틀렸습니다가 떴다. 틀린 코드는 다음과 같다. # 백준 4446번 ROT13 string = input() vowels = ["a", "i",..
자료구조, 알고리즘/파이썬 2023. 2. 5. 19:02
[PYTHON] 백준 15721 번데기

https://www.acmicpc.net/problem/15721 15721번: 번데기 예를 들어 7명이 있고, 16번째 등장하는 “뻔”을 부른 사람의 번호를 알고 싶다면 입력은 7 16 0이다. 4명이 있고 6번째 등장하는 “데기”를 부른 사람의 번호를 알고 싶다면 입력은 4 6 1이며, 이 www.acmicpc.net 이 문제는 브루트포스 알고리즘을 이용하여 풀었다. 풀이 A: 게임을 진행하는 총 인원 T: 구하고자 하는 번째 (T 번째로 뻔 / 데기 를 부른 사람) N: 입력 값이 0인 경우 '뻔', 1인 경우 '데기' * 뻔과 데기가 불리는 수는 동일하므로 뻔과 데기의 횟수를 뻔의 횟수로 작성하였다. 뻔 데기 게임 1회차 뻔 - 데기 - 뻔 - 데기 - 뻔 - 뻔 - 데기 - 데기 (총 8번, ..
자료구조, 알고리즘/파이썬 2023. 2. 4. 22:20
[PYTHON] 백준 14247 나무자르기

https://www.acmicpc.net/problem/14247 14247번: 나무 자르기 영선이는 나무꾼으로 나무를 구하러 오전에 산에 오른다. 산에는 n개의 나무가 있는데, 영선이는 하루에 한 나무씩 n일 산에 오르며 나무를 잘라갈 것이다. 하지만 이 산은 영험한 기운이 있어 www.acmicpc.net 이 문제는 그리디 알고리즘으로 풀 수 있다. 성장속도가 제일 더딘 나무부터 빠른 나무순으로 정렬 후 베면 된다. 모든 나무를 1번씩만 베는 것이 최적이다. 처음 시도한 방식 import sys N = int(sys.stdin.readline()) heights = list(map(int, sys.stdin.readline().split())) speeds = list(map(int, sys.std..
자료구조, 알고리즘/파이썬 2023. 1. 26. 18:57
[PYTHON] 백준 2346 풍선 터트리기

https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 문제 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -N보다 크거나 같고, N보다 작거나 같은 정수가 하나 적혀있다. 이 풍선들을 다음과 같은 규칙으로 터뜨린다...
자료구조, 알고리즘/파이썬 2023. 1. 15. 22:41
[JS] Learning JavaScript Data Structures and Algorithms 2장.배열

배열은 동일한 데이터 타입의 값들을 연속적으로 저장한 것이다. 자바스크립트에서는 상이한 타입의 데이터도 한 배열에 넣을 수 있다. 1. 배열의 생성과 초기화 자바스크립트에서 배열을 선언하는 방식은 두가지가 있다. 1) new 를 사용하여 배열 선언 let daysOfWeek = new Array(); let daysOfWeek2 = new Array(7); let daysOfWeek3 = new Array("일","월","화","수","목","금","토"); 2) []을 사용하여 배열 선언 (권장) let daysOfWeek4 = []; * 피보나치 수열의 처음 20개 숫자 구하기 (피보나치 수열은 1과 2로 시작하고 이후의 숫자는 앞의 두 숫자의 합이다) // 피보나치 수열의 처음 20개 숫자를 구하는..
자료구조, 알고리즘/자바스크립트 2023. 1. 7. 21:28
[JS] 백준 4344번 평균은 넘겠지

https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 풀..
자료구조, 알고리즘/자바스크립트 2023. 1. 2. 03:07
이전 Prev 1 2 3 Next 다음