전체 글
-
[BOJ] 16236번 - 아기 상어 (삼성 SW 기출 + deque 고찰2)BOJ 2021. 4. 23. 16:11
이번주 삼성 SW역량 테스트를 준비하면서 풀어 봤던 문제들을 풀어보는 중이었다. 그래서 문제들 중 상어 관련 문제인 아기 상어를 다시 풀어봤다. bfs() 알고리즘은 첫번째 원소 pop()과정을 매번 하므로 당연히 deque를 쓰는 것이 시간을 줄인다고 생각했다. 그런식으로 쭉 문제들을 풀어보다가 이번 문제에서 의문점을 하나 품게 되었고, 오늘 몇 가지 실험을 한 뒤 알게 되었다. 우선 문제에 대한 풀이를 해보자. 저번에 풀었던 코드와 이번에 풀었던 코드와의 차이점은 오직 자료구조 하나이다. bfs() 에서 list() 를 쓰느냐 deque()을 쓰느냐 인데... 왜 deque()이 느릴까? 답은 풀이 이후 설명하겠다. www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N..
-
[JPA] 영속성 컨텍스트란? (개념, 장점)JAVA/JPA 2021. 4. 23. 11:30
김영한님의 JPA 책 중 앞부분 내용인 영속성에 관련한 부분을 글로 설렁설렁 읽고 맵핑 관련된 부분만 읽은 뒤 바로 실천에 옮겨봤다. 이미 ERD를 다 완성시키고 양방향 맵핑을 한 뒤 책을 다시 읽어보니, [단방향 맵핑위주로 하고 그 뒤로 필요한부분만 양방향 맵핑을 하는게 좋다]고 되어 있었다... 데이터베이스 테이블의 관계를 통해 테스트코드나 조회, 수정 등 과정을 하고싶다면 먼저 영속성 컨택스트가 뭔지 혹은 어떻게 동작하는 지 미리 숙지하면 좋을 것 같다. 꼼꼼하게 책을 읽지 않은 덕분일 수 있겠지만, 양방향 맵핑을 하면서 생기게 된 문제점들과 영속성 컨택스트에 관한 내용을 덕분에 다시 한 번 읽고 블로그에 포스팅 하는 계기가 될 수 있었던 것 같다.. 도서관에서 빌렸던 책이라 밑줄과 메모를 하지 못..
-
[Spring Boot] DTO 관련 에러 해결 (Post 요청 시)JAVA/Spring Boot 2021. 4. 17. 20:18
요즘은 PS보다는 개발하는 것이 더욱 재밌다. Spring boot 와 JPA에 대해서 하나씩 알아가면서 이것저것 알아가는데 할 수록 일이더 많아지는 느낌이 든다. 처음 강의를 들을 때 그저 강사님의 내용을 따라치는 과정이라 '그렇구나' 하고 이해하는 정도였지만, 직접 ERD를 그려가며 내가 원하는 정보를 DB에서 JPA를 활용해 가져오면서 여러 에러들을 봤고, 처리 했던 에러를 포스팅 해보고자 한다. JPA로 간단한 ERD를 만들고 Controller ~ Service 과정을 이해하기 위해 연습하면서 나타났던 에러였다. 포스팅하기 위해 메모로 남겨눴다가 직접 에러나는 상황을 만들어 보며 글을 작성 했다. 이번 에러는 Controller에서 Post 했던 JSON을 DTO로 받아오는 과정에서 발생했던 에..
-
[JPA] 테이블 1:N 관계 만들기 (ERD 연습 1)JAVA/JPA 2021. 4. 14. 00:13
'스프링 부트와 AWS로 혼자 구현하는 웹서비스'라는 책을 보면서 한 테이블의 CRUD를 구현해 보았다. 최대한 책 내용을 안 보고 짜고 싶었고, 틀린 부분과 잘 안되는 부분들을 생각 해보고 또 다른 책인 김영한님의 JPA 책을 읽어가며 해결 하려고 했다. 궁금증을 해결하지 못한 것들은 메모로 남겨두고, 좀 더 깊이 공부하면서 알아갈 것이다. 책에서는 한 테이블에서의 CRUD만 구현했다. 기초적인 것을 여러번 안 보고짜는 연습을 한 뒤, 테이블의 관계는 어떻게 설정을 할 지 궁금증이 생겼고, 김영한님의 JPA 책도 보고, 구글링을 하면서 테이블의 연관 관계를 나타 내어 보았다. 여러번 테이블들의 조회나 테스트 코드 작성을 통해 어떤식으로 동작하고, data.sql에 데이터를 미리 넣어둠으로써 데이터가 잘..
-
[카카오커머스] 백앤드 2차 코딩 테스트 후기코테 및 면접 후기 2021. 4. 11. 01:49
저번 1차 코딩 테스트 이후 열심히 Spring boot + JPA를 공부하며 한 문제는 풀어보자는 생각으로 2차를 준비했다. 4월 10일 토요일 오후 1시부터 5시까지 2차 코딩테스트를 봤으며 결과는 문제를 보고 30분만에 깨달았다. 내가 불합격이라는 사실을... 그냥 제출도 안하고 나와버렸다. 한 번도 이런적은 없었는데,, 2차 내용에 관해선 언급하지 않겠다. 혹시나 어떤 문제가 있을까 하여.. 대충 예상은 했듯이 Api 명세서를 보고 맞는 코드를 작성하는 형식이다. 현재 내 수준에서는 코드를 이해하는 것 조차 힘들었다. ERD를 보고 제대로 Entity도 못만드는데 어떻게 코드를 짜겠냐만,, 최대한 첫번째 문제를 풀기 위해선 노력했지만 아직 모르는 부분이 너무 많았고, 그 만한 실력이 안되었던 것 ..
-
[카카오 커머스, Dev-Matching] 백앤드 1차 코딩테스트 후기코테 및 면접 후기 2021. 4. 7. 11:05
코딩 테스트를 잘 보기 위해서 1월 중순 좀 넘어서 부터 계속 꾸준히 문제를 풀면서 준비 했던것 같다. C++언어를 Python으로 바꾸면서 걸렸던 그런 과도기에서 1달, 구현 능력을 기르고자 많은 양을 문제를 풀기었던 1달 알고리즘을 알고 몸에 베이도록 1달 총 3달 정도가 지난 것 같다. 코테에 앞서 이때까지 풀었던 문제들을 한 번씩 풀고 있다. 어떻게 풀었지? 라고 생각한 문제는 적었지만 힘든 구현문제들은 뭐랄까.. 좀 코드가 엉망이었다. 다시 풀어보니 깔끔하게 풀 수 있었던 것들이 많았고 이 과정에서 많이 도움이 되었다. 이 두개의 코테를 보기 전에 카카오 프론트 앤드 부분 코테, 카카오 봄 인턴 코테, Dev 매칭 프론트앤드 등 여러 코테가 있었지만 후기를 쓰지 않았던 이유는 불합격도 컸지만, ..
-
[SW 마에스트로] 12기 면접 후기코테 및 면접 후기 2021. 4. 7. 01:52
기다리고 기다렸던 3월 26일 SW마에스트로 면접을 갔다. 친구들 중 첫 번째로 갔기 때문에 긴장도 되고, 그 전날엔 면접 준비를 했지만.. 결국 생각만하다가 아무것도 준비하지 못했다. 떨리는 마음에 지하철 안에서 자기소개 문장들을 다듬었고, 혹시나 물어볼 프로젝트에서 썼던 React 관련 문서들을 봤다. 1층에는 지원자들 중 기다리는 사람들이었던 것 같았다. 나는 그냥 무작정 6층? 이었나 올라갔지만, 정시에 맞춰서 오라고 하셨다.. ㅋ,ㅋ 그 앞에서 줄을 서서 기다리고 명부 확인 뒤 대기실에서 기다렸다가 면접 시각에 맞춰 면접장에 갔다. 생각보단 엄청 많이 떨리지는 않았고, 좋은 경험 쌓는 셈 치고 편안한 마음으로 들어서는 순간... 5명의 면접관님들과 5개의 의자가 있었다. 앉는 순간 손에서 땀이나..
-
[KAKAO] 추석 트래픽 (2018 KAKAO BLIND)KAKAO/level 3 2021. 3. 31. 13:10
프로그래머스의 카카오 문제들은 구현 난이도가 높고, 문제가 깔끔하다고 생각해서 몇 번을 풀 예정이었다. 어려웠던 문제는 한 3~4번 정도 풀어볼 예정이다. 백준에서 문제를 풀다가 다시 넘어와서 프로그래머스 문제들을 다시 풀어보면서 옛날의 코드들과 비교해봤다. 대부분 문제들에서 옛날에 짠 코드들보다 개선되었음을 느꼈지만, 몇몇 문제들은 예전의 코드들이 낫기도 했다. 쉬웠던 문제들은 파이썬에 슬슬 적응 해 가면서 푸는 속도가 올라간 것 같지만, 어려운 문제들은 생각하는 데 똑같이 시간이 걸리긴 했다. 이번 문제는 디버깅이 좀 어려웠던 것 같다. 문자열에서 숫자로 바꾼 뒤, 크기를 비교하려 했지만 하나하나 비교하려다 보니 눈 빠지는 줄 알았다... 디버깅 하면서 알아낸건 문제를 잘못 읽은 것을 알게되었다,,,..