프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 1. 왜 DFS를 사용했는가 [코테 대비] BFS/DFS 정리 + 차이점[코딩테스트 대비] DFS, BFS 정리 DFS, BFS 정리 DFS, BFS는 그래프에 속하는 알고리즘이다. 코딩테스트에서 경로를 찾는 문제에서 많이 출제가 된다. DFSRoot Node 혹은 다른 임의의 Node에서 다음 분기(Brancdropdew.tistory.com단순히 +, - 분기처리를 통해 완전탐색을 해야하기 때문에 DFS를 사용했다.BFS로 처리할 수도 있겠지만, 깊이를 활용해서 depth가 배열의 길이만큼이 된다면 다 찾은 것이고, 그리고 재귀함수를 통해 구현하면..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 어제 유튜브 알고리즘에 걸린 영상을 보고 난 뒤에 제대로 공부하고 있는게 맞나? 하는 생각에 이전에 풀었던 문제들을 다시 풀고, 풀이를 남기고, 다른 사람들은 코드를 어떻게 짰는지 보고 배울 생각이다. 1. Stack을 사용한 이유배열 내에서 연속적으로 위치한 숫자의 경우 한가지의 경우로만 생각한다고 한다.예를들면, [1, 1, 1]의 경우 [1]로만 인식한다는 것. 이건 이후에 들어온 숫자들은 무시한다고 받아들였다. Stack은 후입선출이기때문에, 이전의 숫자를 꺼내서 비교하는데 용이하다고 판단했다. 2. 다른 사람들은 어떻게 코드를 짰는가for문을..

코딩테스트 대비를 위한 백준 문제 추천코딩테스트 대비를 위한 백준 문제 추천 끝 없는 훈련만이 실전에서 흐트럼없이 정답을 향해서 움직일 수 있습니다. (Photo by Specna Arms on Unsplash) 작년 한 해 수많은 코딩테스트를 직접 경험하고covenant.tistory.com   코딩테스트 문제 유형 정리코딩테스트에서 가장 중요한 것은 꾸준함이 아닐까...? 🔥 코딩테스트의 중요성 신입 개발자 채용의 경우 지원 후 코딩테스트로 일정이 시작되는 경우가 대부분이다. 물론 코딩테스트를 보지velog.io https://www.youtube.com/watch?v=Wx91sqfouCs 코딩테스트 잘못된 공부 유형- 무지성 양치기- 무지성으로 제출->확인->제출->확인...- 문제 풀고나서 바로..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 BFS로 해결해야하는 문제일 것 같았는데,다음 포인트로 이동할 때는 항상 최단 경로로 이동하며 최단 경로가 여러 가지일 경우, r 좌표가 변하는 이동을 c 좌표가 변하는 이동보다 먼저 합니다. r좌표로 먼저 이동해야한다는 조건이 있었다. 그럼 이 경우 무조건 좌-우로 이동한 뒤에 상-하로 이동하는 것이 최단경로일 거라 생각했다.처음에는 A좌표 ▶ B좌표로의 이동만 하는 줄 알았는데, A좌표 ▶ B좌표 ▶ C좌표 처럼 경유하는 케이스도 있으니 주의. 자꾸 맞는데 왜 틀리지 했는데, 내가 tmp를 움직인 횟수+x좌표+y좌표인 String으로 중복체크를 해..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 조합코드를 짜서 부분집합을 만들어줬다.깊은 복사와 얕은 복사 때문에 시간을 잡아먹은 문제  전체코드import java.io.*;import java.util.*;class Solution { static HashMap map = new HashMap(); public int solution(int[][] dots) { for(int i=0; i= 2){ answer = 1; } } return answer; } static void Combi(i..

출처 : luxmag.kr

小人의 길, 君子의 길, 경영자의 길 ‘군자대로행(君子大路行)’이라는 말이 있다. 군자는 큰길로 다니는 사람이라는 뜻이다. 비록 샛길로 다니는 것이 빠르고 이익이 될지라도 군자는 자신을 속이지 않고 정정당당하게 바른길로 가는 사람이어야 한다. 많은 사람들의 입에 회자되는 이 구절과 정확히 일치하는 원전을 찾기란 쉽지 않다. 특정 고전의 원문에서 나온 것이 아니기 때문이다. 이 구절과 가장 유사한 내용이 ‘논어(論語)’ 옹야(雍也)편에 나온다. 공자의 제자였던 자유(子游)가 무성(武城)이라는 지역의 행정 책임자로 발령받았다. 공자는 자유에게 훌륭한 인재를 얻었느냐고 질문했고, 자유는 담대멸명(澹臺滅明)이라는 사람을 자신이 만난 최고의 인재라고 대답했다. 이유는 두 가지였다. 첫째, 그는 지름길로 가지 않는..

https://www.youtube.com/watch?v=wcM8L2sWkdg  내 SW가 공유해준 영상을 보면서 느낀점을 간략히 정리해볼까 한다. 2022년 코로나를 기준으로 개발자 공급이 많아진 것은 사실이다.실제로 나도 21년 졸업 후 22년에 개발에 뛰어들었기 때문당시 국비 6개월 코스를 듣고 있었는데, 3개월 뒤에 부트캠프에 합격해 중도포기하고 부캠에 들어갔다. 내가 고민하고 있는 부분을 정확하게 짚어준 것 같다.6개월동안 공부한 것으로 취업시장에 뛰어들어 제 몫을 할 수 있는 개발자가 될 수 있는가?CS 지식이 부족한 것 같은데 개발 실력이 모자란 것 같은데 .. 등등어쨌든 내가 이 분야에서 취업을 하기로 결심했기 때문에우는 소리 할 시간에 공부를 하고 레벨업 하는 것이 더 중요한 것 같다시장..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 처음엔 재귀로 문제를 풀었는데, 런타임에러가 발생했다.그래서 재귀보다는 for문 안에서 mod를 사용해서 해결하면 시간절약이 될 것 같아 나머지로 해결 전체코드import java.io.*;import java.util.*;class Solution { static int[] math1 = {1, 2, 3, 4, 5}; static int[] math2 = {2, 1, 2, 3, 2, 4, 2, 5}; static int[] math3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; static int sum1 = 0..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 AI가 추천해서 풀게된 문제BFS는 아니고.. 유사 BFS? 전체코드import java.io.*;import java.util.*;class Solution { static int[] moveX = {-1, -1, -1, 0, 0, 1, 1, 1}; static int[] moveY = {-1, 0, 1, -1, 1, -1, 0, 1}; static boolean visited[][]; public int solution(int[][] board) { visited = new boolean[board.length][..