만족은 하되 안주하지는 말자

기록해야 기억한다

프로그래밍/기억노트 20

[algorithm] balanced brackets (균형잡힌 괄호)

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 알고리즘 문제중 주어진 문자열의 괄호가 제대로 닫히는 괄호쌍인지를 확인하는 경우가 있다. EX) (()()) , ((())(()) = True, False 이 때는 보통 Stack 을 활용하지만, stack이 아니어도 균형 여부를 구할 수 있다. ( 가 읽힌다면, left 변수를 더한다 ) 가 읽힌다면, left 변수를 1 뺀다 읽은 뒤 left 가 음수면, Fa..

[JAVA] 펠린드롬 확인

boolean checkPalindrome(String s, int i, int j) { while (i < j) { if (s.charAt(i) != s.charAt(j)) { return false; } i++; j--; } return true; } A string is a palindrome if it reads the same forward as backwards. 어느 방향으로 읽든 똑같이 읽힌다면 그 문자열은 '펠린드롬' 이다. '오디오', '다시합창합시다' , '사고사' 등은 회문(펠린드롬) 이다. 'aabbaa' 등의 알파벳 문자열도 펠린드롬이다. (뜻은 없지만) 문자열이 펠린드롬인지 자바코드로 확인하는 방법은 위와 같다.

[HTTP] cookie 도메인 앞에 "." 이 포함되는 이유?

스프링 서버에서 요청에 대해 쿠키를 생성했더니 public void setCookie(HttpServletRequest request, HttpServletResponse response, String recommendationCode, int hour) { CookieManager cookieManager = new CookieManager(request, response); cookieManager.setMaxAge(hour * HOUR); cookieManager.setDomain(DOMAIN); cookieManager.setCookie(COOKIE_NAME, COOKIE_VALUE); } 웹 어플리케이션 서버를 개발하면서 위와 같이 쿠키를 생성해줘야 했었다. 그런데 final String DOM..

[python] pycharm: byte literal contains characters > 255 에러 해결

파이썬으로 배포 스크립트 작성 중 발생한 인코딩 문제. 해결책을 찾았으므로 기록한다. stackoverflow.com/questions/27029663/pycharm-byte-literal-contains-characters-255 255". I tried to google it, but found nothing. What does it mean? Why is it not OK to use such characters?" data-og-host="stackoverflow.com" data-og-source-url="https://stackoverflow.com/questions/27029663/pycharm-byte-literal-contains-characters-255" data-og-url="htt..

[python] 문자열 list의 문자열들의 '\n' newline 지우기

언제? 회사의 신입교육 과정 진행 중 파이썬을 이용해서 깃 실습을 하고 있는데 너무 오래 파이썬을 (사실 코딩 자체를) 손을 놔서 기억이 하나도 안난다... 그 와중에 ['choi','yuio@sk.com',010-4709-1111\n'] 와 같은 문자열 리스트에서 recursive 하게 각 요소들의 new line character 를 지우는 방법을 스택오버플로우를 통해 찾아서 사용했다. 나중에도 기억하면 좋을 것 같아 기록 ! how? args = list(map(lambda s: s.strip(), args)) args 가 위의 ['choi','yuio@sk.com',010-4709-1111\n'] 이라고 생각하면 된다. lam..

[MySQL] 명령어 암기 노트

프로그래머스 SQL 문제들을 풀며 기억해야 하는 명령어 형식에 대해 모아 놓아 보았다. 역순 정렬 SELECT NAME,DATETIME from animal_ins order by ANIMAL_ID desc; 해당 조건이 아닌 것만 고르기 SELECT NAME,DATETIME from animal_ins where Condition != "Aged"; SELECT ANIMAL_ID,NAME from animal_ins 이름 정렬, 동일한 경우엔 datetime 이 '느린순' SELECT ANIMAL_ID,NAME,DATETIME from animal_ins ORDER BY name, DATETIME desc; 상위 1개만 출력하기 SELECT NAME from animal_ins order by date..

[python] n진법 수를 10진법 수로, 10진법 수를 n진법 수로

10진수 정수를 1부터 9까지의 n진법으로 변환해 출력해보자. n진법 수 -> 10진법 수 num = '1001001' base = 2 answer = 0 for idx, i in enumerate(num[::-1]): answer += int(i) * ( base ** idx ) 문자열의 역순에서 base 의 자릿수승 (2진법의 경우 1,2,4,8,16, .... ) 만큼의 곱을 계속 더해 십진수로 변환함. 10진법 수 -> n진법 수 from collections import deque num=34 n=8 q = deque([]) o='' while num: num,m=divmod(num,n) o=(str(m) if m