전체 글92 백준 16139. 인간-컴퓨터 상호작용 https://www.acmicpc.net/problem/16139 16139번: 인간-컴퓨터 상호작용 첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째 www.acmicpc.net 문제 승재는 인간-컴퓨터 상호작용에서 생체공학 설계를 공부하다가 키보드 자판이 실용적인지 궁금해졌다. 이를 알아보기 위해 승재는 다음과 같은 생각을 했다. '문자열에서 특정 알파벳이 몇 번 나타나는지 알아봐서 자주 나타나는 알파벳이 중지나 검지 위치에 오는 알파벳인지 확인하면 실용적인지 확인할 수 있을 것이다.' 승재를 도와 특정 문자열 S, 특정.. 2022. 7. 12. [Dart & Flutter] Dart란? What is Dart? - 구글이 Javascript를 대체하기 위해 만든 웹 프로그래밍 언어. 크로스 플랫폼을 개발할 수 있는 언어로 유명한데, 크로스 플랫폼이란 웹, 안드로이드 앱, ios 앱 등 다양한 플랫폼을 말한다. 따라서 다트를 이용해서 하나의 코드로 여러 플랫폼에서 가동되는 프로그램을 개발할 수 있다. 문법이 C/C++과 굉장히 비슷한 특징이 있다. What's unique about it? 1. 다트는 모든 것이 객체다. 우리가 흔히 사용하는 int, String 등의 자료형도 다트에서 모두 객체로 만들어져 있다. 2. 제너릭 프로그래밍이 굉장히 편하다. dynamic이라는 자료형을 통해 임의의 자료형(객체) 에 대한 처리를 간편하게 할 수 있다. 임의로 자료형을 판단하는 var이라는 자.. 2022. 7. 10. 백준 11659. 구간 합 구하기 4 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 해답 구간 합 문제는 처음 풀어봤는데, DP와 비슷하게 푸는 것이라 생각했다. 숫자를 받고 각 구간의 합을 저장하는 배열을 만든 뒤, 끝 구간까지 합 - 시작 구간 직전까지의 합을 구하면 된다. n,m = map(int, input().split()) ls = [0] + list(.. 2022. 7. 8. 백준 12865. 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데,.. 2022. 7. 8. 이전 1 2 3 4 5 ··· 23 다음