Problem : https://school.programmers.co.kr/learn/courses/30/lessons/340210 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr Status : Solved Time : 00:50:24  문제 설명 더보기문제 설명은 링크를 참조해 주세요!  입력 및 출력 더보기예시는 링크를 참조해 주세요!   풀이 하나씩 구현하면서 최소 기능 단위의 구현을 익혀보자! 하고 생각했다가 근 1시간을 쏟아부은 문제. 클린한 코드의 길은 어렵기만 하다(이렇게 나눠서 구현했음에도 더러운 건 비밀 ㅎ) 그럼 각 컴포넌트별로 살펴보도록 하자. from typing import L..

Problem : https://leetcode.com/problems/minimum-number-of-changes-to-make-binary-string-beautiful Difficulty : Medium Status : Solved Time : 00:08:22  문제 설명  더보기0-인덱스의, 짝수 길이의 이진 문자열 s가 주어진다. 어떤 문자열이 아름답다는 것은 다음 조건을 만족하는 하나 이상의 부분문자열들로 나눠질 수 있음을 의미한다. 각 부분 문자열은 짝수 길이이며각 부분 문자열은 0 혹은 1로만 주어진다.문자열의 어떤 문자든 0이나 1로 바꿀 수 있다.문자열 s를 아름답게 하기 위해 필요한 최소 변환 횟수를 반환하라. 풀이 언뜻 보면 DP냐, 분할정복이냐.. 꽤 고민할 수 있지만, 문제 자..

Problem : https://leetcode.com/problems/parsing-a-boolean-expression Difficulty : Hard Status : Solved Time : 00:10:56  문제 설명  더보기불 대수 표현은 true 혹은 fals를 연산하는 표현식이다. 이는 다음과 같은 형태 중 하나로 나타날 수 있다. 't'는 true로 계산된다.'f'는 false로 계산된다.'!(subExpr)'는 내부 표현식 subExpr의 논리적 부정으로 계산된다.'&(subExpr1, subExpr2, ... , subExprn)'은 n >=1일때 내부 표현식들 subExpr1, subExpr2, ... subExprn의 논리곱으로 계산된다'|(subExpr1, subExpr2, .....

Problem : https://leetcode.com/problems/find-kth-bit-in-nth-binary-string Difficulty : Medium Status : Solved Time : 00:08:05  문제 설명  더보기두 개의 양의 정수 n, k가 주어질 때, Sn은 다음과 같이 형성된다. S1 = "0"i > 1 일때 Si = S(i-1) + "1" + reverse(invert(S(i-1))) +는 연결 연산자이다. reverse(x)는 문자열 x를 뒤집은 결과를 반환한다. invert(x)는 x의 모든 비트를 뒤집는다(0은 1로, 1은 0으로)예를 들어, 위의 순서대로 맨 처음 4개의 문자열은 다음과 같다 : S1 = "0"S2 = "011"S3 = "0111001"S4 ..

Problem : https://leetcode.com/problems/uncommon-words-from-two-sentences Difficulty : Easy Status : Solved Time : 00:08:23  문제 설명  더보기번역여기서 문장이란, 알파벳 소문자로 이루어진 단어들이 스페이스바 공백 하나로 구분되는 문자열을 의미한다. 또한 어떤 단어가 한 문장에서 오직 딱 한번 나타나고, 다른 문장에서는 나타나지 않을 때 그 단어를 평범하지 않다고 하자. 문장 s1, s2가 주어졌을때, s1과 s2 안의 평범하지 않은 단어 리스트를 반환하라. 단어의 순서는 상관이 없다. 풀이 오랫만의 풀이가 되었다. 일에 이리 치이고 저리 치이다보니 이렇게 늦어졌다. 핵심은 uncommon을 빠르게 구하는 ..

Problem : https://leetcode.com/problems/largest-local-values-in-a-matrix Difficulty : Easy Status : Solved Time : ??:??:?? 문제 설명  풀이 최대 n의 크기가 100 이하고, 하나의 result를 확인하는 데는 9개의 셀이 필요하므로 짧은 시간 내에 전체를 전부 브루트포스로 해결해 볼 수 있다. 간단하게 구현만 하면 되는 문제.  풀이 코드(Python)class Solution: def largestLocal(self, grid: List[List[int]]) -> List[List[int]]: n = len(grid) answer = [[0]*(n-2) for _ in ran..