도푸리의 생활공방

package com.example.algorithm import java.math.BigDecimal import java.math.RoundingMode import java.util.* import java.util.Collections.max import java.util.Collections.min fun main(){ val count = readLine()!!.toInt() val list = mutableListOf() val map = mutableMapOf() repeat(count){ list.add(readLine()!!.toInt()) } println(BigDecimal(list.sum().toDouble() / list.count().toDouble()).setScale(0,R..

코딩테스트 2023. 7. 6. 15:39

package com.example.algorithm import java.util.* fun main(){ while (true){ val stack = Stack() var isBalance = true val test = readLine()!! if(test == "."){ break } for(c in test){ if(c == '(' || c== '[' || c == '{'){ stack.add(c) } if(c == ')'){ if(stack.empty() || stack.pop() != '('){ isBalance = false } } if(c == '}'){ if(stack.empty() || stack.pop() != '{'){ isBalance = false } } if(c == ']'..

코딩테스트 2023. 7. 5. 17:37

package com.example.algorithm import java.util.LinkedList import java.util.Queue fun main(){ val testSize = readLine()!!.toInt() repeat(testSize){ val (_, location) = readLine()!!.split(' ').map { it.toInt() } val pair = readLine()!!.split(' ').map{it.toInt()} val queue: Queue = LinkedList() //큐에 추가 for((index, priority) in pair.withIndex()) { queue.add(Pair(priority,index)) } var result = 0 whi..

코딩테스트 2023. 7. 4. 16:09

package com.example.algorithm import java.util.Collections fun main(){ val nSize = readLine()!!.toInt() var n = readLine()!!.split(' ').map{ it.toInt()} val mSize = readLine()!!.toInt() val m = readLine()!!.split(' ').map{ it.toInt()} var isSearch = false n = n.sorted() //n을 정렬 for(f in m){ var low = 0 var high = nSize-1 var mid: Int while (low f){ high = mid-1 }else if(n[mid] == f){ println(1) ..

코딩테스트 2023. 7. 3. 15:51

n, m = map(int, input().split()) board = [] result = [] for _ in range(n): board.append(input()) for i in range(n - 7): for j in range(m - 7): draw_type1 = 0 # 시작이 블랙 draw_type2 = 0 # 시작이 화이트 for a in range(i, i + 8): ## 8x8 보드 추출 for b in range(j, j + 8): if (a + b) % 2 == 0: #a,b는 0부터 시작하는 인덱스 이므로 홀수칸을 의미 if board[a][b] != 'B': draw_type1 += 1 else: draw_type2 += 1 else:# 짝수칸 if board[a][b] !=..

코딩테스트 2023. 6. 30. 12:28

count = int(input()) for i in range(count): h, w, n = map(int, input().split()) front = str(n % h) if n % h == 0: back = str(n // h) else: back = str(n // h + 1) if front == str(0): front = str(h) if int(back) < 10: back = "0" + back result = front + back print(result) 이 문제에서 가로길이는 사용하지 않는다. 이를 유념하여 풀어야한다. 가장 가까운거리에 손님을 차례대로 배치해야한다. 세로 관점에서 아래서부터 손님에게 방을 배정하면 되기 때문에 나눗셈을 할 시 나머지가 층번호 몫이 방번호가 된다...

코딩테스트 2023. 6. 29. 16:44

input_list = list(map(int,input("").split())) result = "" index = 0 if input_list[0] == 1: result = "ascending" for i in range(1,9): if i != input_list[index]: result = "mixed" break index+=1 elif input_list[0] == 8: result = "descending" for i in range(8,0,-1): if i != input_list[index]: result = "mixed" break index+=1 else: result = "mixed" print(result) 시작 숫자가 1이나 8인지 먼저 확인한 후 1이면 asc 8이면 des..

코딩테스트 2023. 6. 29. 15:59

count = int(input()) for i in range(count): text = input() total_score = 0 score = 0 for t in text: if t == "O": total_score += score score+=1 else: total_score += score score = 0 total_score += score print(total_score) 반복할 횟수를 입력받고 텍스트를 하나씩 읽어들인다. O가 나올경우 현재 점수를 최종 점수에 합산하고 점수를 누적한다. X가 나올경우 현재 점수를 최종점수에 합산한고 점수를 초기화한다 .

코딩테스트 2023. 6. 29. 15:55