우당탕탕 개발일지

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)까지의 거리를 구한다. 흰공에서 벽 , ..

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법두 배열을 정렬한다. 배열 A 속 숫자가 모두 나누어진다면, 배열 A속 최소숫자보다 작거나 같다는 의미이다.candidates에 후보숫자들을 넣는다. 후보의 범위는 배열 A중 최솟값과 배열 B중 최솟값중 큰 수이다. A로 나누어 떨어져야하는지, B로 나누어떨어져야하는지 정보를 함께 저장해주기 위해 map을 사용한다.이제 배열을 돌면서, candidates 가 여전히 정답일 수 있는지 하나씩 검사한다. 그리고 아니라면 즉시 candi..

https://school.programmers.co.kr/learn/courses/30/lessons/60062 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법(실패, 시간초과)가장 많이 걸을 수 있는 친구 순서대로 나열한다.첫 번째 친구부터, 각 지점 (시계, 반시계) 를 모두 돌아보며 완전 탐색을 진행한다.만약 남은 외벽이 없거나, 더이상 친구가 없다면 재귀를 종료한다.#include #include #include #include using namespace std;vector friends;int max_friend;int wall_length= 0;int answer = -1;int..

https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해결 방법✅ 완전 탐색(DFS)과 백트래킹을 활용한 C++ 풀이✅ 점수 차이를 최대로 만들면서 낮은 점수를 더 많이 맞히는 경우 고려 0점부터 10점까지 11개의 점수대를 탐색하며 라이언이 해당 점수를 가져갈지 말지 결정한다.두 가지 선택이 가능:라이언이 어피치보다 1발 더 맞혀 점수를 가져감라이언이 그 점수를 포기하고 다음 점수대로 이동탐색을 마친 후, 라이언의 점수와 어피치의 점수를 비교하여 최적의 경우를 찾는다.1 ) 점수차이 계산하는 ge..

https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법(실패)완전탐색을 진행하면서, 퀸을 놓는다. is_valid() 함수를 놓아서 현재 자리에  퀸을 놓을수 있는지 없는지 검사한다.만약 퀸 개수가 n개까지 놓였다면 answer ++ 를 하고 다음검사를 진행한다.이 방법은 마지막 두 문제에서 시간초과가 발생했다. #include #include #include #include using namespace std;unordered_set queens;int max_queen =0;int ..