우당탕탕 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음엔 BFS로 풀었는데 실패. (시간초과 발생) 하였다. 그말은 즉, 바로 답을 찾을 수 있는 로직이 있다는 의미이다.  해결 방법숫자n이 만약 2로나누어 떨어진다면, n/2 지점에서 순간이동을 할 수 있다는 의미이다. 만약 나누어 떨어지지 않는다면, 한칸을 이동해서 n-1 로 이동하고 / 2 를 시도한다. 이 방법을 계속하면서, 2로 나누어 떨어지지 않는 상황이 몇번 나오는지 확인해본다. #include using namespace std;..

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결방법BFS 로 풀었다. 거리정보를 저장하는 2차배열을 distmap을 생성한 뒤, 모두 INT_MAX로 설정한다. 시작지점을 찾아 distmap[sx][sy] = 0으로 설정하고, queue에 집어넣는다. queue는 검사가 필요한 목록이다.queue에서 한개씩 빼면서 상,하,좌,우 로 움직임을 시도한다. 맵 밖으로 벗어나서 움직일 수 업거나, i,j로 이동했는데 이 거리가 기존에 있는 distmap[i][j] 보다 크다면 비효율적인 이동..

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  1. 실패코드 그냥 처음부터 더해가면서 합이 k인 부분을 찾는 직관적인 방법 -> 시간초과 발생#include #include using namespace std;int s = -1; int e = -1;void change_answer(vector& seq, int i, int j){ if(s == -1){ s = i; e = j; return; } if(j-i > e-s) return; ..

https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법O의 개수가 X 개수보다 한 개 많거나, O의 개수가 X의 개수와 동일해야한다. O 가 승리했는데 X 또한 승리하는 경우는 있을 수 없다.만약 O만 승리했다면, O의 개수는 X보다 한 개 많아야 한다. O가 놓으면서 게임이 바로 종료되기 때문이다.마찬가지로, 만약 X만 승리했다면, O의 개수는 X와 동일해야 한다. X가 놓으면서 게임이 바로 종료되기 때문이다. (O가 선공)위 4가지 경우를 찾기 위해 보드 위 O의 개수 Ocnt, X..

https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법제 1사분면에서, 두 원사이 점의 개수를 찾고, x4를 한다. 축에 있는 것들이 중복검사되면 안되기때문에, x =1 일때부터 x = r2 일때까지의 1사분면 점만 구한다.작은 원을 기준으로 할 때, 아래 조건을 만족하는 가장 작은 y1을 찾는다.  $$ x^2 +y^2 >= r1^2 $$큰 원을 기준으로 할 때, 아래 조건을 만족하는 가장 큰 y2를 찾는다 $$ x^2 + y^2 y1 #include #include #include ..

RPG에서는 다양한 성장시스템을 통해 캐릭터를 강화한다. 이러한 효과들을 한데모아 관리하고, 실제 전투에 적용해야한다. IStatManager다양한 성장시스템을 통해 얻은 강화효과들을 한데 모아 관리하고, 전체 능력치 정보를 받아볼 수 있는 전체 매니저이다.효과는 총 3가지이다.FlatStatEffect : 단순한 스탯증가 효과이다. 아무런 조건이 없고, 전투와 상관없는 스탯증가이다.PersistentEffect : 전투중 효과. 조건이붙거나(a타입 무기 장착 시 공격력증가). 공격데미지 계산시, 이 이펙트먼저 적용된다.OneTimeEffect : 두번 더 때린다와 같이, 한번만 적용되어야하는 효과이다.효과를 적용할땐 StatModifier에 담아서 효과를 넣어준다.  StatModifier 어떤 강화내..

https://school.programmers.co.kr/learn/courses/30/lessons/250135 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법맨처음 시작순간에 겹쳐져있다면, answer + 1을 해준다. 0시와 12시일때 겹쳐있을것이다. 이제 시작시간과 끝시간을 초로 변경한다. 1초씩 이동하면서, 1초사이에 시침 혹은 분침과 겹치는 순간이 있는지를 체크한다. 만약 시침,분침,초침이 모두 같은곳에 있다면, answer 을 2가 아니라 1만 올린다. 핵심 1 ) 특정시간에서 시침,분침,초침의 각도 구하기시침은 12시간에 360도이므로, 1초에 1/120 도 움직인다. 분침은 ..

https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법핵심 1. 당구 거리는 어떻게 계산할 것인가?당구에서 벽을 맞고 이동하는 경로는 마치 벽을 거울처럼 반사한 후, 직선 경로를 계산하는 방식으로 접근하면 된다. 윗벽(10) 에서 반사되는 것은 위로 같은 거리만큼 이동한 가상의 공을 생각하고, 두 점사이의 거리를 구한다.예제1에서 두 공의 위치는 각각 (3,7), (7,7) 이다. 윗벽을 부딪힌 후 빨간공을 맞춘다고 했을때, 가상의 점 (13,7)까지의 거리를 구한다. 흰공에서 벽 , ..