여행과 독서와 프로그래밍

내가 이해한 바로는 일단 면적을 최소화? 해야한다고 이해했다. 그런데 이렇게 해버리면 (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

이해가 안가는게 어제 뭐한다고 이걸 못 푼거지? 어려운 것도 아닌데 너무 어이없다. 집중을 좀 해야지. 방해되는 물건들을 최대한 치워야겠다. 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 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

이거는 파이썬 def solution(a, b): c = 0 for a_,b_ in zip(a,b): c += a_*b_ return c 아래는 Kotlin 코틀린은 zip 같은거 없나? class Solution { fun solution(a: IntArray, b: IntArray): Int { var size = a.size var answer: Int = 0 for (i in 0..size -1){ answer += a[i] * b[i] } return answer } }

알고리즘 공부 2021. 4. 14. 18:52

class Solution { fun solution(board: Array, moves: IntArray): Int { var answer = mutableListOf() var sol : MutableList = mutableListOf() for (move in moves){ for (i in 0..board.size - 1){ // 1..10 이면 1~10까지다 9까지가 아님..! 주의! if(board[i][move - 1] != 0){ sol.add(board[i][move - 1]) board[i][move - 1] = 0 if(sol.size >= 2){ if(sol[sol.size-2] == sol[sol.size -1]){ answer.add(sol[sol.size-1]) sol.rem..

알고리즘 공부 2021. 4. 14. 18:38

class Solution { fun solution(numbers: IntArray): IntArray { var answer: MutableList = mutableListOf() for ((index, value) in numbers.withIndex()){ for (i in index+1..numbers.size - 1){ answer.add(numbers[index] + numbers[i]) } } return answer.toSet().toIntArray().sortedArray() } } 와 역시 책을 통해 이해하는거랑 실제로 코딩하는거랑은 너무 다르다. 파이썬 스타일에 익숙해져있기 때문에 적응하는데 꽤 걸리겠다. 효율성은 상당히 안 좋은듯? 일단 내 코드는 사실 별로 좋아보이지 않는다.....

알고리즘 공부 2021. 4. 9. 16:38