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..

Problem : https://www.acmicpc.net/problem/25241 25241번: 가희와 사직 구장 1번을 빨간색, 2번을 파란색, 3번을 검은색이라고 하였을 때 아래와 같이 배치하는 것이 최적입니다. [그림 3] 최적으로 배치한 경우 이때, 매력은 999 (1번과 2번이 인접하므로) + 333 (1번과 3번이 인 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 01:18:24 문제 설명 더보기 가희가 응원하고 있는 롯데 자이언츠의 홈 구장인 사직 구장의 무대는 R행 C열로 이루어져 있습니다. 가희는 이 무대에 N명의 아이돌을 배치하려고 합니다. N명의 아이돌은 각각 1번부터 N번까지의 번호를 가집니다. 이 중 3명은 삼총사라고 ..