Door

https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택을 활용한 문제. 왜 스택을 써야하는지 납득이 힘들었지만 문제를 차차 이해해나가면서 받아드렸습니다. 1세대일 때는 Rr밖에 없으니 신경쓸 게 없습니다 문제는 2세대 이후부터입니다. RR,rr을 만나면 크게 상관없겠지만 Rr인 지점을 만나면 계속 RR Rr Rr rr이 반복이 되기 때문에 이게 어디지점을 만나는지 계속 고려해야합니다. 3세대를 기준으로 보면 구간을 4개로 나누면 4로 나눴..

알고리즘 공부 2023. 1. 12. 15:37

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 백트레킹을 정리하기 좋은 문제. 1. 시작을 ICN으로 해준다 -->시작점이 무조건 설정되어있는 문제. 시작점을 ICN으로 해주는 건 기본중의 기본 알파벳 순으로 본다는 말이 있어서 알파벳 순으로 정렬한 뒤 시작점이 ICN인 티켓을 처음으로 선택했습니다. 2. 백트레킹이 필요하다 -->알파벳순으로 티켓을 정렬한 후 경로를 고르면, 반례가 등장합니다. 그림에서 간단하게 예를 그렸는데, AA를 고르면..

알고리즘 공부 2023. 1. 10. 11:24

bfs와 노가다가 합쳐진 문제. 문제 길이가 길어서 문제를 이해하는 데 좀 오래거렸지만 이해하면 간단하게 풀 수 있는 문제. 1. 로봇의 방향+신호가 맞아야함 --> 가장 먼저, 각 신호에 대해서 dic으로 해당 신호일 때 움직이는 방향들을 각각 구했습니다. 현재 움직인 시간을 cnt로 두고 현재 시간은 cnt%4로 설정했습니다. 그 후, 현재 방향과 알맞는 신호가 올 때 움직이는 것으로 구했습니다. 예를들면, 현재 자동차 방향이 위라면 2,6,10이어야 움직이도록 설정했습니다. 2. 신호에 따라 움직이기 -->dic에 각 신호에 따라 움직이는 걸 구했기 때문에 이제는 간단합니다. dic[현재신호]를 불러온 다음 자동차가 해당 신호대로 움직일 수 있는지 구합니다. 범위를 넘지 않는다면 visited se..

알고리즘 공부 2023. 1. 5. 13:30

https://softeer.ai/practice/info.do?idx=1&eid=577&sw_prbl_sbms_sn=118275 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 이 문제는 bfs유형중에서 상당히 독특했던 문제. 처음에 문제를 파악하기 어려워서 체감적으로 어렵게 느껴졌다가 문제를 이해하니 할만했습니다. 1. 시작점이 어디인가? -->시작점을 구하는 걸 생각하니 머리가 아팠습니다. #이 칠해진 모든 지도를 다 돌아가면서 #이 있는 지점을 시작점으로 하나씩 두고 시작한다면 시간초과가 뜰 것이 뻔하기 때문입니다. 문제에서 '로봇이 앞으로 두칸 움직인다'라는 조건이 붙었기 때문에 시작/끝점을 구하는 게 쉬워졌습니다. 만약에 로봇이 한칸씩 움직인다면 No에서 그..

알고리즘 공부 2023. 1. 5. 10:30

https://school.programmers.co.kr/learn/courses/30/lessons/131129# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 풀다가 dp라는 건 파악했는데 dp를 어떻게 활용해야할지 몰라 힌트를 참고했습니다. 이 문제는 dp로 접근해야합니다. 처음에는 단순하게 "50을 넘어가면 무조건 불로 점수를 메긴다" 라고 생각을 했었습니다. 하지만 60처럼, 바로 다트하나로 점수를 얻을 수 있는 방법이 있어서 60의 결과값은 [1,0]이 되어야합니다. dp를 쓴다는 건 알았지만 그 다음 구체적은 구현이 까다로웠습니다. ..

알고리즘 공부 2023. 1. 2. 10:51

https://school.programmers.co.kr/learn/courses/30/lessons/76503 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 트리구조를 이해하고 풀어야하는 문제. 트리에 대한 개념이 부족한 상태라서 이 문제를 통해 개념을 잡게 되었습니다. https://school.programmers.co.kr/questions/24029 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr..

알고리즘 공부 2022. 12. 27. 14:08

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr bfs 길찾기 문제인데 '도형의 테두리만 지나간다'라는 조건이 붙어 까다로운 문제. 초반에 접근법 생각이 잘 안나 질문게시판에서 힌트를 참고했습니다. 우선, 좌표의 스케일을 2배 늘리는 아이디어가 있습니다. '테두리만 지나간다'했을 때 위의 도형과 같은 NG가 발생합니다. 그래서 스케일을 2배로 늘리고 returu값을 2로 나누면서 해당 NG를 해결할 수 있습니다. 질문게시판에 나온 힌트. 주어진..

알고리즘 공부 2022. 12. 27. 11:48

https://school.programmers.co.kr/learn/courses/30/lessons/70130# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근이 어려워서 풀이를 참고했습니다. 첫번째로 스타수열의 조건을 따져야겠죠. 스타수열은 길이가 짝수이고 2개씩 나눴을 때 공통된 게 적어도 하나 이상. 그리고 그 나눈 수열의 원소가 같아서는 안됩니다. 가장 중요한 부분은 "공통된 게 적어도 하나 있다" 라는 부분이라고 생각했습니다. 그럼 이 공통된 게 어떻게 있는지 보는 것이 이 문제를 푸는데에 포인트라고 볼 수 있습니다. 검색한 결과, ..

알고리즘 공부 2022. 12. 20. 12:13