https://www.acmicpc.net/problemset?sort=ac_desc&algo=71 q2504 더보기 ''' 열린괄호: (, [ / 닫힌괄호: ), ] 1. 열린괄호가 나오면 push, 닫힌괄호가 나오면 pop 2. 괄호가 아무리 짝이 있더라도 이 문제에서는 짝과 짝사이에 있는 요소들x이 중요 -> (xx) -> 변수를 사용해서 x값을 저장해놓자 3. stack에는 괄호, 숫자가 존재 / 짝괄호가 나오면 숫자가 stack에 push 4. 닫힌괄호가 나오는 순간, 열린짝괄호가 나올 때까지 하나씩 pop(=top)을 함 while stack: tmp = 0 //tmp가 0이면 (), 0이 아니면 (xx) if top == '(' //짝괄호이면 +2 or tmp*2 stack.append(2 ..
https://covenant.tistory.com/220 취업을 위한 코딩테스트 공부방법 부제: 알고리즘 바보의 취준을 위한 코테 공부방법 취준생들의 가슴을 철링이게 하는 메일.. 지난 취준생 시절 포털사이트, 카드사 등등 20곳 넘게 코딩테스트에서 불합격하였습니다. 코딩테스 covenant.tistory.com https://subinium.github.io/PS-Study-Types-and-Complements/ 개인이 생각하는 알고리즘(PS/CP) 공부 유형 및 보완법 원본은 Notion에 있지만, 여기도 올려봅니다 :) subinium.github.io https://www.acmicpc.net/workbook/view/459
시저 암호 %26을 해주는 이유 ? z 또는 Z의 범위를 넘어가지 않도록 하기 위해 원래에서 A/A만큼 빼고 + n 한 연산 % 26 약수의 합 약수만 구한다고 한다면, 나누는 수의 제곱이 x보다 작거나 같을 때 까지만 검사 -> 소수, 약수를 구할 때 그 수에 루트씌운 수까지만 검사 *아래 사이트를 참조함 https://codingdog.tistory.com/entry/%EC%95%BD%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-n05%EB%A7%8C-%EB%B3%B4%EA%B3%A0%EB%8F%84-%EA%B5%AC%ED%95%A0-%EC%88%98-%EC%9E%88%EB%8B%A4 약수 구하기 알고리즘 : n^..