Techbrad

5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제 접근 큰 단위의 거스름돈으로 먼저 최대한 바꿔줄 수 있는 수량을 파악해야했다. 거스름돈 종류는 이미 순차적으로 제공되었다. 알고리즘 그리드 알고리즘 풀이 과정 cnt = 0 price = int(input()) change = 1000 - price money = [500, 100, 50, 10, 5, 1] while change > 0: for m in money: if (change // m) > 0: cnt += 1 change ..

적용 이유 개인 정보 보호를 위해 고객 데이터를 삭제하는데 삭제 시간을 한번에 업데이트 할 필요가 있었다. 한 콜에 여러 업데이트를 할 수 있는 장점은 있지만 SQL 인잭션과 같은 이유로 보안상에는 좋지 않다. 환경 springboot 2.5.5 1. Mybatis 업데이트 쿼리 UPDATE TABLE SET DELETE_DTTM = DATE_FORMAT(NOW(), '%Y%m%d%H%i%s') WHERE 1=1 AND 고객정보1 = #{item.고객정보1} AND 고객정보2 = #{item.고객정보2} 위의 쿼리를 살펴보면 parameterType에는 VO가 있는데 List 안에 VO 객체를 넣고 Mybatis에 전달하는 형태로 구현했다. collection에는 리스트 변수명을 넣어주었다. List d..

나의 첫 코딩 테스트 음계! 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 내가 통과한 코드 x = input().split() x = list(map(int, x)) ascending = [] descending = [] if x[0] == 1: for i in range(0, len(x)): ascending.append(i+1) if x[0] == 8: for i in range(0, len(x)): descending.append(8-i) if ascendin..

이전 포스팅 체이닝 기법에 이어 클로즈 기법에 대해 알아보자. [자료구조] 해시테이블 체이닝 기법 개념 및 구현 with 파이썬(Python) 해시테이블이란 key에 data를 저장하는 데이터 구조이다. 파이썬의 딕셔너리 구조와 동일하다. key를 통해 data를 찾아가는 과정은 다음과 같다. key를 hash 함수에 넣고 일정한 길이의 해시 코드를 얻 techbrad.tistory.com 클로즈 기법에 하나로 Linear Probing 이 있다. hash address 충돌로 인해 다른 hash address를 찾아 저장하는 방법이다. 체이닝 처럼 링크드 리스트 자료구조를 사용하지 않아도 되어 메모리 공간을 효율적으로 사용할 수 있다는 장점이 있다. 아래 그림처럼 Jack 과 Andrew는 같은 해시 ..