Tag: coding

파이썬 코드를 정돈하기 위한 패턴

2장. 파이썬 코드를 정돈하기 위한 패턴2.1 assert : 단언문어떤 조건을 테스트하는 디버깅 보조도구. 단언조건이 참이면 아무 일도 일어나지 않고, 거짓이면 AssertionError를 발생시킨다 12345def apply_discount(product, discount): price = int(product['price'] * (1.0 - di

Stacks: Balanced Brackets

Stacks: Balanced BracketsA bracket is considered to be any one of the following characters: (, ), {, }, [, or ]. Two brackets are considered to be a matched pair if the an opening bracket (i.e., (, [,

Hash Tables: Ransom Note

Hash Tables: Ransom NoteA kidnapper wrote a ransom note but is worried it will be traced back to him. He found a magazine and wants to know if he can cut out whole words from it and use them to create

Strings: Making Anagrams

Strings: Making AnagramsAlice is taking a cryptography class and finding anagrams to be very useful. We consider two strings to be anagrams of each other if the first string’s letters can be rearrange

Regex - [.*] 와 [.*?] 의 차이

Regex - [.*] 와 [.*?] 의 차이문서에서 [ ] 안에 들어있는 문자열을 괄호와 함께 모두 지워버려야 하는 상황이 생겼다. Regex 를 어떻게 쓰면 이 문제를 해결할 수 있을까? 우선 예시 문장을 하나 만들어 보았다. 1sent = "Hello, this is an example sentence [for trying out regex gramm

올바른 괄호

올바른 괄호올바른 괄호란 두 개의 괄호 ‘(‘ 와 ‘)’ 만으로 구성되어 있고, 괄호가 올바르게 짝지어진 문자열입니다. 괄호가 올바르게 짝지어졌다는 것은 ‘(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 합니다. 예를들어 “()()” 또는 “(())()” 는 올바른 괄호입니다. “)()(“ 또는 “(()(“ 는 올바르지 않은 괄호입니다. &#

124 나라의 숫자

124 나라의 숫자124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라

채점하기

채점하기매주 금요일 알고리즘 테스트 결과를 채점하기 귀찮아졌습니다. 그래서 직접하지 않고, 수강생분들에게 공부가 된다는 사탕발림으로 서로의 시험결과를 채점하게 하려고합니다. 단, 양심적으로 진행하기 위해서 그 누구도 자신의 시험을 채점하지 않는다고 할때. 채점할 수 있는 경우의 수를 구하는 함수를 구하세요. n=1일때 0개 n=2일때 1개 그리고 n>

동전 줍기

동전 줍기길에 떨어져 있는 많은 동전들의 위치와 갯수를 의미하는 리스트 A가 있습니다. 당신은 길위에 동전을 수집하려고 합니다. 출발하는 위치 k와 이동가능한 거리를 m이 주어질때,가장 많은 동전을 획득하려고하면 몇개를 획득할 수 있는지 알려주는 함수를 만드세요. 예를 들어 리스트 A와 k, m이 아래와 같을때 123A = [2, 3, 7, 5, 1, 3,

[1차] 뉴스 클러스터링

2017 KAKAO BLIND RECRUITMENT [1차] 뉴스 클러스터링여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을