전체 글126 [2023-05-15] 1262 알파벳 다이아몬드 (Kotlin) 문제 링크: https://www.acmicpc.net/problem/1262 1262번: 알파벳 다이아몬드 알파벳 다이아몬드는 정수 길이의 마름모가 여러 개 누적되는 모양이다. 각각의 마름모는 하나의 알파벳 소문자로 그리며, a로 시작해서 z로 끝난다. (가운데에서부터) 그리고, z 이후에는 다시 a www.acmicpc.net 1시간 반 동안 고민했고, 메모리 초과로 인해 성공을 못하고 있습니다. 내일까지 끝내보려고 합니다. [2023-05-16] 새벽 3시 43분 ㅋㅋㅋㅋㅋㅋㅋㅋ 새벽 동안 총 3시간 반을 더해서 총 5시간 만에 풀었습니다. 뿌듯함과 동시에 자괴감이 느껴집니다. 첫 번째 시도 (메모리 초과) package fourtysixth import java.io.* fun main(){ va.. 2023. 5. 15. [2023-05-15] 1251 단어 나누기(Kotlin) 문제 링크: https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 한 시간을 풀다가 결국 못 풀었습니다. 첫 번째 시도 (틀렸습니다.) package fourtysixth import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val input = br.readLine() val save = arrayListOf() val range1 = input.len.. 2023. 5. 15. [2023-05-15] 1235 학생 번호(Kotlin) 문제 링크: https://www.acmicpc.net/problem/1235 1235번: 학생 번호 첫째 줄에는 학생의 수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 학생의 학생 번호가 순서대로 주어진다. 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같으며, 0부 www.acmicpc.net // 5분 걸림 package fourtysixth import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val n = br.readLine().toInt() // 학생의 번호들을 저장 val save = arrayListOf() repeat(n){ save.add(br.read.. 2023. 5. 15. [2023-05-12] 1138 한 줄로 서기 (Kotlin) 문제 링크: https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 고민 끝에 문제를 풀고, 현타가 온 문제입니다. 수학 머리가 하나도 없는 것 같아요 푸는데 1시간 반 정도 걸렸던 것 같습니다. // 1시간 반쯤 걸림 package fourtysecond import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val n = br.readLine().. 2023. 5. 12. [2023-05-12] 1138 킹 (Kotlin) 문제 링크: https://www.acmicpc.net/problem/1063 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net 코드 오류를 찾아내느라 생각보다 시간이 오래 걸렸습니다. 푸는데 30분이 걸렸습니다. // 30분 걸림 package fourtysecond import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val (king, stone, n) = br.readLine().split(' ') // 상하 좌우를 .. 2023. 5. 12. [2023-05-12] 1051 정사각형 (Kotlin) 문제 링크: https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 푸는데 10분 걸렸습니다. package fourtysecond import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val (n,m) = br.readLine().split(' ').map{it.toInt()} val arr = Array(n){Array(m){0} } // n*n에 입.. 2023. 5. 12. 구현 문제만 풀어보기 어제 부스트 캠프 설명회를 시청하였습니다. 다른 부트캠프들과 다르게, 1차 코딩테스트는 cs 객관식 문제와 프로그래밍 문제가 나온다고 합니다. 여러 합격 후기들을 보니, 주로 구현하는 문제가 나온다고 하네요. 젤 못하는 건데.. 따라서 오늘부터는 구현 유형의 문제만 주구장창 풀어볼 예정입니다. "구현" 이라는 카테고리를 만들어, 해당 카테고리에서 푼 문제들을 정리해보겠습니다. cs 공부는 내일부터.. 2023. 5. 12. [2023-05-11] 2512 예산 (Kotlin) + 12 문제 문제 링크: https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 첫 번째 시도 (틀렸습니다.) // ex) 120, 110, 150, 140 // 국가 예산: 485 // 1. 정렬 110, 120, 140, 150 // 2. 국가 예산 개수로 나누기 : 121 // 3. 각 지방 예산이 121보다 낮을 경우, 그 차이를 더해주기 // (121 - 110) + (121 - 120) = 12 // 4. 121보다 큰 지방 예산의 개수로 나눠주기.. 2023. 5. 11. 이전 1 ··· 5 6 7 8 9 10 11 ··· 16 다음