성장, 그 아름다운 향연
백준 1302) 베스트셀러
algorithm/탐색 2021. 4. 26. 19:29

www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 문제 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다. 오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,0..

article thumbnail
[Kotlin] for문을 사용할 때 느낀 고찰
algorithm/문자열 2021. 4. 13. 18:48

www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 문자열을 공부하면서 부정확한 for문의 이해로 몇 번의 실패를 경험하게 됐다. 필자가 문제를 풀면서 헷갈렸던 점은 1.for문의 'in' 다음으로 배열 혹은 collection을 선언하는 것 배열 혹은 collection의 크기를 범위로 두는 것 처음에 문제를 풀 때는 첫 번째 방법으로 접근하려 했다. import java.io.* fun main() { val br = BufferedReader(InputStream..

[Kotlin] 소수점 반올림하는 법
algorithm/구현 2021. 4. 6. 23:08

https://www.acmicpc.net/problem/10179 10179번: 쿠폰 당신은 어떤 물건이라도 20% 할인해주는 쿠폰을 가지고 있다. 원래 가격이 주어질 때, 쿠폰을 사용하면 얼마가 되는지 알려주는 프로그램을 작성하시오. www.acmicpc.net 문제 당신은 어떤 물건이라도 20% 할인해주는 쿠폰을 가지고 있다. 원래 가격이 주어질 때, 쿠폰을 사용하면 얼마가 되는지 알려주는 프로그램을 작성하시오. 입력 첫 번째 줄에 테스트케이스의 수가 주어진다. 각 줄에는 물건의 원래가격이 소수점 둘째자리까지 주어진다. 출력 할인된 가격을 달러 단위로 출력한다. 나누어떨어지지 않을 때는 소수점 셋째 자리에서 반올림해서 둘째 자리까지 출력한다. 해당 문제를 풀기 위해서는 다음과 같은 개념이 필요하다...

[백준] 2212번 센서

www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1= n 을 고려하지 않으면 런타임 에러가 나왔다. 아직은 잘 모르지만 저 구문이 없다면 k-1 의 분기점을 구할 때, k의 최대 입력을 넣어준다면 반복 또한 k-1 개를 실시하기 때문에 스택 크기가 상당히 커지기 때문인 것 같다. 다음부터 문제를 풀 때는 입력받는 값들의 상관 관계를 잘 고려해봐야겠다. 그리고 내장 함수인 remove와 max를 사용하여 실행 시간이 길어질 수 있으므로, for i in range(1,n): sensor_diff.append(sensor[i] - sensor[i-1]) sensor_diff.sort(reverse=True) for i in range(k-1): sensor_d..

profile on loading

Loading...