atcoder [AtCoder] Beginner Contest 243 (A, B, C) 결과 : D번까지 solve(30:09) || 패널티 : 1회 1회 문제 설명 문제 정의 매일 밤 다카하시네 집에서는 전원이 [아버지, 어머니, 다카하시] 순으로 머리를 감습니다. 이때 [아버지 => A 리터, 어머니 => B 리터, 다카하시 => C 리터] 순으로 각각 사용한다고 했을 때, (누구 차례에 샴푸가 부족할까요?) 입력 및 제약 입력 내 풀이 해설 풀이 1회 문제 설명 문제 정의... psatcoderalgorithmalgorithm [AtCoder] D. 2-variable Function [Beginner Contest 246] 문제를 처음에 보고 N의 최댓값과 문제에 대한 내용을 보고 이진탐색으로 접근했는데 해결하지 못했다. 투포인터로 해결하는 문제였다. N이 크지만 a와 b의 최댓값은 10의 18제곱이 아니라 10의 6제곱보다 작거나 같다. 왜냐하면 N의 최댓값이 10의 18제곱인데 X가 10의 18제곱일 때 a는 10의 6제곱 b는 0인 경우가 가능하다. 따라서 최댓값은 10의 6제곱인 경우이다. 투포인터를 활... atcoderatcoder [AtCoder] E. Bishop 2 [Beginner Contest 246] 비숍은 대각선 방향으로 움직인다. 입력으로 주어진 폰이 있는 위치를 움직일 수 없으니 폰을 만나면 탐색을 중단해야 한다. 해결방법은 대각선 방향으로 탐색하다가 같은 level의 값이 있으면 건너뛰고 탐색하는데, 다른 level의 방문표시 값이 있으면 중단해야 한다. 왜냐면 이미 이전에 방문표시 했다는 건 그 위치를 중심으로 다시 대각선 방향으로 탐색을 한다는 것이다. 이번에도 탐색하고 그 부... atcoderatcoder [AtCoder] B. Get Closer [Beginner Contest 246] math 문제이다. 제곱해서 더한 값이 1을 만드는 문제이다. 주어진 A, B가 두 수의 비율이니 제곱해서 더한 수의 제곱근을 A, B 각각 나눠주면 된다.... atcoderatcoder [AtCoder] A. Four Points [Beginner Contest 246] 직사각형의 세 점이 주어졌을 때 나머지 한 점을 구하는 문제이다. x 좌표가 같은 값 2개 다른 값 1개가 들어오고, y좌표도 같은 값 2개 다른 값 1개가 들어온다. 즉 xor연산자를 활용해 같은 값이 두 번 xor연산자를 거치면 1로 바뀌니 한 값만 남기게 된다.... atcoderatcoder AtCoder Beginner Contest 192 흑흑... A, B, C로 3솔 하고서 D번이 parametric search임을 알고있음에도 불구하고 오버플로우 지점을 찾지 못해 틀리고 말았다... 중간에 chrome 번역기 버튼이 사라져서 찾는 법을 알아보다가 10분을 날렸다. 그거 잘만 아꼈어도 D를 풀 수 있었을지 모르는데 말이다... 아마 D 제출 횟수가 너무 많아서 레이팅 내려갈 것 같다... 처음에는 floor 넣었다가 WA ... algorithmatcoderalgorithm AtCoder Beginner Contest 214 입력받은 대회 회차에 따라 몇 문제가 출제되었는지 그대로 구현하는 문제이다. 주어진 S와 T에 대해 a+b+c≤S, a*b*c≤T a+b+c≤S,a∗b∗c≤T인 (a,b,c) (a,b,c)의 개수를 구하는 문제이다. 0≤S≤100, 0≤T≤10000 0≤S≤100,0≤T≤10000이므로 완전탐색하여 구하면 된다. Snuke 0부터 N까지 원으로 둘러 앉아있고 각자 Ti 에 gem 하나를 받을... atcoderabcabc KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200） 주어진 년도를 보고 몇 세기인지 출력하는 문제이다. 1년부터 100년까지가 1세기, 101년부터 200년까지가 2세기이므로 100으로 나누어 떨어지지 않는 경우부터 다음 세기로 넘어가는 것을 알 수 있다. 주어진 조건을 k번 수행했을 때, 나오는 결과값을 출력하는 문제이다. 배열 A가 주어졌을 때, A_i-A_j Ai −Aj 가 200의 배수인 모든 경우의 수를 계산하는 문제이다. N의 범위... psatcoderabcabc
[AtCoder] Beginner Contest 243 (A, B, C) 결과 : D번까지 solve(30:09) || 패널티 : 1회 1회 문제 설명 문제 정의 매일 밤 다카하시네 집에서는 전원이 [아버지, 어머니, 다카하시] 순으로 머리를 감습니다. 이때 [아버지 => A 리터, 어머니 => B 리터, 다카하시 => C 리터] 순으로 각각 사용한다고 했을 때, (누구 차례에 샴푸가 부족할까요?) 입력 및 제약 입력 내 풀이 해설 풀이 1회 문제 설명 문제 정의... psatcoderalgorithmalgorithm [AtCoder] D. 2-variable Function [Beginner Contest 246] 문제를 처음에 보고 N의 최댓값과 문제에 대한 내용을 보고 이진탐색으로 접근했는데 해결하지 못했다. 투포인터로 해결하는 문제였다. N이 크지만 a와 b의 최댓값은 10의 18제곱이 아니라 10의 6제곱보다 작거나 같다. 왜냐하면 N의 최댓값이 10의 18제곱인데 X가 10의 18제곱일 때 a는 10의 6제곱 b는 0인 경우가 가능하다. 따라서 최댓값은 10의 6제곱인 경우이다. 투포인터를 활... atcoderatcoder [AtCoder] E. Bishop 2 [Beginner Contest 246] 비숍은 대각선 방향으로 움직인다. 입력으로 주어진 폰이 있는 위치를 움직일 수 없으니 폰을 만나면 탐색을 중단해야 한다. 해결방법은 대각선 방향으로 탐색하다가 같은 level의 값이 있으면 건너뛰고 탐색하는데, 다른 level의 방문표시 값이 있으면 중단해야 한다. 왜냐면 이미 이전에 방문표시 했다는 건 그 위치를 중심으로 다시 대각선 방향으로 탐색을 한다는 것이다. 이번에도 탐색하고 그 부... atcoderatcoder [AtCoder] B. Get Closer [Beginner Contest 246] math 문제이다. 제곱해서 더한 값이 1을 만드는 문제이다. 주어진 A, B가 두 수의 비율이니 제곱해서 더한 수의 제곱근을 A, B 각각 나눠주면 된다.... atcoderatcoder [AtCoder] A. Four Points [Beginner Contest 246] 직사각형의 세 점이 주어졌을 때 나머지 한 점을 구하는 문제이다. x 좌표가 같은 값 2개 다른 값 1개가 들어오고, y좌표도 같은 값 2개 다른 값 1개가 들어온다. 즉 xor연산자를 활용해 같은 값이 두 번 xor연산자를 거치면 1로 바뀌니 한 값만 남기게 된다.... atcoderatcoder AtCoder Beginner Contest 192 흑흑... A, B, C로 3솔 하고서 D번이 parametric search임을 알고있음에도 불구하고 오버플로우 지점을 찾지 못해 틀리고 말았다... 중간에 chrome 번역기 버튼이 사라져서 찾는 법을 알아보다가 10분을 날렸다. 그거 잘만 아꼈어도 D를 풀 수 있었을지 모르는데 말이다... 아마 D 제출 횟수가 너무 많아서 레이팅 내려갈 것 같다... 처음에는 floor 넣었다가 WA ... algorithmatcoderalgorithm AtCoder Beginner Contest 214 입력받은 대회 회차에 따라 몇 문제가 출제되었는지 그대로 구현하는 문제이다. 주어진 S와 T에 대해 a+b+c≤S, a*b*c≤T a+b+c≤S,a∗b∗c≤T인 (a,b,c) (a,b,c)의 개수를 구하는 문제이다. 0≤S≤100, 0≤T≤10000 0≤S≤100,0≤T≤10000이므로 완전탐색하여 구하면 된다. Snuke 0부터 N까지 원으로 둘러 앉아있고 각자 Ti 에 gem 하나를 받을... atcoderabcabc KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200） 주어진 년도를 보고 몇 세기인지 출력하는 문제이다. 1년부터 100년까지가 1세기, 101년부터 200년까지가 2세기이므로 100으로 나누어 떨어지지 않는 경우부터 다음 세기로 넘어가는 것을 알 수 있다. 주어진 조건을 k번 수행했을 때, 나오는 결과값을 출력하는 문제이다. 배열 A가 주어졌을 때, A_i-A_j Ai −Aj 가 200의 배수인 모든 경우의 수를 계산하는 문제이다. N의 범위... psatcoderabcabc