진짜 너무 어려웠던 시계 문제 ㅠㅠ 이번엔 도망치지 않고 맞붙었다!! 1. 출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설계 https://school.programmers.co.kr/questions/63464 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 도저히 모르겠어서 위 링크에서 힌트를 얻었다. 우리는 큰 설계안으로 다음과 같은 설계를 할 것이다. 00:00:00 ~ h1:m1:s1에..
오늘은 알고리즘 스터디에서 처음으로 등장한 lv3 문제! 정수 삼각형을 들고 왔다! 그동안 그래프 문제에 익숙해져있던 나는 배열 형식으로 되어있는 연결 그래프는 어떻게 풀까 고민을 잠깐했다. 그러나 규칙을 알면 지금까지 풀었던 문제들보다 넘나 쉬워진다. 그 문제 지금부터 고고싱! 1. 문제 출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설계 위 사진은 문제의 대표 예제이다. 이 예제를 기준으로 규칙을 찾아보자!! 1. 부모의 왼쪽자식과 오른쪽자식을 찾는 규칙 위 그림에서 자식을 찾는 규칙을 보면 아래와 같은 규칙이 있다. 자신의 왼쪽 자식은 [..
농심엔지니어링 최종 면접 다녀온 다음 날... 대전 자취방에서 인천 본가로 왔더니 넘나 쳐진다... 그래도 동생 컴으로 수업듣고 바로 알고리즘 한 문제 풀어본다!! 알고리즘 스터디에서 출제된 석유시추!!! 1. 출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀어본 소감은 문제 자체는 쉬운데, 효율성 따지면서 풀기에는 생각하는 문제다... 2. 설계 오답 설계 혹시 틀려서 이 블로그까지 오신 분... 이렇게 풀지 않으셨나요? 1) 오일 영역 구분 -> BFS로 영역마다 갯수세기 2) 열마다 돌면서 다른 영역과 마주할 때마다 오일 갯수 갱신 설계 상으로..
1. 출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘은 지연이가 풀라고 추천해준 구명 보트 문제를 풀었다. 마침 최근에 투포인터를 공부해서 이걸 이용해 풀었다. 2. 설계 설계는 간단하다. [70, 50, 80, 50] 100 3 이런 예제가 있다고 가정하자. 1) 사람들의 몸무게를 sort한다. Arrays.sort(people) 그럼 [50, 50, 70, 80] 이렇게 될 것이다. 2) 투포인터를 이용하자 start 포인터는 0번 인덱스부터 시작하고, end 포인터는 length-1 위치부터 시작한다. if) people[start] + p..
1. 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시작 시간 : 오전 12시 28분 종료 시간 : 오전 12시 41분 --------------------------------- 13분 경과 2. 설계 및 코드 문제이해 연속적으로 나오는 같은 수를 제거해주는 문제이다. 모든 수 중 연속 수를 제거해주는 것이 아니다. 입출력 arr / answer [1,1,3,3,0,1,1] [1,3,0,1] [4,4,4,3,3] [4,3] 설계 1. ..
1. 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시작 시간 : 오후 8시 45분 종료 시간 : 오후 9시 23분 --------------------------------- 38분 경과 2. 설계 및 코드 문제 이해 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하는 문제이다. 즉, 1번으로부터 연결된 간선이 많은 노드를 찾는 문제이다. 입출력 순서대로 int n, int[][] edge, 결과값이다. 6 [[3, 6], [4..
1. 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 문제 이해 단어 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾아라 제약사항 1) 한 번에 한 개의 알파벳만 변환 가능 2) words에 있는 단어로만 변환 가능 예시 begin : hit target : cog words : [ "hot","dot","dog","lot","log","cog" ] 정답 : 4회 처음부터 c를 h로 바꿀 수 없다. words에..
1. 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설계 & 코드 설계1) 실패 1. phone_book 배열을 하나씩 돌면서 size를 저장한다. 2. phone_book 2중 for을 하나씩 돌면서 1중 배열 인덱스와 같지 않은 녀석을 타겟으로 한다. 3. 타겟은 1중 배열 0~size만큼 substring을 뽑아낸다. 4. substring으로 뽑아낸 녀석과 size를 뽑아냈던 string이 같은지 비교한다. (접두사가 ..
