문제 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. 왜 겸손하게 배우는 개발자가 되겠다고 했는가 ( 나의..
❓ Process란? Process란 컴퓨터에서 실행중인 모든 프로그램을 Process라고 한다. process 는 Thread 개념이 등장하기 전 CPU의 처리 단위였다. Process는 최소 1개의 Thread로 구성이 된다. Process 간의 컨텍스트 스위칭은 무겁다 Process 간의 메모리 공유는 어렵다. ❓ Thread란? 한 Process 안에서 여러 작업을 동시에 처리하기 위해서 등장함 Thread란 Process를 구성하는 단위로 현재 CPU 처리의 기본 단위로 사용된다. 한 Process 안의 Thread 끼리의 컨텍스트 스위칭은 가볍다. 한 Process 안의 Thread는 같은 메모리 영역을 사용하기 떄문에 데이터 공유가 쉽다. ( 하지만 Stack과 Program counter는..
✅문제 - 괄호의 값(2504번) ✅사용 개념 및 알고리즘◼ 자료구조 : 위의 문제는 괄호를 닫아줄 때 가장 마지막에 넣은 값과 현재 괄호를 비교해야하기 때문에 Stack 자료구조를 사용해야한다. ◼ 알고리즘1) 값을 임시로 저장할 변수 tmp를 1로 설정한다.2) [ or ( 을 만나면 tmp에 2 또는 3을 곱해준다.3) 괄호를 닫을 때 적합성 판단을 한다. 만약 스택이 비어있거나 stack[-1]과 현재 괄호가 매칭되지 않으면 answer = 0 으로 만들고 break 한다.4) 앞의 괄호가 여는 괄호일 경우 answer 에 현재 tmp를 더해준다.5) 괄호를 닫았으므로 tmp 값을 2 or 3으로 나누어준다. ❓ 위의 4) 과정에서 왜 앞에 여는 기호가 있을 때만 값을 더해줄까?!만약 앞에 기호..
✅문제 - 동전1 (2293번) ✅필요 알고리즘 개념 - DP🔵DP의 적용◼ 모든 동전의 가격을 고려하며 dp를 만들면 경우의 수가 복잡하므로 동전의 종류를 1개씩 늘려간다.◼ 처음에는 가장 저렴한 동전 1개만 사용하여 dp를 만든다. (예제 입력의 경우 가치가 1인 동전을 사용한다.)동전의 가치가 1인 경우 DP는 위의 표와 같다. 위의 표는 동전의 가치가 1인 동전만을 사용해 k원을 만든 것이다.◼ 동전의 가치가 2인 경우를 dp에 추가하자현재 dp[n]은 n원을 1원짜리 동전으로 만들 때의 경우의 수이다.2원 짜리 동전을 사용하게 되면 (1) 1원짜리 동전으로만 경우의 수를 만든 경우와 (2) 2원짜리 동전도 사용한 경우의 수가 있다.위의 (1)의 경우의 수가 dp[n] 이고 (2)의 경우는 d..
✅문제 - 내리막 길 (1520번) ✅필요 알고리즘 개념 - DP/DFS🔵 DFS 와 BFS 중 무엇을 쓸 것인가◼ 이 문제는 경로 찾기 문제와 유사하므로 DFS와 BFS 중 하나를 써야 하는데 왜 DFS를 사용할까?이 문제의 경우 경로가 겹칠 때 다른 경로에게 영향을 주기 때문에 먼저 DFS로 한 경로를 끝까지 탐색하는 것이 유리하다. 🔵 DP 사용 법 ◼ 2차원 리스트에 (x,y)에서 (row,col) 까지 가는 경우의 수를 저장한다. DFS를 진행하던 도중 이미 들렀던 지점인 경우에는 바로 dp 값을 사용한다. ✅코드 설명import sysrow,col = map(int,sys.stdin.readline().rstrip().split())board = [] delta = [(1,0),(-1,0)..
