https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 징검다리를 건널 수 있는 최대 인원을 구하는 문제인데 한번에 건널 수 있는 k의 크기를 알려줘서 뭔가 보자마자 Sliding Window가 생각이 났다.  가장 멀리 뒬 수 있는 거리 == k == 창문의 크기로 정하고 그 중에 제일 큰 수들 중에 제일 작은 수를 하면 될거 같았다 창문안에서 제일 큰 수 == 현재 징검다리 최대로 건걸 수 있는 인원의 수제일 큰 수들 중에서 제일 작은 수 == 전체 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   문제 접근 방식은 설치된 기지국의 전파 범위를 담은 백터를 이용하여 기지국을 설치해 가는 방식이었는데 정확도에서는 맞았지만 효율성에서 다 틀렸다...  아마 백터를 새로 하나 만들어서 그런듯하다. 그래서 새로는 백터를 만들지 않고 기지국을 설치하는 방법으로 접근을 해보았다. 오답 코드 (70.5점) #include #include using namespace std;class StationInst..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   문제를 보고 처음엔 DFS로 풀까 하다가 BFS로 풀기로 했다. 이유는 첫째로 BFS를 익숙하게 쓰고 싶어서 이고 둘째로는 DFS 모든 경로를 찾아 들어가고 그 중에 최단거리를 구해야하지만 BFS의 경우 방문한 노드가 목적지라면 그때까지의 경로가 최단 거리를 보장한다.  어째서 BFS로 탐색할 때 목적지에 도착하는 순간이 최단거리를 보장한다고 물으신다면..BFS 복도식 아파트 같은 느낌이다.  각 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   1, 2, 4의 3가지의 숫자로만 표현해야해서 3진수가 바로 생각이 났다. 아-주 쉽게 풀겠구만 했는데 처음부터 오답만 나와서 살짝 당황했다.  간단하게 10진수가 들어온다면 그 숫자를 3으로 나눈 나머지 값에 따라 변환하고받은 정수를 3으로 계속 나눠가는 것이다.  오답 노트 (5점 코드) while(n > 0) { int temp = n % 3; ..