선생님 개발블로그가 하고싶어요.

programmers.co.kr/learn/courses/30/lessons/42587

이번 문제는 배열이 주어지고 정렬하는 문제로 보았다.

실 답을 구하려면 굳이 id를 정하고 정렬할 필요는 없어 보이지만 

실제 프린터라고 생각해서 하나의 작업에 대해 id를 각각 추가하여 작성해봤다.

정렬 순서는 문제에서 제시해준 3단계를 그대로 따라하면 간단히 된다.

난 총 세부분으로 소스를 나눠 작성했다

첫번째 - 주어진 priorities에 각각 id를 지정

두번째 - priorities를 정렬(

문제에서 주어짐, 첫번째 목록의 우선순위가 대기중인 작업의 우선순위보다 낮다면 무조건 대기순위 뒤로 이동 

대기중인 작업중 우선 순위가 더 큰게 없다면 대기순위에서 제거)

세번째 - 찾으려는 타깃이 언제 완료되는가 리턴 

  struct Work {
    let id:Character
    let priority:Int
  }
  
  func solution(_ priorities:[Int], _ location:Int) -> Int {
    var works = [Work]()
    var endArray = [Work]()
    var lastId:Character = "a"
    for priority in priorities {
      let work = Work(id: lastId, priority: priority)
      lastId = Character(Unicode.Scalar((lastId.unicodeScalars.first!.value) + 1)!)
      works.append(work)
    }

    guard location < works.count else { return -1 }
    let findTarget = works[location]
    
    while works.count > 0 {
      let target = works[0]
      var notFind = true
      for i in 1 ..< works.count {
        // 뒷 대기열에 큰게 있다면 notFind = false
      }
      if notFind {
      // 대기열에서 제거 endArray에 추가
      }
    }

    for i in 0 ..< endArray.count {
    // 찾으려는 id와 같은것의 i값 리턴
    }
    
    return -1
  }

전체 소스는 아래 깃허브 페이지에 있다.

github.com/wiwi-git/Programmers-learn/blob/master/swift/Practice/Practice/Printer.swift

programmers.co.kr/learn/courses/30/lessons/42586

스택/큐 분류에 들어있는 문제다.

퍼센트지가 들어있는 배열(progresses)이 각각 루프 1당(문제에서의 하루) speeds 배열의 값 만큼 진행되어서

퍼센트지가 100%로 다 채워졌을때가 몇 루프인지 계산하는 문제이다.

계산시에 progresses의 값이 들어있는 순서대로 뒷 값이 작은게 몇개인지 저장하고 그 값을 리턴해주면 된다.

나는 우선 퍼센트지가 전부다 찼을때의 루프수를 저장해놓기위해 complete배열을 progresses배열의 수 만큼 작성해두고.

progresses를 foreach문을 통해 

내부에 while문으로 퍼센트치를 채워넣으면서 루프수(foreach문안의 변수 day)를 저장했다

그후 while문을 통해 complete배열이 앞값과 뒷값을 비교해가며 뒷값이 작을때 +1 뒷값이 클때 다시1 부터 카운트식으로 하여 코드를 짯다.

총 두 두분으로 나눠서 했다.

    var complete = Array<Int>(repeating: 0, count: progresses.count)
    
    for (i, persent) in progresses.enumerated() {
      var day = 0
      var persent = persent
      while persent < 100 {
        persent += speeds[i]
        day += 1
      }
      complete[i] = day
    }
    
    var i = 0
    var result = [Int]()
    while i < complete.count {
      var commit = 1
      if (i + 1) >= complete.count {
        result.append(commit)
        break
      }
      
      for k in (i + 1) ..< complete.count {
        if complete[i] >= complete[k] {
          commit += 1
        } else { break }
      }
      
      i += commit
      result.append(commit)
    }
    return result

라인 자체는 적어보이는데 두 번째 루프문부분, 값비교하는 부분이 뭔가 찝찝하다 

하지만 채점결과는 통과하니 그냥 넘어가련다. 생각하기 귀찮아졌다.

아래링크는 해당 소스가 올려놓은 깃허브 페이지이다.

github.com/wiwi-git/Programmers-learn/blob/master/swift/Practice/Practice/FunctionDevelopment.swift

programmers.co.kr/learn/courses/30/lessons/42840

이 글을 쓰면서 전체 라인수를 좀 줄여보고자 변경했는데도 라인수가 좀 크다.

저 사이트는 다른이의 답도 볼 수 있는 서비스를 제공하는데 보고 오니 정말 내 소스가 좀 부끄러워진다.

이번 문제는 배열의 탐색을 묻는 문제인가 싶다.

세명의 사람이 있고 

첫번째 사람은 1,2,3,4,5 ... 1,2,3,4,5 순으로 답을 적고

