새로비

반응형

전체 글 (456)

[Python 데이터 분석] 파이썬(Python) 문자열(String) 처리 모음

파이썬/파이썬 데이터 분석 새로비 2018. 11. 22. 23:03

| 파이썬 문자열(Python String) 처리 파이썬 문자열은 다음과 같이 간단하게 나타낼 수 있고 각 문자열의 부분문자열이나 문자등은 인덱스와 : 로 표현하는 슬라이스(slice) 문법으로 접근할 수 있습니다. x = 'This is a string' print(x[0]) #first character print(x[0:1]) #first character, but we have explicitly set the end character print(x[0:2]) #first two characters print(x[-1]) # last character print(x[-4:-2]) # equals to x[12:14] print(x[:3]) # substring below index 3 print(..

더 읽기

[LeetCode, 리트코드] 3Sum

카테고리 없음 새로비 2018. 11. 22. 22:14

1. Problem N개의 정수로된 nums 배열에서 a+ b+ c = 0 인 조건을 만족하는 a, b, c 3개의 원소로 이루어진 집합을 찾아라. 이 조건을 만족하는 3개의 수로 이루어진 집합들은 모든 찾아야 한다. 중복된 집합은 허용하지 않는다. Example:Given array nums = [-1, 0, 1, 2, -1, -4], A solution set is: [ [-1, 0, 1], [-1, -1, 2] ] 2. Solution 정렬을 해야겠다는 발상을 하는 것이 중요하다. 정렬된 상태에서는 중복된 상태를 체크하기 쉬워짐과 동시에 원하는 수를 빠르게 찾아내기에도 유리해 진다. 세 개의 배열의 포인터를 나타내는 i, j, k를 선언하고 i는 배열을 순회함과 동시에 nums[i] >nums[i-..

더 읽기

[LeetCode, 리트코드] Longest Common Prefix

카테고리 없음 새로비 2018. 11. 22. 15:55

1. Problem 모든 주어진 문자열 배열을 통틀어서 가장 긴 접두사를 구하라. 만약 공통된 접두사가 없으면 ""를 반환해라 Example 1:Input: ["flower","flow","flight"] Output: "fl" Example 2:Input: ["dog","racecar","car"] Output: "" Explanation: There is no common prefix among the input strings. 2. Solution 간단한 문제다. 각 문자열의 문자를 가르키는 공통된 인덱스 변수를 두고 그 변수를 따라서 공통 접두사를 구하면 된디. 3. Codeclass Solution { public: string longestCommonPrefix(vector& strs) { i..

더 읽기

[LeetCode, 리트코드] Roman to Integer

카테고리 없음 새로비 2018. 11. 21. 18:25

1. Problem 로만 표기법은 7가지 다른 심볼로 나타내어 진다. I, V, X, L, C, D, MSymbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 예를들어 II 일 때는 1을 두 번 더한 것과 같다. 12이 일 때는 XII, X + II 를 더한 것을 의미한다. XXVVII는 XX + V + II를 더한 것을 의미한다. 로만 표기법은 왼쪽부터 오른쪽으로 큰 수에서 작은 수로 표기되어 진다. 그리고 여기서 4는 IIII로 나타내어 지지 않고 IV로 나타내어진다. 왜냐하면 4는 5바로 직전의 수 이므로 V에서 I를 빼면 된다는 의미이다. IV가 바로 그 뜻이다. 이런 규칙은 총 6가지의 경우가 있다. IV = 4, IX = 9, XL = 40, XC = 90, ..

더 읽기

[LeetCode, 리트코드] Integer to Roman

카테고리 없음 새로비 2018. 11. 21. 18:00

1. Problem 로만 표기법은 7가지 다른 심볼로 나타내어 진다. I, V, X, L, C, D, MSymbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 예를들어 II 일 때는 1을 두 번 더한 것과 같다. 12이 일 때는 XII, X + II 를 더한 것을 의미한다. XXVVII는 XX + V + II를 더한 것을 의미한다. 로만 표기법은 왼쪽부터 오른쪽으로 큰 수에서 작은 수로 표기되어 진다. 그리고 여기서 4는 IIII로 나타내어 지지 않고 IV로 나타내어진다. 왜냐하면 4는 5바로 직전의 수 이므로 V에서 I를 빼면 된다는 의미이다. IV가 바로 그 뜻이다. 이런 규칙은 총 6가지의 경우가 있다. IV = 4, IX = 9, XL = 40, XC = 90, ..

더 읽기

[LeetCode, 리트코드] Container With Most Water

카테고리 없음 새로비 2018. 11. 21. 16:52

1. Problem 주어진 (i, ai) 좌표를 나타내는 a1, a2, ..., an 정수들이 있다. n 개의 수직선들은 (i, 0), (i, ai)을 두 끝점으로 그려진다. 두 개의 수직선으로 아래와 같이 가장 많은 물을 담을 수 있는 용기를 만들고 그 최대 용량을 구하라. ( n은 최소 2 이상 ) 위의 그림의 수직선들은 [1,8,6,2,5,4,8,3,7]로 나타내어진다. 이 경우 가장 큰 용량은 49이다. (파란색으로 칠한 부분) Example:Input: [1,8,6,2,5,4,8,3,7] Output: 49 2. Solution 여기서 중요한 포인트는 물의 넓이가 더 작은 막대기에 의해서 좌우된다는 것이다. 처음에 양 끝단점을 가르키는 두 개의 포인터 i, j를 놓은 다음 이보다 더 큰 넓이를 ..

더 읽기

[Java] Java Optional (자바 옵셔널) 정리, 예제모음

Language & Solution/Java 새로비 2018. 11. 21. 15:01

| Java Optional( 자바 옵셔널 ) Java Optional 클래스는 Java 8에서 추가되었으며 자바의 고질적인 문제인 NullpointerException 문제를 해결할 수 있는 방법을 제공합니다. import java.util.Optional; | of, ofNullable로 객체 감싸기 자바에서 제공하는 객체를 Optional 객체로 감싸기 위해서는 Optional 에서 제공하는 of 와 ofNullable 매서드를 사용합니다. 둘의 차이점은 of는 인자로서 null값을 받지 않는다는 것이고 ofNullable은 null값을 허용한다는 것입니다. @Test public void givenNonNull_whenCreatesNonNullable() { String name = "saelob..

더 읽기

[Python 데이터 분석] 파이썬 타입(Type)과 시퀀스(Sequence) 자료형 연산

파이썬/파이썬 데이터 분석 새로비 2018. 11. 21. 01:10

| 파이썬 타입(Python Type) 다음은 파이썬의 여러 타입들에 대해 알아보겠습니다. 여기서 주목해야할 타입은 NoneType과 function 이 둘입니다. Java나 C에서의 null값은 타입 자체가 존재하지 않지만 파이썬에서는 NoneType으로 타입 자체가 존재합니다. 그리고 함수도 function 자체로 타입이 정해져 있구요. type('This is a string') type(None) type(1) type(1.0) type(add_numbers) str NoneType int float function | 시퀀스 자료형 시퀀스는 파이썬에서 연속형 자료형을 뜻합니다. 파이썬에서는 크게 튜플(tuple)과 리스트(list)가 있습니다. 이 둘의 가장 큰 차이점은 튜플은 데이터 자체를 수..

더 읽기

[Python 데이터 분석] 파이썬 변수 및 함수

파이썬/파이썬 데이터 분석 새로비 2018. 11. 21. 00:46

| 변수 및 함수 파이썬은 동적타입 언어입니다. 동적타입 언어는 type을 선언하지 않아도 실행시간에 자동적으로 타입이 정해지는 언어입니다. Java와 C같은 정적 타입 언어들과 비교하면 쓰기가 간결하다는 장점을 가지고 있죠. 다음은 파이썬의 변수 선언입니다. type 선언없이 정수값을 변수에 할당할 수 있습니다. 사칙연산도 바로 가능하죠. x = 1 y = 2 x + y 3 파이썬의 함수는 def 키워드를 이용해서 선언합니다. 그리고 보시면 아시겠지만 파이썬은 들여쓰기 자체가 문법입니다. 들여쓰기를 제대로 지키지 않을 시 syntax error가 나와 인터프리터가 파이썬 코드를 해석하지 못합니다. def add_numbers(x, y): return x + y add_numbers(1, 2) 3 파이썬..

더 읽기

[Python 데이터 분석] Windows에 Jupyter Notebook 설치하기

파이썬/파이썬 데이터 분석 새로비 2018. 11. 20. 23:56

| Anaconda3 설치하기 Anaconda3를 설치하면 자동적으로 Jupyter Notebook이 설치됩니다. Anaconda3 설치법은 아래 링크를 참조하시면 됩니다. ▶[Python/Python 재무제표 크롤링] - [Python 재무제표 크롤링] Anaconda를 통한 Python 설치하기 | Jupyter Notebook 실행하기 Window 메뉴에 보면 자동적으로 Jupyter Notebook이 설치되어 있습니다. 클릭하게 되면 Jupyter Notebook 애플리케이션이 실행되면서 웹브라우져 상으로 Jupyter Notebook을 이용할 수 있게 됩니다. 오른쪽 상단 위의 Python3를 클릭하시면 Jupyter Notebook에서 python을 이용할 수 있습니다. Markdown언어로 ..

더 읽기

[LeetCode, 리트코드] Regular Expression Matching

카테고리 없음 새로비 2018. 11. 20. 22:26

1. Problem s 문자열과 p 패턴이 주어질 때 '.' 와 '*'가 지원되는 정규표현식을 구현하라.'.' 어느 하나의 문자와도 매칭된다. '*' *의 바로 앞에 있는 문자와 0번 이상 매칭된다. 전체 입력 문자열을 다 커버해야한다.Note:s 는 비어있을 수 있으며 소문자 a-z로 구성된다.p 는 비어있을 수 있으며 소문자 a-z 그리고 . ,* 와 같은 문자열로 구성된다. Example 1:Input: s = "aa" p = "a" Output: false Explanation: "a" does not match the entire string "aa". Example 2:Input: s = "aa" p = "a*" Output: true Explanation: '*' means zero or m..

더 읽기

[LeetCode, 리트코드] Palindrome Number

카테고리 없음 새로비 2018. 11. 20. 21:01

1. Problem Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. 입력된 정수가 팰린드롬인지 판명하라. 앞뒤로 읽어도 똑같이 읽힐 때 팰린드롬이라 한다. Example 1: Input: 121 Output: true Example 2:Input: -121 Output: false Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome. Example 3:Input: 10 Output: fal..

더 읽기

[LeetCode, 리트코드] Reverse Integer

카테고리 없음 새로비 2018. 11. 20. 07:09

1. Problem 주어진 32bit 정수형 입력에 대하여 그 입력을 뒤집어서 출력하라. 단 연산 도중 생기는 오버플로우는 반환값을 0을 반환함으로써 처리한다.Example 1:Input: 123 Output: 321 Example 2:Input: -123 Output: -321 Example 3:Input: 120 Output: 21 2. Solution String to Integer 문제와 거의 흡사하다. C++ reverse 사용법을 익히고 가자. 3. What I solved class Solution { public: int reverse(int x) { if(x == 0) return 0; bool minus = false; if(x < 0){ minus = true; x = -x; } st..

더 읽기

[C++] 문자열(string)에서 double형으로

Language & Solution/C++ 새로비 2018. 11. 20. 07:04

stod를 사용하면 된다. 그리고 자동적으로 앞뒤 공백까지 제거해주니 편하다 #include #include using namespace std; int main() { cout

더 읽기

[C++] 문자열 뒤집기

Language & Solution/C++ 새로비 2018. 11. 20. 06:56

STL을 사용하여 문자열을 뒤집을 수 있다. 현재 문자열 자체를 뒤집으므로 원본을 보존할 경우라면 복사해서 써야한다. #include #include #include int main() { std::string foo("foo"); std::string copy(foo); std::cout

더 읽기

[LeetCode, 리트코드] ZigZag Conversion

카테고리 없음 새로비 2018. 11. 20. 06:40

1. Problem The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)주어진 행에서 지그재그 패턴으로 쓰여진 "PAYPALISHIRING" 문자열은 다음과 같다.P A H N A P L S I I G Y I R위 문자열은 위에서부터 오른쪽으로 다음과 같이 읽는다. "PAHNAPLSIIGYIR"위와 같이 문자열이 읽히도록 하는 코드를 작성하라string convert(string s, int numRows); Example 1:Input: s = "PA..

더 읽기

[LeetCode, 리트코드] String to Integer (atoi)

카테고리 없음 새로비 2018. 11. 20. 05:40

1. Problem 문자열을 정수로 바꿔주는 atoi 함수를 구현하라. 이 함수는 첫 번째 공백이 아닌 문자가 나타날 때까지 최대한 많은 공백문자들을 버린다. 다음 그 문자열부터 시작해서 선택적 옵션인 더하기와 빼기 사인을 받고 그 다음 숫자를 나타내는 문자들을 최대한 받는다. 최종적으로 그것을 숫자로 변환한다. 정수를 나타내는 문자열 뒤에 추가적인 문자열을 가질 수 있다. 하지만 이것들은 무시되어야하고 이 함수는 이 문자열들에 대해 아무 영향이 없어야 한다. 만약 str에 있는 첫 번째 공백문자들이 아닌 열들이 유효한 정수로 표현되지 않거나 이런 문자열들이 존재하지 않을 때는 (str이 비어있거나 공백문자만 있을 경우) 아무 변환도 하지 않는다. 아무 변환도 하지 않을 시, 0을 반환한다. 2. Sol..

더 읽기

[C++] 오버플로우(Overflow) 체크방법

Language & Solution/C++ 새로비 2018. 11. 20. 05:15

int check_overflow(int num1, int num2) { // 여기가 핵심. num1 + num2 > INT_MAX를 변형한 것 // 위 식을 그대로 쓸 경우 num1 + num2 자체에서 오버플로우가 일어나 계산이 안 됨 if (num1 > INT_MAX - num2) return -1; else return num1 + num2; } int main() { int num1 = 2147483627; int num2 = 20; int result = check_overflow(num1, num2); if (result == -1) std::cout

더 읽기

[C++] 문자열 앞뒤 공백 제거 방법 ( Boost 라이브러리 안 씀 )

Language & Solution/C++ 새로비 2018. 11. 20. 04:37

Boost 라이브러리를 사용하지 않고 문자열 앞뒤 공백 제거할 수 있는 방법을 발견했다. 고마워요 스택오버플로우 // trim from left inline std::string& ltrim(std::string& s, const char* t = " \t\n\r\f\v") { s.erase(0, s.find_first_not_of(t)); return s; } // trim from right inline std::string& rtrim(std::string& s, const char* t = " \t\n\r\f\v") { s.erase(s.find_last_not_of(t) + 1); return s; } // trim from left & right inline std::string& trim(s..

더 읽기

[LeetCode, 리트코드] Longest Palindromic Substring

카테고리 없음 새로비 2018. 11. 20. 04:06

1. Problem Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 주어진 문자열 s에 대해 부분문자열 중 가장 긴 펠린드롬을 구하라. 문자열의 길이는 1000으로 가정하라 2. Solution 동적계획법을 이용하면 어렵지 않게 풀 수 있다. 동적계획법의 이산수학식은 다음과 같다 P(i,j)={true,false, if the substring Si …Sj is a palindromeotherwise. P(i, j) = ( P(i+1, j-1) \text{ and } S_i == S_j )P(i,j)=(P(i+1,j−1) and Si ==Sj )P..

더 읽기

인터페이스(Interface)?? API?? 이것만 기억하면 된다

Computer Science/비개발자들을 위한 IT 용어 정리 새로비 2018. 11. 18. 21:35

"지금 이걸 구현하려면 API를 통해서 데이터를 받아와서 파싱을해서 어쩌구저쩌구...""이정도하려면 인터페이스가 제대로 구현이 되어야하는 데 현실적으로는 어렵죠. 왜냐하면 어쩍저쩍" "야 도대체 API, 인터페이스가 뭐냐?" 제 개발 1도 모르는 직장인 형한테들은 이야기입니다. 네 그렇습니다. 무슨 이야기인지 도통 감도 안 올거라 생각합니다. 이런 대화들이 개발자들을 덕후 혹은 자기 세계에 빠져사는 사람, 특이한 사람, 괴짜, 혹은 천재란 이미지로 만드는 주범이 아닐까 생각됩니다. 하지만 저런 용어들을 쓰는 것 자체가 뭔가 전문적인 일을 한다는 것이니 너무 안 좋은 이미지를 갖지 말도록 합시다. 거두절미하고 도대체 흔히 듣지만 도대체 감 잡을 수 없는 인터페이스, API란 용어에 대해서 설명드리도록 하겠..

더 읽기

[Python 재무제표 크롤링 #7] NAVER 금융에서 재무제표 데이터, 파이썬 데이터 프레임으로 추출하기

파이썬/파이썬 재무제표 웹 스크래핑 새로비 2018. 11. 18. 13:34

이전 포스팅과 이어지는 내용입니다. ▶[Python/Python 재무제표 크롤링] - [Python 재무제표 크롤링] NAVER 금융에서 재무제표 HTML 요소 추출하기 | 삼성전자 재무제표 부분 HTML 불러오기 삼성전자 재무제표 부분 HTML 를 불러오는 파이썬 스크립트입니다.import requests import numpy as np import pandas as pd from bs4 import BeautifulSoup URL = "https://finance.naver.com/item/main.nhn?code=005930" samsung_electronic = requests.get(URL) html = samsung_electronic.text soup = BeautifulSoup(html,..

더 읽기

[Python 재무제표 크롤링 #6] NAVER 금융에서 재무제표 HTML 요소 추출하기

파이썬/파이썬 재무제표 웹 스크래핑 새로비 2018. 11. 18. 11:29

| NAVER 금융 HTML문서 가져오기 이번 시간에는 우리나라 시가총액 1위인 삼성전자의 재무제표를 크롤링하겠습니다. 먼저 네이버 금융 사이트에 들어갑니다. 네이버 금융의 검색창에서 삼성전자를 검색합니다. 검색한 뒤 삼성전자의 주식정보 페이지에 들어가면 다음과 같은 URL로 검색 되어 있는 것을 볼 수 있습니다. "https://finance.naver.com/item/main.nhn?code=005930" 이 URL을 가지고 현재 사이트의 HTML 문서를 Requests와 BeautifulSoup 라이브러리를 이용해 가져올 것입니다. 다음 코드를 이용해서요 import requests from bs4 import BeautifulSoup URL = "https://finance.naver.com/it..

더 읽기

[LeetCode, 리트코드] Median of Two Sorted Arrays

카테고리 없음 새로비 2018. 11. 18. 00:49

1. Problem There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 and nums2 cannot be both empty.두 정렬된 배열 nums1, nums2가 있고 각각의 사이즈는 m과 n이다.두 정렬된 배열의 중앙값을 찾아라 시간복잡도는 O(log (m+n))이어야 된다. nums1과 nums2는 빈 배열이 아니라고 생각해도 좋다. Example 1:nums1 = [1, 3] nums2 = [2] The me..

더 읽기

서브넷, 서브넷 마스크 확실하게 짚고 넘어가자

Computer Science/Network 새로비 2018. 11. 17. 20:56

본 포스팅을 읽기 전에 IP 관련 포스팅을 읽으시는 걸 추천드립니다. ▶[Network] - [Network, 네트워크] IP, IP 주소, 클래스 분류 확실하게 짚고 넘어가자 | IP 클래스의 비효율성 IPv4는 초기에 클래스로 나누어서 할당을 방법을 택했습니다. 하지만 이 방식은 크게 비효율적이었습니다. 예로들어 클래스 B를 어느 중소기업체에게 할당했을 경우 65000여개의 아이피를 다 쓰는 것이 아닌 10000개 정도만 쓴다고 가정합시다. 그러나 10000개가 아닌 나머지 50000여개의 IP는 쓰이지 않은 채 이 기업체는 클래스 B의 하나를 점유하고 있는 상태가 되죠. 그렇다고 이 기업체에게 클래스 C를 IP를 할당하자니 IP자원이 너무 부족하게 되구요. 이러한 문제를 해결하기 위해 IP를 사용하..

더 읽기

IP, IP 주소, 클래스 분류 확실하게 짚고 넘어가자

Computer Science/Network 새로비 2018. 11. 17. 20:55

| IP, IP 주소 IP는 Internet Protocol의 약자로 기기간 네트워크 통신을 할 때 쓰는 프로토콜입니다. 쉽게 말하면 인터넷 검색이나 게임을 할 때나 온라인 쇼핑을 할 때 컴퓨터 기기 간에 통신하는 방식이죠. 그리고 IP 프로토콜에서 IP 기기의 주소를 나타내는 것이 바로 IP 주소입니다. 흔히 우리가 IP 좀 알려달라고 말할 때 쓰는 IP는 이 IP 주소를 의미합니다. 우체국 배달원이 편지를 배달하고 있습니다. 이 우체국 배달원이 편지를 배달하기 위해 필요한 정보는 당연한 말이지만 배달지 주소입니다. 이 배달지 주소의 정보를 정확히 알고 있어야지 우편을 배달할 수 있죠. IP 주소는 이 배달지 주소의 역할을 합니다. 호스트( 컴퓨터라 보면 됨 )가 보내는 데이터를 정확히 다른 기기에 전..

더 읽기

[LeetCode, 리트코드] Longest Substring Without Repeating Characters

카테고리 없음 새로비 2018. 11. 17. 15:39

1. Problem 주어진 문자열에 대해 가장 긴 부분문자열을 찾아라. 단, 같은 문자가 반복되선 안 된다. 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 "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subseque..

더 읽기

[Python 재무제표 크롤링 #5] Requests, BeautifulSoup로 크롤링(Crawling), 데이터 추출하기(Data Extraction) - 2

파이썬/파이썬 재무제표 웹 스크래핑 새로비 2018. 11. 17. 12:51

이전 포스팅과 이어지는 내용입니다. 아래 링크를 참조해 주시기 바랍니다. ▶[Python] - [Python] Requests, BeautifulSoup로 크롤링(Crawling), 데이터 추출하기(Data Extraction) - 1 | 시작하기 전에 이번 포스팅에서 사용할 HTML 코드를 받아야합니다. 아래의 python 스크립트를 실행하시면 됩니다. import requests from bs4 import BeautifulSoup page = requests.get("http://dataquestio.github.io/web-scraping-pages/simple.html") soup = BeautifulSoup(page.content, 'html.parser') | BeautifulSoup로 모든..

더 읽기

[LeetCode, 리트코드] Add Two Numbers

카테고리 없음 새로비 2018. 11. 17. 03:33

1. Problem 음이 아닌 정수를 나타내는 비어 있지 않은 두 연결 리스트들이 주어진다. 각 숫자들은 역배열로 저장되어 있으며 각 리스트의 노드들은 하나의 0-9까지의 숫자를 가지고 있다. 두 링크드 리스트들이 나타내는 두 숫자들을 더하고 그것을 링크드 리스트 형태로 반환하라 0가 먼저 나오는 경우는 제외한다. 단 0 그 자체인 경우는 허용된다. Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 + 465 = 807. 2. Solution 이 문제는 Merge Sort를 구현한 적이 있다면 쉽게 풀 수 있다. 왜냐하면 Merge 부분의 알고리즘과 흡사하기 때문. for loop나 while loop를 이용하는 것이 이 ..

더 읽기

[LeetCode, 리트코드] Two Sum

카테고리 없음 새로비 2018. 11. 17. 02:53

1. Problem 주어진 정수 배열에서, 서로 더한 값이 특정 수가 되는 두 숫자의 인덱스들을 반환해라. 입력에는 정확히 하나의 해결책만이 존재한다고 가정한다. 또한 한 요소를 두 번이상 사용하면 안된다. Example:Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. 2. Solution 해쉬를 사용하는 것이 이번 문제의 핵심 키 포인트. 먼저 target의 보수를 구한 후 그 수가 hash에 있는지 찾는다. 없으면 현재 인덱스가 가리키는 값을 해쉬에 넣고 키는 값, 값은 인덱스로 한다. 그리고 해쉬에 보수 정보가 존재하면 현재 인덱스와 그 보수의 인덱스를 반환한다. 3. What ..

더 읽기

Copyright © 새로비 All Rights Reserved

Designed by JB FACTORY

티스토리툴바