일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 알고리즘
- 백준
- DP
- 스타벅스
- C/C++
- 라인플러스
- 파이썬
- 다이나믹프로그래밍
- 라인
- Spring Framework
- leetcode
- 스프링 프레임워크
- STL
- dfs
- 백트래킹
- Python
- 딥러닝
- spring
- jvm
- 벤쿠버
- 프로그래머스
- 모두를 위한 딥러닝
- C++
- 시애틀
- binary search
- 머신러닝
- 프로그래밍언어론
- 릿코드
- BFS
- Java
- Today
- Total
케이스윔의 개발 블로그
A: About the ceiling, I figured it out. 천장 말인데요, 제가 뭔지 알아냈어요. B: Good! What was the problem? 뭐가 문제였나요? A: There is a crack in the roof. I will send someone to fix it. 옥상에 금이 가있었어요. 고칠 사람을 보낼게요. B: thanks you for taking care of it so quickly. 이렇게 빨리 처리해주셔서 감사합니다. about last night 어제밤 말이죠 figure out (문제에 원인이 뭔지) 알게되다 figure 깨닫다 발견하다 찾다 what was ~? ~였나요? fix repair please send someone up 누군가 좀 보내주실..
A: Sorry to bother you but the ceiling is leaking. 죄송한데 천장이 새고 있는 중이에요. water is driping on my new carpet. 제 새 카펫에 물이 뚝뚝 떨어지고 있어요. B: How long has it been leaking? 얼마나 오래 물이 새고있었나요? A: It's been like this for two days. 이틀정도 됐어요. B: Okay I'll go check it out. 얼른 가서 확인해볼게요. bother 성가시게 하다, 귀찮게 하다 sorry to bother you but ~해서 죄송한데요 How long has it been ~? 얼마나 오래 되었나요? -> 계속 진행중인 일을 물어볼 때 leaking (가스..
swagger io: https://swagger.io/specification/ OpenAPI Specification - Version 3.0.3 | Swagger OpenAPI Specification Version 3.0.3 The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "NOT RECOMMENDED", "MAY", and "OPTIONAL" in this document are to be interpreted as described in BCP 14 RFC2119 RF swagger.io https://www.baeldung.com/swagger-2-d..
오랜만에 블로그에 글을 쓰고 싶어서 사진들을 구경했다. 갑(자기)분(위기)근(황),, 지금 나에게 가장 큰 이벤트(?)는 네이버에서 인턴을 하고 있다는 것! 사실 작년 하반기가 지나갈 즈음부터 일기가 없는 이유는 거의 공부만 했기 때문에,,갑자기 하고 싶은 공부가 생긴 것도 있었고 지금까지 공부한 것들을 좀 정리하고 싶다는 생각이 들어서 열심히 살았었는데그 덕분에 기회를 얻게된 것 같다. 급하게 올라오느라 오피스텔도 전화로 구하고 정신없었는데 그새 한달이 지났다. 왼쪽은 라인 인턴할 때 살았던 오피스텔, 오른쪽은 지금 살고 있는 오피스텔이다.월세가 어마어마하지만 가깝고 단기라서 급하게 계약할 수 밖에 없었던,, 무슨 바람이 불어서인지 인턴하며 바쁜와중에 헬스장 등록까지했다. 싸이클이나 런닝머신밖에 안하지..
문제수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다.예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다.수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오.문제 출처: 백준 온라인저지(https://www.acmicpc.net/problem/11054) 풀이가장 긴 증가하는 부분 수열, 가장 긴 감소하는 부분..
문제건물 순서 규칙이 주어지고, 해당 규칙에 맞춰서 건물을 지을 때 특정건물을 가장 빨리 지을 때까지 걸리는 최소시간을 알아내는 프로그램을 작성하시오.문제 출처: 백준 온라인저지(https://www.acmicpc.net/problem/1005) 풀이처음엔 BFS를 써서 풀어봐야겠다! 라고 생각을 했는데 먼저 풀어본 친구가 BFS를 쓰면 시간초과가 난다고 알려주어서 고민을 했던 문제입니다. 그리고 떠오른 것은 topological sort였습니다. topological sort는 어떠한 사건이 선행되어야 다음 사건을 진행할 수 있는 관계들이 주어질 때 활용할 수 있는 방법입니다.(이후에 topological sort라는 포스팅을 통해 자세히 다뤄보도록 하겠습니다.) 이 문제에서도 2번, 3번 건물을 무조..
문제각 칸의 높이가 적인 지도가 주어질 때 제일 왼쪽 위 지점에서 출발하여 제일 오른쪽 아래 지점까지 항상 내리막길로만 이동하는 경로의 개수를 구하는 프로그램을 작성하시오.문제 출처: 백준 온라인저지(https://www.acmicpc.net/problem/1520) 풀이처음에 문제를 꼼꼼히 읽지 않고 오른쪽으로만, 아래쪽으로만 이동할 수 있도록 dp를 구현했었습니다. 그런데 문제에서 주어진 조건은 낮은 높이로 이동할 수 있는 모든 경우를 알아내야하기 때문에 지도상으로는 더 아래있는 칸에서 위로도 이동할 수 있는 경로가 있었습니다. 정렬을 써서 해야한다는 힌트를 얻었지만 어떻게 활용할지 생각이 나지 않았는데 큰 칸 먼저 dp의 값을 계산하면 4방향에서 오는 모든 경우를 구할 수 있겠다는 생각이 들었습니다..
문제우리는 어떤 올바른 괄호열 X에 대하여 그 괄호열의 값(괄호값)을 아래와 같이 정의하고 값(X)로 표시한다. 1. ‘()’ 인 괄호열의 값은 2이다.2. ‘[]’ 인 괄호열의 값은 3이다.3. ‘(X)’ 의 괄호값은 2×값(X) 으로 계산된다.4. ‘[X]’ 의 괄호값은 3×값(X) 으로 계산된다.5. 올바른 괄호열 X와 Y가 결합된 XY의 괄호값은 값(XY)= 값(X)+값(Y) 로 계산된다.예를 들어 ‘(()[[]])([])’ 의 괄호값을 구해보자. ‘()[[]]’ 의 괄호값이 2 + 3×3=11 이므로 ‘(()[[ ]])’의 괄호값은 2×11=22 이다. 그리고 ‘([])’의 값은 2×3=6 이므로 전체 괄호열의 값은 22 + 6 = 28 이다.여러분이 풀어야 할 문제는 주어진 괄호열을 읽고 그 ..