Sweet Sixteen Bars Sweet Sixteen Bars

programmers.co.kr - 코딩테스트연습 - Lv.2 - 2017 팁스타운 - 짝지어 제거하기 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr Constraints : 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다. Solution.swift : // // Created by Yongwoo Marco on 2022/05/26. // Copyright © 2022 Yongwoo Marco Kim. All rights reserved. // func..

programmers.co.kr - 코딩테스트연습 - Lv.2 - 2017 팁스타운 - 예상 대진표 Constraints : N : 21 이상 220 이하인 자연수 (2의 지수 승으로 주어지므로 부전승은 발생하지 않습니다.) A, B : N 이하인 자연수 (단, A ≠ B 입니다.) Solution.swift : // // Created by Yongwoo Marco on 2022/05/25. // Copyright © 2022 Yongwoo Marco Kim. All rights reserved. // func solution(_ n:Int, _ a:Int, _ b:Int) -> Int { var A = a, B = b, round = 0 while A != B { A = (A%2 == 1 ? (A+1..

programmers.co.kr - 코딩테스트연습 - Lv.2 - 연습문제 - 가장 큰 정사각형 찾기 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr Constraints : 표(board)는 2차원 배열로 주어집니다. 표(board)의 행(row)의 크기 : 1,000 이하의 자연수 표(board)의 열(column)의 크기 : 1,000 이하의 자연수 표(board)의 값은 1또는 0으로만 이루어져 있습니다. Solution.swift : // // Created by Yongwoo Marco on 2022/05/08. // Copyright © 2022 Yongwoo Marco Kim. All ..

programmers.co.kr - 코딩테스트연습 - Lv.2 - 연습문제 - 올바른 괄호 Constraints : 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. Solution.swift : // // Created by Yongwoo Marco on 2022/05/08. // Copyright © 2022 Yongwoo Marco Kim. All rights reserved. // func solution(_ s:String) -> Bool { var stack = [Character]() for char in s { if char == Character("(") { stack.append(char) } else if stack.popLas..

programmers.co.kr - 코딩테스트연습 - Lv.2 - 위클리 챌린지 - 교점에 별 만들기 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr Constraints : line의 세로(행) 길이는 2 이상 1,000 이하인 ..

programmers.co.kr - 코딩테스트연습 - Lv.2 - 위클리 챌린지 - 전력망을 둘로 나누기 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr Constraints : n은 2 이상 100 이하인 자연수입니다. wires는 길이가 n-1인 정수형 2차원 배열입니다. wires의 각 원소는 [v1, v2] 2개의 자연수로 이루어져 있으며, 이는 전력망의 v1번 송전탑과 v2번 송전탑이 전선으로 연결되어 있다는 것을 의미합니다. 1 ≤ v1 < v2 ≤ n 입니다. 전력망 네트워크가 하나의 트리 형태가 ..

programmers.co.kr - 코딩테스트연습 - Lv.2 - 위클리 챌린지 - 피로도 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr Constraints : k는 1 이상 5,000 이하인 자연수입니다. dungeons의 세로(행) 길이(즉, 던전의 개수)는 1 이상 8 이하입니다. dungeons의 가로(열) 길이는 2 입니다. dungeons의 각 행은 각 던전의 ["최소 필요 피로도", "소모 피로도"] 입니다. "최소 필요 피로도"는 항상 "소모 피로도"보다 크거나 같습니다. "최소 필요..

01 영화 예매 시스템 특정 조건을 만족하는 예매자에게 할인 제공 - 할인 조건 (discount condition) : 상영 시점에 따른 할인 - 순서 조건 (sequence condition) - 기간 조건 (period condition) - 할인 정책 (discount policy) : 특별한 조건에 따른 할인 - 금액 할인 정책 (amount discount policy) - 비율 할인 정책 (percent discount policy) 02 객체지향 프로그래밍을 향해 협력, 객체, 클래스 클래스가 아닌 객체에 초점을 맞출때 - 어떤 객체들이 필요한지 고민하기 - 객체는 기능을 구현하기 위해 협력하는 공동체 도메인의 구조를 따르는 프로그램 구조 도메인 (Domain) : 문제를 해결하기 위해 사..