5월 21일 SSAFY 전공자 코딩테스트를 봤다. ! 시험은 11시 라는데 10시 부터 접속해서 시험 환경설정 검사를 진행했다. 11시에 본격적인 시험 시작 !!! 소프트웨어 마에스트로는 프로그래머스로 봤고 안에 필요한 함수를 구하는 코테였다면 SSAFY 코테는 백준 유형들과 흡사했다. 문제는 2문제 시간은 80분 ! 난이도는 쉬운 편이었다. 하나는 실3 하나는 골5? 정도의 난이도로 어렵지 않은 난이도였다. 소프트웨어 마에스트로 과정은 최종면접에서 탈락했는데 ... SSAFY 는 통과했으면 좋겠다 !!
💻문제 5문제 ( 알고리즘 4문제 + SQL 1문제 ) 1. 구현 - 난이도(실버) 2. 그리디 - 난이도(골드5) - ( 도형을 이용한 구현 문제였습니다 ) 3. 구현 - 난이도(골드4) 4. 다익스트라 - 난이도(골드1 이상 ... ? ) - ( 제약 조건이 많은 다익스트라 알고리즘이었습니다. ) 5. SQL : UNION 개념을 물어보는 문제였습니다. 👍후기 그래도 백준 플레티넘까지 공부한 보람이 있었다. 1,3,5번 문제는 풀만 했던 것 같다. 1번은 못 풀면 불합격이라고 생각이 들 정도로 쉬운 문제였고 3번은 살짝 까다로웠습니다. 5번 ( SQL )의 경우 처음엔 Outer Join으로 푸는 문제인 줄 알았으나, SELECT * 를 통해 전체 데이터를 출력해 보니 오류가 있다는 것을 알아냈다. ..
✅문제 - [백준] 타임머신 (11657번) ✅필요 알고리즘 개념 - Bellaman-Ford Algorithm🔵 Bellman-Ford AlgorithmBellman-Ford 알고리즘은 한 node 에서 다른 모든 node 들로 가는 최단 거리를 구하는 알고리즘이다. 🔵 Bellman-Ford Algorithm 와 Dijkstra Algorithm의 차이1. Dijkstra Algorithm는 음의 가중치를 갖지 않는 상황에서 사용한다.이때 순간순간 가중치가 가장 작은 간선을 선택하는 것이 최단거리를 보장하므로 Greedy와 Priority Que를 이용하여 구현할 수 있다. 2. Bellman Ford Algorithm은 음의 가중치를 갖는 상황에서 사용한다.이때는 가중치가 가장 작은 간선을 ..
문제 5문제 ( 알고리즘 4문제 + SQL 1문제 ) 1. 구현 - 난이도(실버) 2. 구현 - 난이도(골드5) - ( 도형을 이용한 구현 문제였습니다 ) 3. 구현 - 난이도(골드5) 4. BFS - 난이도(골드2) - ( 특이하게 방문기록을 문자열로 dict 자료형에 저장하는 문제였습니다 ) 5. SQL : 처음 보는 메소드들을 사용해야 해서 좀 어려웠습니다. ( LPAD / CONCAT / REGEXP ) 후기 그래도 백준 플레티넘까지 공부한 보람이 있었다. 4번 문제는 못풀었고 1,2,3 번을 풀었고 테스트케이스 + 내가 추가한 경계값 들에서도 잘 동작했다. (실제로 맞았는지는 알 수 없지만 .. ) 하지만 시험 진행 과정 중에 서버 오류가 발생해 45분의 추가 시간이 주어졌고 이로 인해 피해를..
3분 자기소개 2차 코딩테스트 합격 문자를 받고 기쁘기도 전에 걱정이 먼저 됐다. 나는 프로젝트가 없는데 어떻게 해야 하나 싶었다. 그래서 3분 자기소개에서 내가 어떤 사람인지, 어떤 노력을 해왔고, 어떤 열정이 있는 사람인지 강조하고 싶었다. 나의 꾸준함 나의 협동 능력 나의 몰입 능력 을 강조했고 그 후에는 개발자로서 알고리즘 공부를 열심히 한 것에 대해서 설명했다. 그리고 하고 싶은 프로젝트와 각오를 발표했다. 아래는 제 3분 자기소개 발표 자료입니다. 프로젝트 경험 없는 분들은 참고하셔도 좋을 것 같습니다.! 3분 자기소개 링크 받은 질문들 5명의 면접관이 한 개씩 나에게 질문을 하셨고 마지막으로 공통 질문이 하나 있었다. 받은 질문으로는 1. 왜 겸손하게 배우는 개발자가 되겠다고 했는가 ( 나의..