이런식으로 세명의 정답 적는 배열이 주어진다.

세명의 점수를 정답 배열에서 계속 비교해야해서 

해당 내용을 난 TestPaper라는 구조체를 만들어 정리했다.

그 후 각각의 총점을 계산하고

각각의 점수를 기준으로 정렬하고 가장 앞에 있는 사람을 뽑는것으로 톱을 정하고

혹시 톱과 같은 점수가 있는지 filter함수를 통해 사람을 추가로 뽑았다.

  struct TestPaper {
    let id:Int
    private let loopAnsers:[Int]
    private var loopIndex:Int = 0
    var score = 0
    var answer: Int {
      mutating get {
        let index = loopIndex
        self.loopIndex += 1
        if loopIndex >= loopAnsers.count { self.loopIndex = 0 }
        return self.loopAnsers[index]
      }
    }
    
    init(id:Int,loopAnsers:[Int]) {
      self.id = id
      self.loopAnsers = loopAnsers
    }
  }
  
  func solution(_ answers:[Int]) -> [Int] {
    var people:[TestPaper] = [
      TestPaper(id: 1, loopAnsers: [1,2,3,4,5]),
      TestPaper(id: 2, loopAnsers: [2,1,2,3,2,4,2,5]),
      TestPaper(id: 3, loopAnsers: [3,3,1,1,2,2,4,4,5,5])
    ]
    // calc score
    for answer in answers {
      for index in 0 ..< people.count {
        if answer == people[index].answer {
          people[index].score += 1
        }
      }
    }
    
    // get top
    let top = people.sorted(by: {$0.score > $1.score}).first!
    
    // get result
    var result = [Int]()
    for person in people.filter({ $0.score == top.score}) {
      result.append(person.id)
    }
    return result
  }

중간에 그냥 주석으로 때워도 될부분이 생각나지 않아 이번편은 모든 부분을 소스로 올렸다.

아래 링크로 가면 전체 클래스를 볼 수 있다

github.com/wiwi-git/Programmers-learn/blob/master/swift/Practice/Practice/MockTest.swift

programmers.co.kr/learn/courses/30/lessons/42583

문제에 테스트케이스가 다양하게 안되있었으면 뭐가 틀렸는지 모르고 끙끙 거렸을거같네요.

이번 문제는 큐는 어떻게 동작하는가에 대한 문제입니다.

스위프트에는 스택과 큐를 따로 자료형으로 정의되어 있지 않는걸로 알기에 따로 구현을 해서 할까 하다가 그냥 진행했습니다.

문제는 별 이상없이 이해가 되는데 문제에 제시된 예시용 표때문에 이게 무슨소리인가 난감해졌었습니다.

문제의 표처럼 하지말고

아래 처럼 하는게 문제 이해가 쉽습니다

지나는중의 숫자 뒤의 괄호는 현재 지나는 정도를 나타내봤습니다

문제에 제시된 다리길이가 10일경우 괄호의 수가 10이 되야 지난 트럭에 들어갑니다.

아래표는 다리 길이가 2이고 최대하중에 10입니다. 지난 트럭은 안적었습니다.

계속 루프 해주면서 대기중에 있는 애가 지나는중 배열에 들어갈 수 있는가를 체크하고

지나는중의 배열에 있는 애는 다 지나갔는지 체크해주면 됩니다.

  struct Truck {
    let weight:Int
    var position:Int = 0
  }
  
  func solution(_ bridge_length:Int, _ weight:Int, _ truck_weights:[Int]) -> Int {
    func totalTruckWeight(truckArray:[Truck]) -> Int {
      var result = 0
      for item in truckArray {
        result += item.weight
      }
      return result
    }
    
    var passingArray = [Truck]() // 지나는 도중인 트럭을 저장할 배열
    var endArray = [Truck]() // 도착한 트럭을 저장할 배열
    var truckArray = [Truck]()  // 모든 트럭을 넣어둘 배열 
    
    // 매개변수로 받은 애들 Truck구조체 형태로 변경해주기
    
    var waitArray:[Truck] = truckArray // 대기중인 트럭을 넣어두는 배열
    var time = 0 // 반환할 값, 전체 지난 시간
    
    while endArray.count < truckArray.count {
      if passingArray.count > 0 {
      	// 트럭들 포지션 변화
		// 도착한애들 빼주기
      }
      if waitArray.count > 0 {
        // 대기 중인 애들 다리에 올리기 
      }
      time += 1
    }
    return time
  }

전체 소스는 아래 링크에 있습니다.

github.com/wiwi-git/Programmers-learn/blob/master/swift/Practice/Practice/TruckPassingBridge.swift

