본문 바로가기

전체 글

programmers_level2_dbkey 2022. 1. 19. level 2인데, 문제가 어려웠다. 문제가 어려운 건지 내가 set에 대해 익숙지 않아서인지는 잘 모르겠지만, 어찌 되었든 set과 친해질 수 있는 계기가 되었다. 사실 며칠 전에 coding test study를 할 때 set은 별로 나오지 않으니 잘 몰라도 된다라는 설명을 해줬었는데, 그 말이 무색하게 이 문제를 만나버렸다. 아무튼 set에 대한 라이브러리 함수들을 잘 알지 못한 나는 이 문제를 결국 끝까지 풀지 못하고 구글 선생님의 도움을 받아 문제를 풀었다. 후보 키를 구하기 위해 3단계로 나눈다. 성립할 수 있는 모든 경우의 수 구하기 유일성 만족하는 조합 고르기 최소성 만족하는 조합 고르기 1단계 먼저 차례차례 해보자. 1단계는 어렵지 않게 생각할 수 있다. Combinations를 사용하면..
Spring 개념 #3 2022. 1. 19. 지난번에 기획에 맞게 다 짜준 코드에 기획자가 새로운 정책을 추가하고 싶다고 한다. 원래는 정액 할인제였는데, 이제는 정률 할인제로 변경하여 정책을 적용하고 싶다고 가정하자. 저번에는 1000원을 무조건 깎아 줬다면, 10%를 할인하는 것으로 바꾸는 것이다. 어렵지 않다. 지난번에 만들어 놓은 DiscountPolicy interface를 하나 더 implements 해서 정률 할인제인 RateDiscountpolicy class를 하나 만들어준다. public class RestDiscountPolicy implements DiscountPolicy{ private int discountPercent = 10; @Override public int discount(Member member, int pr..
Spring 개념 #2 2022. 1. 17. Spring 개념을 익히는 프로젝트를 진행하기에 앞서 비즈니스 요구사항을 먼저 들어보자 회원 회원을 가입하고 조회할 수 있다. 회원은 일반과 VIP 두 가지 등급이 있다. 회원 데이터는 자체 DB를 구축할 수 있고, 외부 시스템과 연동할 수 있다. (미확정) 주문과 할인 정책 회원은 상품을 주문할 수 있다. 회원 등급에 따라 할인 정책을 적용할 수 있다. 할인 정책은 모든 VIP는 1000원을 할인해주는 고정 금액 할인을 적용해달라. (나중에 변경될 수 있다.) 할인 정책은 변경 가능성이 높다. 회사의 기본 할인 정책을 아직 정하지 못했고, 오픈 직전까지 고민을 미루고 싶다. 최악의 경우 할인을 적용하지 않을 수 도 있다. (미확정) 회원 데이터와 할인 정책 등 개발하기 이전에 결정하기 어려운 것들이 몇..
Spring 개념 #1 2022. 1. 16. 다형성 (Polymorphism) 운전을 하는 운전자와 자동차가 있다고 하자. 운전자는 자동차를 한 번 배우면, 새로운 자동차가 출시되어도 따로 자동차 운전하는 것에 대해서 새로 배울 필요가 없다. 구현되는 자동차들은 다르지만 그 역할들은 모두 같기 때문이다. 그래서 동일한 역할을 기반으로 자동차 세계를 무한으로 확장해 나갈 수 있다. 연극에도 비슷한 케이스가 있다. 로미오와 줄리엣 공연이 있다고 생각해보자. 여기서 로미오의 역할과 줄리엣의 역할은 어떤 배우든 할 수 있다. 역할만 똑같을 뿐이지 누가 대체되든 공연에는 큰 영향을 끼치지 않는다. 여기서 중요한 부분은 역할과 구현을 분리하는 것이다. 자바, 스프링에서 역할은 인터페이스이다. 그리고 이 인터페이스를 구현한 것이 구현 객체, 인터페이스를 구현한..
백준 14002 (Python 파이썬) 2022. 1. 13. 사실 이전 문제에서 글을 썼어야 했는데, 바로 뒤에 유사한 친구가 있는 것을 보고 그 친구로 써야겠다 생각하여 이 문제를 풀고 포스팅한다. 문제 이해하는 데에는 시간이 많이 걸리지는 않았다. 하지만, 이 친구를 DP를 어떻게 이용해서 풀어야 하지라는 고민 때문에 시간이 좀 걸렸다. 일단은 DP테이블을 비교해주기 전에 리스트를 돌면서 이전 인덱스보다 값이 큰지를 비교한다. 그러고 나서, 값이 크다면 지금 까지 쌓아왔던 DP테이블이 크기가 작은 인덱스가 더 크면 증가하는 범위에 숫자가 있는 것이기 때문에 크기가 작은 인덱스의 DP테이블을 크기가 큰 인덱스의 DP테이블로 옮겨준다. 그리고 일괄적으로 for문이 끝나면 해당 DP테이블을 +1을 해주면서 DP테이블을 설정해준다. 여기까지가 이전 문제, 조건이 추가..
앞으로 나아갈 대한민국을 위한 제언 <눈 떠보니 선진국> 2022. 1. 10. 이번엔 책 읽는 텀이 좀 길었다. 연말이기도 했고, 독서 말고도 할 공부가 상당히 많았기 때문이다. 그래서 어디 이동할 때나 책을 챙겨서 짬을 내며 읽었다. 마지막에는 태블릿으로 밀리의 서재를 구독하여 책을 마무리했다. 책을 읽게 된 동기는 간단하다. 평소 정치에 관심이 많기도 했고, 선진국이 된 한국에 대한 제언이라는 것이 눈길을 끌었다. 나라를 이끄는 사람의 입장은 아니지만, 어떻게 이 나라가 나아가야 하는지를 조금만 안다면 나아가는 사회에서 내가 어떻게 움직여야 하는지도 예상할 수 있을 것 같다는 생각에 책을 읽기로 하였다. 이 책을 쓰신 분은 IT 분야에서 오랫동안 일하신 박태웅 한빛미디어 이사회 의장님이다. 나도 IT 쪽 직업을 가지고 있지는 않지만, 희망하고 있는 사람이기 때문에 목차만 보고도..
백준 10844 (Python 파이썬) 2022. 1. 10. https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 실버 1 문제다. 사실 실버 1이랍시고, 그냥 이 전에 있던 dp 문제들과 별반 다를 바 없었다. 저번 문제랑 굉장히 유사해서인지 구선생님의 도움 없이 혼자서 문제를 해결할 수 있었다. 이 문제 역시 2 자릿수던지, 3 자릿수던지 모두 이전 자리에 영향을 미친다. 어떻게 미치는지는 표로 알아보도록 하자. 0 1 2 3 4 5 6 7 8 9 0 1 1 1 1 1 1 1 1 1 우선 각각의 숫자로 만들 수 있는 1자리 수의 계단 수를 표로 나타낸 것이다. 1,2,3,4,5,6,7,8,9 모두 계단 수 이기 때문에 ..
백준 15990 (Python 파이썬) 2022. 1. 10. https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 이번 문제 역시 DP문제이다. 이번 문제 관련하여 이거보다 조금 더 쉬운 1,2,3 더하기가 있었는데, 그 친구는 점화식만 간단하게 구하면 되는 문제여서 어려운 점이 없었다. 하지만, 이번 친구는 DP테이블을 구상하는 것부터 다른 문제들과 달랐기 때문에 어려움이 좀 있었다. 1시간 정도 고민하다가 해결할 수 없다 판단하여 구선생님의 도움을 조금 받았다. 이 문제는 이전 값의 결과가 다음 값에 영향을 미친다. 1을 만들어주려면 1 하나, 2를 만들어..

티스토리툴바