시작하는 중

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두개의 선택지가 존재한다. 1. 정석대로 인덱싱을 통해 순회하기 2. 최대 한바퀴까지만 탐색하니까 배열을 하나 똑같이 붙이기 1번으로 하게 되면 순회와 조건문 연산을 해야하니까 시간은 더 오래걸리지만 요구 메모리는 줄어들고 2번으로 하게 되면 메모리는 더 소요되지만 속도가 더 빠르다. 저번에 백준에서 1번으로 풀었으니까 이번엔 2번으로 하기로 했다. 1. 똑같은 배열은 똑같이 붙인다. 2. vi..

https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난생 처음 반례를 처음 제출해본 문제이다! 반례 생각해낸게 흥분되서 ㅋㅋ 풀다가 다른거 공부하는데 집중못했고 이거 다시푸는데도 집중 못했음 ㅠㅠ 바로 정답 도출 flow 정답이 되는 케이스와 O빙고, X빙고 둘 다 존재하는 경우를 제외하면 return을 해주면 된다. 정답이 되는 케이스는 1. 빙고가 없을 경우 O가 X보다 1개 많거나 O와 X가 같은 경우(0개를 포함) 2. 빙고가 있는 경우 ..

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 델타 탐색 문제 4방향으로 움직이며 갈 수 있는가와 레버를 찍고 도착 지점에 도착하는 문제 시간 단위로 움직이니까 DFS던 BFS던 visited 배열을 만들고 지나간 곳은 몇 초만에 왔는지를 생각하면 된다. 하지만 함정이 있는데 레버를 당겨야지 도착할 수 있고 지나갔던 길도 다시 지나갈 수 있다. 때문에 visited 배열을 넘기며 어차피 갔던 길을 3번 이상 지나가는 일은 절대 없을 것이기 ..

https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 탐색 문제 입력도 1000글자 이하라서 시간 복잡도도 크게 신경쓰지 않아도 될 듯하다. 메시지 압축을 위해 딕셔너리를 만들어 두고 글자를 순회하며 없는 글자면 추가하고 있는 글자면 없을 때까지 순회하면 된다. 메시지 순회는 while문으로 했다. 이유는 이미 있는 단어라면 해당 단어에 포함된 index를 건너뛰어야하는 상황이 오기 때문이다. 두번째 순회도 while로 했다. 탈출문도 확실하고 조건..