programmers.co.kr/learn/courses/30/lessons/42584

이번 문제는 swift가 지원되지않는다. java로 적는다.

난 문제 자체가 어떤걸 물어보는지 이해가 잘안됐다.

문제에서 주어진 prices배열에서 

첫번째 인덱스를 가진 값이 다음 값을 비교하고 쭉 배열의 끝까지 비교했을때 비교하려는 대상값보다 작아지는 카운트를 구하는 문제이다.

막상 글로 쓰니 무슨 말을 하는지 잘모르겠다.

코드를 보면 이해가 갈것이다.

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        for(int i = 0 ; i < prices.length ; i++) {
            int sec = 0;
            for(int k = (i + 1) ; k < prices.length ; k++ ){
                sec++;
                if (prices[i] > prices[k]) { break; }
            }
            answer[i] = sec;
        }
        return answer;
    }
}

이 문제때문에 자바용 ide를 어떻게 할까 고민하다 시간많이 갔다.

난 결국 visual code에다가 외부확장용 자바포맷을 설치해 작성했다.

이클립스를 할까 하다가 이미 깔아있는 xcode로 할까하고 열심히 뒤졌다가

한번 돌려봤다가 이건 java를 종종 사용하면 너무 귀찮아질거같다 포기했다.

programmers.co.kr/learn/courses/30/lessons/59034

이번 문제는 select문의 구성을 아는가.

select문에서 order by 절을 이해했는가 이다.

select문의 구성은 아래와 같다.( 프로그래머스 - 최대값 구하기 편에서 복사한 부분)

형식:

SELECT 표시될튜플

FROM 대상테이블

WHERE 테이블에 걸을 조건

GROUP BY 묶을 튜플

HAVING  그룹으로 묶은 내용중에 걸을 조건

ORDER BY 정렬 조건

출처: https://wiwi-pe.tistory.com/109 [선생님 개발블로그가 하고싶었어요.]

order by 는 결과값의 정렬에 사용한다.

문제에서는 animal_id라는 튜플을 오름차순으로 정렬하라고 하였다

답은 아래와 같다.

select * from ANIMAL_INS
order by ANIMAL_ID ASC

오름차순이라 asc라 붙엿다.

내림차순 이라면 desc이다.

문제 : programmers.co.kr/learn/courses/30/lessons/59415

SQL을 작성하는데 select문을 사용 할 줄 아는가.

select문에서 사용되는 집계함수중에 MAX를 아는가에 대해 묻는 문제이다.

select문의 구성은

형식:

SELECT 표시될튜플

FROM 대상테이블

WHERE 테이블에 걸을 조건

GROUP BY 묶을 튜플

HAVING  그룹으로 묶은 내용중에 걸을 조건

ORDER BY 정렬 조건

으로 구성된다.

자세한 내용이 궁굼할시 

GROUP BY절

HAVING절 이런식으로 검색하면 자세한 내용을 볼 수 있을것이다.

이번 문제에 필요한 것은 집계함수중에 최대값을 보여주는 MAX함수이다.

답은 아래와 같다.

SELECT MAX(DATETIME) as 시간
from ANIMAL_INS

문제에선 Alias, 그러니까 시간이라고 적은 부분(별칭)을 하지 않아도 좋다고 명시하고 있어서 'as 시간' 부분은 빼도 괜찮다.

문제: 크레인 인형뽑기 게임 (programmers.co.kr/learn/courses/30/lessons/64061)

문제는 엄청 긴데 실상 요약해보자면 간단하다

2차원 배열이 주어졌을때 x의 값으로 y값 루프를 돌 수 있는가

우선 기본으로 주어지는건 

board:[[Int]] 와

moves:[Int] 이다.

그리고 추가로 선언할 배열 basket이 필요하다.

moves의 값을 foreach로 받으면서

0이 아닌 y배열을 찾는 문제이다.

아래 배열은 예시로 주어진 배열이다.

이 배열에서 만약 moves의 값이 1이 나왔을경우

x값은 첫번째 인덱스인 0으로 주어지고

해당 열을 탐색하고 값을 찾으면 다음 moves값을 받으면 될것이다.

moves값이 1이였으니 찾는 값은 4가 나오고 해당 값을 basket에 넣으면서 이전 넣었던 값과 비교하여 같을경우 두 아이템을 삭제하고 count를 +2 하면 된다.

for x in moves {
  let index = x - 1
  for y in 0 ..< board.count {
    if board[y][index] != 0 {
      바스켓값 비교 및 바스켓에 삽입 등 삭제시 카운트 증가
      break
    }
  }
}

해당 내용의 깃허브에 올려놨다.

github.com/wiwi-git/Programmers-learn/blob/master/swift/Practice/Practice/UFOGame.swift