KDLiam

URL : https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net [ RESULT ] 이중 for문으로, substring의 특성상, 수가 겹치지 않고, start 값이 end 값을 넘지 않는 조건으로 모든 경우의 수를 List에 넣는다. 이를 중복을 제거하고 size를 측정하면 정답이 된다.

Problems(Kotlin)/Baekjoon 2023. 8. 30. 14:38

URL : https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net [ RESULT ] [ Fails ] 시간초과 작품들 최적화를 위해서는 (1) readLine -> BufferedReader : 입력 최적화 (2) joinToString : 출력 최적화 (3) indexOf -> BinarySearch : 탐색 최적화

Problems(Kotlin)/Baekjoon 2023. 8. 30. 01:13

MVC [ Model - View - Controller ] 1. Model 애플리케이션에서 사용되는 데이터, 비즈니스 로직, 상태 등을 포함 데이터를 관리하고 조작하는 역할을 수행하며, 데이터의 변경사항을 View나 Controller에 알림 데이터베이스나 네트워크 요청 등을 다루는 부분도 모델에 속함 애플리케이션의 핵심 로직이 Model에서 처리됨 2. View 사용자에게 데이터나 정보를 시각적으로 표현하는 역할 UI 컴포넌트들을 담고 있으며, 사용자가 볼 수 있는 화면 요소들을 다루는 부분 모델의 데이터를 받아와서 화면에 표시하거나, 사용자 입력을 받아 컨트롤러에 전달하는 역할을 수행 주로 XML이나 레이아웃 파일에 해당하는 부분 3. Controller Model과 View를 연결하고 중재하는 역..

Android/Pattern 2023. 8. 29. 22:32

URL : https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net [ RESULT ] [ Fails ] 처음에 이 문제를 보고는 Map을 통해 풀어야겠다! 생각을 했다가, 잘 풀리지 않아서 코드를 전부 지우고 새로 생각을 했다. 생각하며 서치를 하던 중, sortedWith(compareBy({}, {})) 함수와, distinct() 함수를 알게 되었고, 이를 통해 해결할 수 있었다. sortedWith : 다중 조건으로 정렬 distin..

Problems(Kotlin)/Baekjoon 2023. 8. 29. 18:15

배열 : 연관된 데이터를 모아서 관리하기 위해 사용되는 데이터 타입 Kotlin의 배열에는 Array, List, Map이 존재한다. Collection Type 특징 Size 조작 Element 변경 가능 Index 접근 Key-Value 저장 Array 고정 크기 배열 No Yes Yes No List Read Only || Mutable 가변적 No Yes No ArrayList 가변 크기 리스트 가변적 Yes Yes No Map Key-Value 가변적 No No Yes 1. Array (1) 선언 값을 넣지 않고 선언 var ArrayName = arrayOf(Size) var ArrayName = arrayOfNulls(Size) // null로 채워진 배열 선언 값을 넣고 선언 var Arr..

Kotlin/DataType 2023. 8. 29. 15:27

URL : https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net [ RESULT ] 처음에 단순히 이 두 과정을 거침으로써 정답이 도출될 줄 알았다. 하지만 맨 마지막 입력 예제인 " 11 " 을 대입했을 때 문제가 발생했다. i) 11을 5로 최대한 나누면 나머지는 1 1은 3으로 나누지 못하니 return -1 ii) 11을 3으로 최대한 나누면 나머지는 2 2는 5로 나누지 못하니 return -1 결론적으로 둘 다 나머지가 존재하기에 -1을 return..

Problems(Kotlin)/Baekjoon 2023. 8. 29. 00:23

URL : https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net [ RESULT ] 해당 문제는 주어진 시간 내에 풀지 못하여 다른 블로그를 참고하여 작성했다. 참고한 코드의 좋은 점은, 체스판이 8x8 이라는 점과 이상적인 체스판이 2가지의 경우로 정해져 있기에 그것을 미리 정의해두고 풀이했기에 좋아서 이 블로그를 참고하였다. 참고 블로그 : https://hanyeop.tistory.com/300 [백준] 1018. 체스판 다시 칠하기 (..

Problems(Kotlin)/Baekjoon 2023. 8. 27. 16:13

URL : https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net [ RESULT ] [ Fails ] 1차 틀림.. 에라토스테네스 방식을 이용하여 코드 수정 2차 틀림.. 코드 최적화...

Problems(Kotlin)/Baekjoon 2023. 8. 26. 20:27