104%

leetcode.com/problems/sum-of-left-leaves/ Sum of Left Leaves - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Find the sum of all left leaves in a given binary tree. Example: 3 / \ 9 20 / \ 15 7 There are two left leaves in the binary tree, with values 9 and 15 respectively. Retur..

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Input: "cbbd" Output: "bb" 생각의 흐름 일단 가장 쉬운 풀이를 생각해보았다. 시작점과 길이를 바꿔가면서 2중 for문으로 풀면 풀릴것같았다. 다만 중복 계산이 너무 많다. 이전에 계산했던 결과를 이용하면 그 다음 문제를 해결하는데 사용할 수 있다. 어떻게 하면 중복 계산을 제거할 수 있을까 고민하던 찰나에, 팰린드롬의 특성을 이용해보자는 생각이 들었다. 팰린드롬은 ..

3. Longest Substring Without Repeating Characters (Medium) Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. Example 3: Input: "pwwkew" Output: 3 Explanation: The answer is "wk..

https://leetcode.com/problems/two-sum 불러오는 중입니다... Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice. Example: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. 배열이 주어지고 그 배열에서 두개의 정수의 합이 ta..

예외 처리가 빡센 문제였다. 문제 Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 Java는 프로그램이 느리고, 긴 소스 코드를 갖는 점과 제네릭 배열의 인스턴스화의 무능력을 비웃었다. 또, 김동규와 김동혁은 변수 이름을 짓는 방식도 서로 달랐다. Java에서는 변수의 이름이 여러 단어로 이루어져있을 때, 다음과 같은 방법으로 변수명을 짓는다. 첫 단어는 소문자로 쓰고, 다음 단어부터는 첫 문자만 대문자로 쓴다. 또, 모든 단어는 붙여쓴다. 따라서 Java의 변수명은 javaIdentifier, longAndMnemonicIdentifier, name, b..

수 이어 쓰기 2 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초64 MB188249138931.070%문제1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다.1234567891011121314151617181920212223...이렇게 만들어진 새로운 수에서, 앞에서 k번째 자리 숫자가 어떤 숫자인지 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1≤N≤100,000,000)과, k(1≤k≤1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다.출력첫째 줄에 앞에서 k번째 자리 숫자를 출력한다. 수의 길이가 k보다 작아서 k번째 자리 숫자가 없는 경우는 -1을 출력한다.예제 입력 1 복사20 23예제 출력 1 복사6출처문제를 만든 사람: au..

https://www.acmicpc.net/problem/15685 첫번째 생각.첫번째 예제 1을 보자.4 2 1 3 을 예로 들어 생각해보자. 4,2에 위 방향이고 총 3단계 커브를 거친다.이떄, 4,2를 기준점으로 잡고 위 방향으로 먼저 0단계를 거친다. 그럼 (4,2)와 (4,1)이 존재하는데 이것을 기준점 (4,2)를 기준으로 90도 회전 시킨다. 그다음에 끝점을 맞춰 줘야 하는데, 서로간의 끝점(4,1)과 (5,2)의 차이인 (1,1)을 빼줌으로써 맞출 수 있지 않을까? 딱봐도 너무 복잡하다. 좀 더 간단한 방법을 생각해야 한다. 다른 생각.방향을 기준으로 어떤 규칙이 있지 않을까?예를 들어 4 2 1 3 에서 처음 0단계에서 위1단계에서 위 왼쪽2단계에서 위 왼쪽 아래 왼쪽3단계에서 위 왼쪽 ..

https://www.acmicpc.net/problem/14500 테트로미노 삼성 기출 문제. 첫번쨰 생각.ㅗ 모양 블럭을 제외하면 나머지는 dfs를 돌릴 수 있을 것 같다.그런데 문제는, ㅗ 모양이다. ㅗ 모양을 4방향으로 회전한 모양 ㅓ ㅏ ㅜ ㅗ 이것들은 따로 처리를 해줘야 할 것 같다. 모든 점에 대해서 dfs를 돌린다. 이 dfs는 깊이 4에 도달하면 그때 dfs에서 여태 지나온 점들의 합을 계산해서 최대값을 갱신한다. 이런 방식을 쓰면 해당 점에서 얻을 수 있는 최대 점수가 나온다. 이런 방식으로 모든 점에 대해서 dfs를 반복하면 값을 구할 수 있을 것 같다. 위 생각대로 구현 해봤다. 맞았다. 전체 모든 점에서 모든 가능한 블록의 경우의 수를 다 해본다음. 최대값을 마지막에 출력하면 된다..