www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 풀이 1) 톱니바퀴를 2번 저장할거임. 2차원 배열에 하나, Deque에 하나 2) 4개의 톱니바퀴가 돌아가는 상황을 분리하여 if문 노가다 3) 시계방향으로 돌아갈 경우 Deque의 맨 뒤 값을 맨 앞에다 넣고 반시계방향은 반대. 4) 한 사이클이 끝나면 2차원 배열을 초기화시켜줌 5) 모든 사이클이 끝나면 dq[0] + dq[1]*2 + dq[2]*4 + dq[3]*8 출력 주의사항 1) 방향 혼동 ㄴ..
www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 1) 뱀을 관리할 deque과 이동을 관리할 queue와 사과를 관리할 list를 사용한다 2) 뱀의 시작점 (1,1) 을 덱에 담고, 방향은 0으로 설정 후 시작. (나는 0,0으로 맞춤) 3) 큐에서 하나씩 빼면서 진행. 방향에 따라서 go0~go3 을 정함 4) 벽 or 몸통에 부딛히는 조건을 무사히 통과하면 방향을 바꿔줌 5) 사과를 먹으면 deque.offerFirst 만, 아니면 deque.pollLa..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWDTN0cKr1oDFAWD&categoryId=AWDTN0cKr1oDFAWD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 현재 지점의 위치 (r1, c1)를 기준으로 잡고 다음 지점의 위치 (r2, c2)로 잡음 2) 현재 지점을 기준으로 다음 지점의 위치는 4가지의 경우가 있다. 2-1) 우하 : r의 차이와 c의 차이중 큰값 2-2) 우상 : r의 차이 + c의 차이 2-3) 좌상 : r의 차이와 c의 차이중 큰값 2-4) 좌하 : r의..
15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 풀이 1) 좌표, 시작방향, 세대 정보를 담을 클래스를 만든다 2) 모든 방향을 리스트에 담음 3) 방향이 담긴 리스트로 맵을 그린다 4) 네모를 찾는다. 주의사항 1) 방향을 담을때 반대로 담아야함 (직접 해봐야 암) 2) 리스트를 만들땐 스택을 이용해야함 package com.BackJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.Input..
- Total
- Today
- Yesterday
- react
- DFS
- 현꾸라지
- react native
- 리액트
- PriorityQueue
- Spring
- 자바
- G5
- 알고리즘
- 객체지향
- Spring Boot
- BFS
- 문자열
- SWEA
- 백준
- 구현
- 백트래킹
- map
- S2
- 리액트 네이티브
- g4
- 코딩새내기
- 우선순위큐
- 시뮬레이션
- 다익스트라
- S3
- laugh4mile
- 그리디
- java
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |