1455번: 뒤집기 II 세준이는 동전 뒤집기를 하려고 한다. 세준이는 동전을 N×M개 가지고 있다. 동전은 세로로 N개, 가로로 M개 크기의 직사각형에 차곡차곡 놓여져 있다. 동전의 앞면을 0이라고 하고 뒷면을 1이라고 www.acmicpc.net board = [list(map(int, list(input()))) for _ in range(N)] def flip(R, C): for r in range(R + 1): for c in range(C + 1): # 방법 1 board[r][c] = 0 if board[r][c] else 1 # 방법 2 board[r][c] ^= 1 # 방법 1, 2 중 하나를 주석 처리해서 사용 count = 0 for n in range(N - 1, -1, -1): f..

목차 배경 문제 API 개선 요구사항 현재 API 사항 개선된 API 요구사항 첫 번째 시도 두 번째 시도 세 번째 시도 Self-Invocation 해결 방안 (Proxy 생성) 1) ApplicationContext DI 2) @Resource으로 AutoWiring 마무리 배경 클라이언트에서 특정 키워드로 조회하면, 해당 키워드에 해당하는 상품 목록을 받아온다. 쇼핑몰 API 에서 상품을 보내주며, 12개의 상품을 디폴트로 보내준다. 쇼핑몰 API에서 해당 키워드의 상품 재고가 부족하면, 12개 미만으로 응답할 수 있다. 상품의 개수가 9개 미만이면, 재고 보충 notify 를 위해 슬랙봇 메시지가 전송된다. 문제 상품 재고가 부족한 키워드로 api 요청이 계속 들어오면 어떻게 될까요? 매번 api..

배경 회사에서 이미지-저장 API를 개발 및 유지 보수 하고 있습니다. 클라이언트에서 이미지를 전송하면 해당 이미지를 S3에 저장하는 모듈입니다. 기획 정책상 S3 에 저장하기 전, 용량을 줄이고자 리사이즈 작업을 선 진행 후 S3 에 업로드 합니다. 사건 S3 에 저장된 이미지 중, 리사이즈 된 이미지의 용량이 0byte 로 나타나는 케이스가 간헐적으로 발생했습니다. 0byte 이미지는 무엇을 의미하는 걸까요? 그렇습니다. 이미지가 유실됐다는 거죠 😇 다행인 점은 리사이즈 전, 원본 사이즈의 이미지도 별도로 S3 에 저장하기 때문에 큰 장애로 이어지진 않았습니다. 원인 규명 다시 사건으로 돌아가서, 사건의 전날 상용 배포 커밋을 우선 비교했습니다. 리사이즈 된 이미지에서 0byte 이슈가 발생했으니, ..

https://www.acmicpc.net/problem/1527 1527번: 금민수의 개수 첫째 줄에 A와 B가 주어진다. A는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. B는 A보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 브루트 포스 냄새가 살살 나길래 permutation 으로 첨엔 접근했다. 어케 접근했냐면, 입력된 수의 길이 만큰 [4] 와 [7] 배열을 늘림. 늘린 [4] , [7] 배열을 합침. -> [4] * len(인풋값) + [7] * len(인풋값) 합쳐진 배열을 permutations 에 넣고 경우의 수를 구함. 당연히 시간 초과남... 불필요하게 4 와 7 배열을 늘려놓은게 시간초과의 원인이었..

2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net dfs 폼 미쳤다 result = set() dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] res = [list(map(str, input().split())) for _ in range(5)] def dfs(r_, c_, tmp): if len(tmp) == 6: result.add(tmp) return for i in range(4): nx = c_ + dx[i] ny = r_ + dy[i] i..

1174번: 줄어드는 수 음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 수라고 한다. 예를 들어, 321와 950은 줄어드는 수이고, 322와 958은 아니다. N번째로 작은 줄어드는 www.acmicpc.net 조합 풀이 from itertools import combinations N = int(input()) result = set() for i in range(1, 11): for com in combinations(range(0, 10), i): com = sorted(com, reverse=True) result.add(int(''.join(map(str, com)))) result = sorted(result) try: print(result[..

목차 1. Static Page, Dynamic Page 란? 2. Web Server의 개념과 역할 3. WAS (Web Application Server)의 개념과 역할 4. Web Server와 WAS를 구분하는 이유 1. Static Page, Dynamic Page 란? 브라우저는 정적 컨텐츠와 동적 콘텐츠가 모두 존재한다. 두 컨텐츠의 개념과 차이를 알아보자. 1 - 1. 정적 콘텐츠, static pages 정적 컨텐츠는 서버에 저장된, 모든 사용자에게 동일하게 전달되는 파일을 모두 일컫는다. 서버는 파일 경로 이름을 수신받고, 경로와 일치하는 File Contents를 송신한다. 즉 동일한 파일 경로를 수신받으면, 동일한 페이지(file contents)를 반환한다. 이를 정적 페이지(St..

기존 명령어 입력 방식 동시성 테스트를 위해 curl (Client URL) 을 연속으로 호출해야 했습니다. 터미널 콘솔에서 아래처럼 &를 사용하면 curl 요청을 동시에 여러번 보낼 수 있습니다. $ curl 'url' & curl 'url' & curl 'url' & curl 'url' & curl 'url' 매번 명령어를 입력하긴 귀찮아서 shell script 를 작성하기로 했습니다. 스프링 프로젝트를 진행중이니 IntelliJ 의 src 폴더 하위에 shell script 를 작성합니다. shell script 입력 방식 run.sh 라는 이름으로 파일을 생성했습니다. run.sh #!/bin/sh curl "http://localhost:8080/human/decrease?name=hoo&mo..

1895번: 필터 숫자 9개가 오름차순이나 내림차순으로 정렬되어 있을 때, 중앙값은 다섯 번째 숫자이다. 예를 들어, 1, 3, 4, 1, 2, 6, 8, 4, 10의 중앙값은 4이다. (1 ≤ 1 ≤ 2 ≤ 3 ≤ 4 ≤ 4 ≤ 6 ≤ 8 ≤ 10) 이미지 I는 www.acmicpc.net R, C = map(int, input().split()) board = [list(map(int, input().split())) for r in range(R)] T = int(input()) def get_median(arr: list): arr.sort() return arr[4] moveC = C - 2 moveR = R - 2 result = [] for mr in range(moveR): for mc i..