분류 전체보기
-
백준 14503Java/코딩테스트 2023. 4. 6. 01:28
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 바보같이 이동 방향 배열 순서를 잘못 정의해서 한참 고민한 문제... 난이도는 삼성 기출중에 그래도 쉬운 편에 속하는것 같은데 오래 걸렸다....북-동-남-서 방향으로 가야하는데 아무 생각없이 동서남북으로 정의해뒀어서😂 🍇 케이스 정의 #1) 현재칸이 0인 경우 -> clean() #2) 주변 4칸에 청소가 되지 않은 빈칸이 있는지 탐색한다 -> ..
-
[ DFS / BFS ] 개념 및 예제 정리Java/코딩테스트 2023. 4. 5. 18:54
코딩테스트에서 자주 사용되는 완전 탐색 기법 DFS/BFS 정리 자주 나오기도 하고... 중요하기도 해서 복습겸 정리하는 포스팅! DFS 🌷특징 및 언제 사용? - 탐색 공간 자체는 크지만 깊이가 유한할 때(공간 복잡도가 작다) - 최단 경로가 아니어도 괜찮을 때 - 재귀함수로 구현 -> 현재 검사하는 상태에서 전이할 수 있는 상태라면 해당 상태로 전이 - 시작하는 부분에서 한쪽 분기 정하고 최대 깊이까지 탐색 후 다른 분기로 이동, 다시 최대 깊이까지 탐색 ... - 단절점 찾기, 단절선 찾기, 위상정렬, 사이클 찾기 등.. 🌷기본 코드 구현 시 필요한 것 - 방문 여부를 저장할 방문 여부 배열 - 재귀함수로 구현하거나 스택 활용! 🌷 로직 1. while (스택에 값이 있는 동안) 2. 방문 여부 검..
-
[DP] 백준 풀이 기록 JAVA (Feat. do it 알고리즘 코딩테스트)Java/코딩테스트 2023. 4. 5. 16:13
tmi) 최근 do it 알고리즘 코딩테스트 자바 편을 보며 코테 공부를 하고 있다. 작년 8월까지 동아리 활동을 하고, 9~12월 인턴활동을 한 다음 인턴 퇴사 후 한달정도 쉬다가 토익보고 오픽보고 자소서 쓰고 취준활동을 했다. 인성검사, 코테...도 보고 면접까지 가 본 회사도 있지만 아직 취준 중인 백수..이다 ㅎㅎ 혼자서 공부하면 잘 못하는데 그래도 이 책은 열심히!! 마지막 12장을 남겨두고 거의 다 끝나간다! 그 와중에 동적계획법이 너무 어려워서 ........ 간만에 블로그도 쓸 겸, 공부한 내용 정리도 할 겸 자주 보려고 쓰는 글.. .(아무레도 인텔리제이 키는거보다 블로그 글 보는게 더 손이 자주가니까!) 솔직히 거의 책보면서 코드를 이해하는 수준이다 내 지식으로 만들려면 일단 이해먼저 ..
-
연합 IT 동아리 코테이토 회고자격증 및 대외활동 2022. 8. 31. 03:37
2022.01 ~ 2022.08.31 까지 연합 IT동아리 코테이토의 1기, 2기, 3기를 쭉 활동해왔다. 사실 1월에 생겼고 생긴지 얼마 안 되어서 우리 동아리를 잘 아는 사람들은 없겠지만 1~3기를 활동하면서 내가 느꼈던 것, 배웠던 것, 만났던 사람들, 동아리 장점 등등 이것저것 작성해보려 한다. 🥔 1기, 동아리 시작 동아리 이름 처음에 듣고 코딩 + 포테이토여서 이 이름 귀여운 동아리는 무엇인가... 했다. 이 동아리를 지원할 당시 나는 ICT인턴십을 지원하려 했는데 아직 부족한 느낌이 들어서 코딩테스트 공부나 또는 Node.js 공부를 더 하고 싶다고 생각했다. 그래서 꽤 자유로워 보이는 이미지 + 같은 학교 사람이 왠지 임원진 같음 + 실력 안 된다고 찬밥 대우받거나 이러진 않을 것 같아서 ..
-
Spring 프로젝트 회고 (2) - 자주 만났던 에러들BackEnd 2022. 8. 31. 02:52
Spring을 공부하고 막 토이 프로젝트를 했을 때, 스프링 부트와 AWS로 혼자 구현하는 웹 서비스 라는 책의 도움을 많이 받았다. 유명한 책이기도 하고, 많은 블로거분들께서 포스팅해주셔서 구글에 검색하거나 저자님의 깃허브 & 블로그에 들어가면 쉽게 내용을 찾을 수 있다. 스프링으로 지금도 프로젝트를 하고 있는데, 내가 자주 만났던 오류들을 까먹지 않기 위해 포스팅하는 글. 📌 Port 8080 was already in use ERROR Web server failed to start. Port 8080 was already in use. Action: Identify and stop the process that's listening on port 8080 or configure this appli..
-
-
-