var n,i:int64; a,b,c,d,e,f:real;beginreadln(n);for i:=1 to n do beginreadln(a,b,c);a:=a*3600+b*60+c;b:=b*720+c*12;c:=c*720;d:=abs(a-b);if d>21600 then d:=43200-d;e:=abs(a-c);if e>21600 then e:=43200-e;f:=abs(b-c);if f>21600 then f:=43200-f;if d>e then d:=e;if d>f then d:=f;writeln((d*360)/43200);end;end. 풀이 : 아날로그 시계 아날로그 시계를 43200 등분 했다고 생각하고 풀었습니다 (1시간 간격은 3600) 초가 움직이면서 분침, 시침이 움직이는 것도 고려하였습..
var r,c,d,e,i,j:int64; a,b:array[1..10] of int64; s:string;beginreadln(r,c); d:=99;for i:=1 to 10 do begin a[i]:=0; b[i]:=0; end;for i:=1 to 10 do beginreadln(s); for j:=1 to 10 do begin if s[j]='o' then begin a[i]:=1; b[j]:=1; end; end;end;for i:=1 to 10 do for j:=1 to 10 do if (a[i]=0) and (b[j]=0) then begin e := abs(r-i)+abs(c-j); if d>e then d:=e; end;write(d);end. 풀이 : 기하학 0. (r,c) 좌표를 ..

var n,a,b,c,i:int64;beginreadln(n);c:=n*2; b:=0;for i:=1 to n do beginread(a);c+=a*2+abs(a-b);b:=a;end;write(c+a);end. 풀이 : 기하학 0. 변수의 타입은 정수형1. 위 아래는 반드시 겉넓기가 1입니다. 고로 위 아래의 겉넓이는 n*2 입니다.2. b는 왼쪽에 있는 직육면체의 넓이를 의미합니다. 처음엔 없으니 0으로 초기화 합니다.3. n개를 입력받는데, 여기서 a*2는 특정 높이의 직육면체의 앞 뒤 겉넓이를 의미하며, abs(a-b)는 특정 높이의 직육면체의 왼쪽 겉넓이를 의미합니다.4. b:=a 을 하는 이유는 왼쪽에 있는 직육면체를 최근껄로 바꾸기 위함입니다.5. 출력은 c+a 인데 여기서 +a 을 한 이유..
var a,b,c,d,e,f,g,h,w,x,y,z:real;beginreadln(a,b);readln(c,d);readln(e,f);read(g,h);x:=sqrt(sqr(c-e)+sqr(d-f));y:=sqrt(sqr(c-g)+sqr(d-h));z:=sqrt(sqr(e-g)+sqr(f-h));w:=sqrt(sqr(a-c)+sqr(b-d))+z;if xc then w:=c;c:=sqrt(sqr(a-g)+sqr(b-h))+x;if yc then w:=c;writeln(trunc(w));end.https://www.acmicpc.net/problem/17286 풀이 : 피타고라스의 정리를 이용한 거리 계산 0. 변수 type은 실수형으로 합니다.1. 사람이 3명이므로 사람간의 거리는 총 3개가 나옵니다...

#include //위 아래는 각각 면적이 n*m 입니다. //n축, m축이 있다고 하면 n축에서 앞 뒤로 보는 면적과, m축에서 앞 뒤로 보는 면적을 더합니다. //n축, m축에서 면적을 셀 때는, 이전 칸(없다면 0으로 봄)보다 얼마나 더 높은지를 더해주면 됩니다. 같거나 더 낮다면, 드러난 면적이 없습니다. int main(void) { int n, m; scanf("%d %d", &n, &m); //n, m 입력 int ans[n][m]; int Ndown[m]; int Mleft[n]; for(i=0; i
- Total
- Today
- Yesterday
- 1835번
- 오프라인 쿼리
- DFS
- 최대공약수
- PASCAL
- 세그먼트 트리
- 1835
- BFS
- Lazy Propagation
- 최소 스패닝 트리
- XOR
- 덱
- 백준
- union
- 브루트포스
- 스택
- 누적합
- Segment Tree
- java
- Krustal
- find
- C언어
- C++
- 기하학
- 정렬
- 그래프
- 그리디
- 누적 합
- DP
- 플로이드
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |