여행과 독서와 프로그래밍

내가 이해한 바로는 일단 면적을 최소화? 해야한다고 이해했다. 그런데 이렇게 해버리면 (18,6)이 주어졌을 때 아래와 같이 출력되지 않는다. BBBBBBBB BRRRRRRB BBBBBBBB 왜냐하면 RRR RRR 이렇게 배치가 되기 때문에 뭐 이렇게 붕 뜨게 된다. 또 문제를 제대로 이해하지 않고 내 맘대로 문제를 풀어 버렸다. BBBBBB B RRR B B RRR B B B BBBBBB 아래의 코드를 버리고 그럼 새 코드를 짜봐야겠다. 완전 알고리즘이 달라질듯 하다. fun solution(brown: Int, yellow: Int): IntArray { // yellow -> 가로 x 세로 , brown -> 가로 *2 + (세로 -2)*2 var answer = IntArray(2) var yel..

알고리즘 공부 2021. 4. 28. 13:36

import java.util.Queue import java.util.LinkedList class Solution { fun solution(priorities: IntArray, location: Int): Int { val prio : Queue = LinkedList() priorities.forEach{prio.add(it)} var answer:Int = 0 var fun_location : Int = location var size = priorities.size while (true){ var max : Int? = prio.max() var pop_num : Int = prio.remove() if(pop_num == max) { --size answer++ if(fun_location..

카테고리 없음 2021. 4. 20. 16:27

이해가 안가는게 어제 뭐한다고 이걸 못 푼거지? 어려운 것도 아닌데 너무 어이없다. 집중을 좀 해야지. 방해되는 물건들을 최대한 치워야겠다. def solution(priorities, location): answer = 0 while(len(priorities) > 0): first_num = priorities[0] max_num = max(priorities) if (priorities.pop(0) != max_num): priorities.append(first_num) location -= 1 #이게 문제임 location을 어떻게 해야할까? else: if(location == 0): answer += 1 return answer location -= 1 #여기서 뽑힌거임 answer += 1..

알고리즘 공부 2021. 4. 20. 11:05

class Solution { //substring fun solution(progresses: IntArray, speeds: IntArray): IntArray { var answer = IntArray(progresses.size) var index = 0 var lenght = 0 while(lenght = 100)..

알고리즘 공부 2021. 4. 19. 00:17

하 도저히 모르겠어서 해설을 봐버렸다. 핵심은 위아래의 차이가 3 양옆은 1 나는 것을 이용하여 현재 위치와 눌러야하는 위치의 차이는 3으로 나눈몫과 나머지를 더하면 위치가 나온다.... 이걸 생각하지 못 해서.. 답지를 봤다.. 하.. 이건 내가 너무 멍청해서 그래.. 갈 길이 정말 멀구나 class Solution { fun solution(numbers: IntArray, hand: String): String { var answer = "" var right_loaction = 12 // 오른손 위치 #을 12으로 생각해서 12 var left_location = 10 // 왼손 위치 *을 10으로 생각해서 10 for (number in numbers){ if (number == 1 || num..

알고리즘 공부 2021. 4. 18. 19:42

class Solution { fun solution(absolutes: IntArray, signs: BooleanArray): Int { for ((index,sign) in signs.withIndex()){ if(sign) absolutes[index] = absolutes[index] else absolutes[index] = - absolutes[index] } var answer: Int = absolutes.sum() return answer } } 좋아 class Solution { fun solution(a: Int, b: Int): Long { var answer: Long = 0 if (a

프로그래밍 2021. 4. 18. 17:25

코틀린 문법이 아직 익숙하지 않다. 그 뭐냐 이건 다른 사람 코드를 배낀거다. 처음에는 이해가 잘 안갔는데 그냥 혼자 하나하나 파해치다 보니까 이해가 갔다. class Solution{ fun solution(N:Int, stages: IntArray){ var answer = IntArray(N) val indexMap : MutableMap = mutableMapOf() // 파이썬 딕셔너리와 비슷 val failutrMap : MutableMap = mutableMapOf() stages.forEach { when(indexMap.containsKey(it)){ // stage for문 돌면서 indexMap에 있는지 확인 true -> indexMap[it] = indexMap.getValue(i..

프로그래밍 2021. 4. 18. 17:05

뭔가 기능주의 같은 내 코드 통과한 코드는 아니다. 열심히 고쳐야지. 일단 너무 지저분해 class Stage_num: def __init__(self,num,fail_ratio): self.num = num self.fail_ratio = fail_ratio def solution(N, stages): stages = sorted(stages) answer = [] to_sort = [] stage_index = 0 for current_stage in range(1, N + 1): for i in range(stage_index,len(stages)): if(stages[i] > current_stage): # 뒤에 더 큰 것이 안나오면 해결x to_sort.append(Stage_num(curren..

알고리즘 공부 2021. 4. 16. 22:20