분류 전체보기
-
[Spring] Controller와 GET, POST 사용 방법JAVA/Spring Boot 2021. 3. 28. 13:33
맨 처음 강의를 들었던 것은 김영한 님의 스프링부트 기초 과정을 들었던 적이 있다. 그 뒤로는 패스트 캠퍼스를 통해 자바의 문법을 다지고 슬슬 본격적으로 Spring을 공부하는 중이다. 첫 글로는 어떤 것을 정리하면 좋을까 생각했고, Controller를 다루는 포스팅을 해보자고 생각했다. Controller란 무엇일까? 먼저, Controller는 MVC 패턴에서 C를 담당하는 부분이다. MVC는 Model, View, Controller의 약자이다. 개발할 때 보통 MVC패턴을 활용하여 개발한다. 만약 이러한 구분없이 코드를 짜게 된다면 코드가 주구장창 길어질 수 있고 이렇게 된다면유지 보수가 어려워지고 개발하기 또한 어려워 지게 된다. Controller는 MVC 중의 Model 과 View 간의 ..
-
[BOJ] 19237번 - 어른상어 (삼성 SW 기출)BOJ 2021. 3. 23. 02:10
최근에 다시 삼성 SW 역량 테스트 관련 문제들을 풀어 보았다. 포스팅 한 것 외에 톱니바퀴 문제 등의 문제들을 풀어 보았다. 그 중에서도 어른 상어... 진짜 상어 관련 문제들은 항상 구현할 때마다 머리가 터질것 같았다. 아직 실력이 부족한 것 같다. 별 다른 알고리즘은 필요없고, 말 그대로 구현, 시뮬레이션 문제들이다. 보통 삼성의 문제들은 구현문제들이 많이 출제되었던 것같다. 구현과 완전탐색이 주된 문제로 나왔다. 카카오의 경우도 구현문제가 적지않게 출제되곤 한다. 하지만 이런식의 구현문제와는 느낌이 살짝 다르다. 예를들어 자료구조를 활용하여 N^2을 NlogN 이나 N 방법으로 계산이 가능하게 하는 이런 방법들을 카카오에서는 많이 봤던 것 같다. 이번 문제도 역시 구현 문제이다. 앞으로 어떤 것을..
-
[SW 마에스트로] 12기 2차 코딩테스트 후기코테 및 면접 후기 2021. 3. 21. 14:10
지난 13일(토)에 소마 2차 코딩테스트를 봤다. 결론은 19일(금)에 합격 문자를 받았다!!! 살짝 기대하긴 했지만 막상 받으니 기분이 좋았다. 그 전까지 많은 문제들을 연습해봤고, 1차 코딩테스트 때 기억났던 문제들 중 어려운 문제 유형을 몇 문제 풀어보았다. 물론 SQL은 프로그래머스에 있는 문제들을 연습해 봤다. 이번에는 검색이 허용이 되지 않기 때문에 문제들을 여러번 풀어보며 JOIN 부분을 복습하고, 조건문 적용연습을 해보며 손에 익히게 했다. 작년 소마 2차 코딩테스트 후기들도 보며 어느 정도의 수준에서 나오는지 예측했다. WEB부분은 작년 동아리에서 HTML, CSS, Vanilla JS로 구현했던 Todo list를 보며 어떤식으로 구현했는지 익히고 들어갔다. 당일 시험을 보면서 1번문제..
-
[BOJ] 1043번 - 거짓말 (Union - Find 정리)BOJ 2021. 3. 19. 15:40
최근에 서로소의 집합에 대해서 공부를 해봤다. 뭔가 새로운 것을 배운다는게 마냥 싫지 만은 않았고, 생각보다 신기했다. 첫번째 문제는 백준사이트의 1717번 문제이고 이 문제를 풀기 전에 풀어본다면 좋을 것 같다. 기본적인 문제로 Union - Find 자료구조를 이해하는데 도움이 많이 됐다. (백준의 알고리즘 분류에서 Union - Find는 서로소의 집합으로 표기 되어있었다.) www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmic..
-
개인정보 처리방침기타 2021. 3. 18. 12:41
('https://myhome-test.wixsite.com/myhome-test'이하 'MYHOME')은(는) 「개인정보 보호법」 제30조에 따라 정부주체의 개인정보를 보호하고 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다. ○ 이 개인정보처리방침은 2021년 3월 18부터 적용됩니다. 제1조(개인정보의 처리 목적) ('https://myhome-test.wixsite.com/myhome-test'이하 'MYHOME')은(는) 다음의 목적을 위하여 개인정보를 처리합니다. 처리하고 있는 개인정보는 다음의 목적 이외의 용도로는 이용되지 않으며 이용 목적이 변경되는 겨우에는 「개인정보 보호법」 제18조에 따라 별도의 동의를 받는 등 필요한..
-
[BOJ] 16932번 - 모양 만들기BOJ 2021. 3. 17. 13:57
이전 글의 포스팅에서 시간초과를 다루었고 이번에도 시간초과에 관해 포스팅 할 것이다. 글쓴이는 문제들을 풀면서 새로운 방법이라던지, 내가 새로 알게된 것들에 대해서 주로 글쓰는 편이다. 개발에 관한것들도 써내려가야 할 것들이 많은데.. 현재는 알고리즘 문제 푸는 것이 좀 더 재밌는것 같다. 저번과 같이 직관적으로 모든 경우의 수를 빠른 시간 내 짜봤다. 테스트 케이스는 돌아가나 문제가 노린것이 그건 아니였나보다. 첫번째 시도 : 모든 경우에서의 bfs를 돌려봤기 때문에 실패했다. 두번째 시도 : bfs를 만들 때 항상 check배열을 만들었으므로, check배열의 횟수를 줄이기 위하여 해당하는 조건만 bfs를 돌리게 했다. 역시나 둘다 시간초과이다.. 답을 노린것이 아니라 어떻게 효율적으로 할 것이냐가 ..
-
[BOJ] 17089번 - 세 친구BOJ 2021. 3. 17. 11:33
완전탐색 문제들을 볼 때마다 시간초과로 고생했던 것 같다. 2020년도 카카오 '외벽점검'이란 문제 역시 완전탐색 문제로 풀었을 때, 시간을 어떻게 줄여야 하는 지 몰라 해설을 봤던 것 같다. 카카오 문제 만큼은 그냥 풀고싶었는데,, 더 이상 시간 뺏길 순 없어 봤다. 시간이 날 때마다 문제들을 하나씩 풀어보는데, 여전히 감도 안 잡히는 문제들이 많고 어떻게 접근해야할 지 모르는 문제들이많다. 많은 유형들을 여러번 풀어보고, 숙달이 된다면 문제를 보는 눈이 조금은 달라지지 않을까 생각이든다. www.acmicpc.net/problem/17089 17089번: 세 친구 첫째 줄에 사람의 수 N(3 ≤ N ≤ 4,000), 친구 관계의 수 M(0 ≤ M ≤ 4,000)이 주어진다. 둘째 줄부터 M개의 줄에는..
-
[BOJ] 1325번 - 효율적인 해킹(deque, list 고찰)BOJ 2021. 3. 16. 11:18
요즘 알고리즘들이 잘 안 풀리곤해서 몇 번 끄적이다 만 문제들이 많았다. 다시 마음먹고 천천히 쉬운문제부터 풀어볼까 하다가 이 문제에서부터 막혔다.. ㅋ.ㅋ 하지만, 이 문제에서 deque의 효율성을 알 수 있는 계기가 되었다. 글쓴이는 항상 bfs 구현 때마다 대수롭지 않게 queue를 list로 구현하곤 했다. 그 이유는 list역시 deque구조와 비슷하게 원형 큐로 이루어 졌다고 생각했다. 이 문제를 풀기 전까지는.... 조만간 깃에 각 리스트와 스트링 method의 Big-O 개념을 정리해야 될 것 같다. 단순한 bfs문제인 줄 알았던 문제에서 시간초과나는 이유를 알아버렸으니 deque를 이용해서 푸는 건 금방이였다. 나는 얼마나 시간초과가 나는지 계산해보고 싶어 time 함수를 이용해 제일 앞..