코딩 공부를 하자

• 220629
  https://www.acmicpc.net/problem/14582
  

• 220630
  https://www.acmicpc.net/problem/1920
  ** 이진탐색을 이용한 문제

def bs(start, end, target):
    while start <= end:
        # 가운데를 기준으로 target 검색
        mid = (start+end)//2
        if A[mid] == target: 
            return 1
        #찾으려는 값이 오른쪽에 존재
        if A[mid] < target:
            start = mid + 1
        #찾으려는 값이 왼쪽에 존재 
        elif A[mid] > target:
            end = mid - 1
    #못찾는 경우
    return 0

• 220705
  https://www.acmicpc.net/problem/9095
  ** DP

• https://www.acmicpc.net/problem/9012
  ** Stack

• 220111
  https://programmers.co.kr/learn/courses/30/lessons/42586
  https://programmers.co.kr/learn/courses/30/lessons/42748

• 220112
  https://programmers.co.kr/learn/courses/30/lessons/42587

• 220113
  https://programmers.co.kr/learn/courses/30/lessons/42583

• 220114
  https://programmers.co.kr/learn/courses/30/lessons/42584
  ** 리스트의 pop(0)보다 collections의 deque에서 popleft()를 쓰는 것이 효율성을 더 높일 수 있다.

• 220115
  https://programmers.co.kr/learn/courses/30/lessons/42626
  ** python에서는 heapq 모듈을 사용할 수 있다. heapq.heappop(heap이름) 을 사용해 가장 작은 원소를 효율성 높게 반환할 수 있다. 그래서 sort()를 쓰지 않고 효율성 높게 문제를 해결 가능하다.

• 220116
  https://programmers.co.kr/learn/courses/30/lessons/42627
  ** 문제를 풀다가 말아서 실패했던 거였다. 피곤하면 다음 날에 이어서 해보자..
  ** 테스트케이스 할 때 간단한 테스트 케이스도 꼭 해보자.

• 220117
  https://programmers.co.kr/learn/courses/30/lessons/42628
  ** heapq를 사용해서 sort() 사용을 줄일 수 있다. 파이썬 정말 간편하다!
  https://programmers.co.kr/learn/courses/30/lessons/42862
  ** for문 안에서 for문에서 이용하는 리스트를 변경하면 안됨! 따로 처리해주어야 한다.

• 220118
  https://programmers.co.kr/learn/courses/30/lessons/42860
  ** 실패.. 내일 다시 해봐야지..
  

• 220129
  https://programmers.co.kr/learn/courses/30/lessons/92334
  https://programmers.co.kr/learn/courses/30/lessons/77484
  https://programmers.co.kr/learn/courses/30/lessons/72410
  

• 220130
  https://programmers.co.kr/learn/courses/30/lessons/60057
  

• 220131
  https://programmers.co.kr/learn/courses/30/lessons/42888
  https://programmers.co.kr/learn/courses/30/lessons/81301
  https://programmers.co.kr/learn/courses/30/lessons/67256
  https://programmers.co.kr/learn/courses/30/lessons/64061
  https://programmers.co.kr/learn/courses/30/lessons/86051
  https://programmers.co.kr/learn/courses/30/lessons/76501
  https://programmers.co.kr/learn/courses/30/lessons/70128
  https://programmers.co.kr/learn/courses/30/lessons/12977
  

• 220201
  https://programmers.co.kr/learn/courses/30/lessons/62048
  ** 수학 공식처럼 식으로 푸는 문제였다. 대각선을 그었을 때 나뉘어지는 사각형을 구하려면 최소공배수를 이용한다. (w+h - gcd(w,h))
  https://programmers.co.kr/learn/courses/30/lessons/12899
  ** 규칙을 찾고 만들어나간다.
  https://programmers.co.kr/learn/courses/30/lessons/1845
  https://programmers.co.kr/learn/courses/30/lessons/12973
  ** 스택을 이용한다.
  

• 220203
  https://programmers.co.kr/learn/courses/30/lessons/42889
  https://programmers.co.kr/learn/courses/30/lessons/72411
  

• 220224
  https://programmers.co.kr/learn/courses/30/lessons/12982
  

• 220430 SWEA
  https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo&
  ** int()를 사용하면 쉽게 진수 변환이 가능하다.

pw.add(int(''.join(arr), 16)) # 이런 식으로 하면 16진수를 10진수로 쉽게 변환 가능

• 220128 hackerrank
  https://www.hackerrank.com/domains/sql?filters%5Bsubdomains%5D%5B%5D=select
  

• 220201 programmers
  https://programmers.co.kr/learn/challenges?tab=sql_practice_kit
  

• 220204 sqlzoo
  https://sqlzoo.net/wiki/SQL_Tutorial