본문 바로가기

전체 글

(168)
[Spring] Annotation을 알아보자 - 1. 기본 개념과 직접 해보기 스프링에 입문한 Jay는 역시나 스프링 내부구조를 뜯어보는 것에 흥미가 생겼다. 이 글은 https://dzone.com/articles/how-annotations-work-java를 참고했다. DZone에 재밌는 글이 많다. (실력자 볼 때마다 두근거린다. 마치 2대 600치는 장미란 선수를 볼 때의 헬스 빌런의 마음이랄까) How Do Annotations Work in Java? - DZone Java Let's discuss what annotations are, how they work, how to write custom annotations (with example code), valid scenarios for annotations, and lastly, annotations and AD..
백준 2352 반도체 설계 https://www.acmicpc.net/problem/2352 2352번: 반도체 설계 첫째 줄에 정수 n(1 ≤ n ≤ 40,000)이 주어진다. 다음 줄에는 차례로 1번 포트와 연결되어야 하는 포트 번호, 2번 포트와 연결되어야 하는 포트 번호, …, n번 포트와 연결되어야 하는 포트 번호가 주 www.acmicpc.net LIS 알고리즘 문제다. 밑의 알고리즘에서 이진탐색을 이용해서 idx 값을 구했기 때문에 탐색에 O(logN)이고 N개의 숫자에 대해 이 탐색을 실행하기 때문에 O(NlogN)이다. 이 문제는 LIS를 구할 때 "어떤 수열이 LIS인가?"를 묻지 않았기 때문에 그냥 개수만 찾았다. 그러면 arr에 들어있는 수열은 실제 LIS와 다를 확률이 아주아주 높다. 추적을 할 때는 ind..
백준 1918 후위 표기식 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식�� www.acmicpc.net 후위 표기식을 하는 것 주의할 점은 우선순위가 낮은 연산자일수록 Stack에 오래 남아있어야 한다. 그래야 나ㅏㅏㅏ중에 나오게 된다. 코드를 보면 무슨 말인지 확 이해될 것이다. *나 /가 등장하면 stack에서 *나 / 이외의 연산자를 만날 때까지 pop을 하고 결과 문자열에 더해준다. 그 결과 '(' 와 '+' '-'는 stack에서 pop 되지 않는다. /* 후위 표기식 */ #..