📕Facts(한 것) 백준 문제 풀기 운동하기 clean architecture 읽기 📕Feeling(느낀 점) 백준 문제를 풀다 보면 아직 실력이 부족함을 많이 느끼곤 한다. 특히, 처음 보는 유형을 만났을 때 그 당혹감은... 30분, 한 시간 정도 고민하고 문제를 풀었을 때의 그 쾌감 덕분에 코딩을 손에서 놓을 수 없다. 클린 아키텍처를 읽으면, 마치 프로그래밍 언어의 역사를 공부하는 것 같은 느낌이 든다. 프로그래밍 언어가 발전하면서 어떠한 변화를 해왔는지를 알려주고, 왜 그런 변화가 일어났는지 말해준다. 대표적인 변화로 C에서 goto문을 사용하지 않는 것이 있다. 처음 C를 배울때 goto문을 신선함 그 자체이다. 하지만 코드를 작성하면 할수록, 코드의 길이가 길어지면 길어질수록 가독성을 떨트..

📕Facts(한 것) 백준 문제 풀기 운동하기 코드숨 강의 복습하기 clean architecture 읽기 운영체제 교과서 읽기 📕Feeling(느낀 점) 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS관련된 미로탐색 문제를 풀었다 단순 BFS가 아니라 살짝(?) 변형된 문제여서 어떻게 풀까 한참을 고민했고, 여러번의 시도 끝에 결국 문제를 해결했다. 이 문제도 나의 실력에 밑거름이 되었기를... 코드숨 강의를 복습하다보면 그때는 눈에 보이지 않았던 것들이 지금은 눈에 보이기 시작한다. TaskRespository에서 바로 CrudR..

📕Facts(한 것) 백준 문제 풀기 운동하기 코드숨 강의 복습하기 clean architecture 읽기 패스트 캠퍼스 운영체제 강의 듣기 📕Feeling(느낀 점) 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 처음 시도에는 50프로에서 시간초과가 발생했다. C++의 reverse() 함수가 그 이유였는데, 이 문제를 해결하니 50프로에서 틀렸다. (왜...) 게시판을 뒤져 겨우 반례를 발견했고, 결국 문제를 해결했다. (1시간을 넘게 붙잡고 있어서 현타가...) 클린 아키텍쳐에 이런 구절이 있다. ‘Function or architecture? Which o..

📕Facts(한 것) 백준 문제 풀기 운동하기 자바 네트워크 프로그래밍 읽기 패스트 캠퍼스 운영체제 공부하기 코드숨 강의 복습하기 📕Feeling(느낀 점) 자바 네트워크 프로그래밍이라는 책을 읽기 시작했다. 자바 통신에 대한 이해도를 높이기 위함인데, 책이 영어인건 그렇다 치고 800페이지나 되서 언제 다 읽을 수 있을지 감이 오질 않는다. 필요한 부분만 읽으려고 해도, 어떤 부분이 필요한 지도 모르는 상황이어서 그냥 정독하면서 읽으려 한다. 백준 문제를 매일 하루에 하나씩 풀고 있는데, 문제 해결 실력 향상이 더딘 느낌이다. 한 문제에서 두 문제로 늘리는 것도 좋은 방법인 것 같다! 오늘 푼 숨바꼭질 문제를 포스팅 했다. #1697 백준 숨바꼭질 코드 C++ 1697번: 숨바꼭질 수빈이는 동생과 숨바..

📕Facts(한 것) 백준 문제 풀기 운동하기 스프링 도메인 파트 듣고 정리하기 📕Feeling(느낀 점) 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 백준에서 푼 꽤 재밌는 문제이다. 이름은 우선순위 큐이지만, 큐와는 전혀 관계없이 풀 수 있는 문제이다. 처음에는 list로 접근했다. list로 풀면 아주 쉽게 풀리긴 하는데, 시간초과가 발생한다.(안 풀린건가...?) 그 다음에는 set을 사용하려 했는데, 문제에서 중복을 허용하기 때문에 사용하지 못했고 결국 map을 사용해서 풀었다. 풀이방식을 여..

📕Facts(한 것) 백준 문제 풀기 운동하기 여행 갔다 오기 📕Feeling(느낀 점) 오랜만에 가족 나들이를 다녀왔다! 전남 화순의 운주사에 들러서 구경을 하고, 곧장 사천으로 향했다. 사천에서 회도 먹고, 해수욕장도 가고, 재미있는 하루였다. 집에 오자마자 백준 문제를 한 문제 풀었다. '회의실 배정'이라는 문제인데, 처음에는 우선순위 큐를 활용해서 풀려고 했는데, 너무 복잡하게 접근하는 것 같아서 방향을 단순 배열만 사용하는 것으로 바꾸고 훨씬 쉽게 풀었다. 📕여담 운동시간을 혁신적으로 단축시켰다. 1시간이면 충분한것 같다. 다만 쉬는 시간이 없을 뿐.