일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 공수 문제풀이
- 공수1
- 대학
- Problem set 1.5
- 코딩테스트
- 영어회화
- ODEs
- Problem set 2.7
- Python
- vocabulary
- SW역량테스트
- 비제차 상미분 방정식
- kreyszig
- English
- 미분방정식
- Advanced Engineering Mathematics
- 공학수학
- Problem Set 1.4
- Nonhomogeneous ODEs
- 공수
- Homogeneous ODEs
- Ode
- 맛집
- 삼성SW역량테스트
- homogeneous
- 문제풀이
- 미방
- 백준
- 공업수학
- Conversation
- Today
- Total
목록코딩테스트 (48)
한걸음
https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 문제는 위와 같다. 문제의 포인트는 기어를 돌리면서 인덱스 정보를 바꿔주는 것과, 처음 회전하는 기어를 기준으로 양 옆의 회전여부를 결정하는 것이다. 1. 기어 회전 시계방향과 반시계 방향에 따라 작동할 수 있도록 해줘야한다. 반복문을 이용해서 바꿀 수 있지만 파이썬 리스트의 기본함수를 이용해서 구성했다. insert, append, del을 적절히 이용하면 기어의 회전 결과를 구현할 수 있..
https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 해당 문제는 구현해야 할 내용도 많아 상당히 까다로운 문제라고 할 수 있다. 시간 압박 속에서 풀게 되면 구현하는데 집중하는 나머지 사소한 것에 실수할 가능성이 매우 큰 문제였다. 평소에 시간을 재고 푸는데, 그러다 보니 마음이 급해져서 사소한 것들을 많이 놓치게 되었다. 결국 수 번의 틀렸습니다를 겪고 나서 시간을 재지 않고 차분한 마음으로 다시를 문제를 보고 나서야 놓쳤던 부분들이 눈에 들어오..
https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 1. 상, 하, 좌, 우 통합 상, 하, 좌, 우를 전부 구현하기에는 힘들다. 그럴 바에 상, 하의 경우는 90도 시계 방향으로 돌려서 동일하게 계산시키자. 이렇게만 해도 짜야될 코드가 2개는 줄어든다. 아래의 그림을 보자 다음과 같이 돌려서 생각한다면, 위쪽 방향으로 미는 것은 오른쪽 방향으로 미는 것과 같고, 아래쪽 방향으로 미는 것은 왼쪽 방향으로 미는 것과 같다..
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 1. 흐름도 해당 문제를 보고 떠오른 흐름도다. 용어는 다음과 같다. f_size : 물고기 크기 s_size : 상어 크기 먼저 상어 크기보다 작은 물고기 그룹을 탐색해준다. 그리고 상어가 먹을 수 있는 물고기의 위치를 그룹화 한 뒤, 거리를 탐색한다. 거리 탐색 결과가 존재하는 경우, 상어는 최단거리로 이동하여 먹이를 먹고, 상어 크기를 확인한다. 크기가 커지지 않았다면 먹은 위치에서 ..
https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 1. 핵심 포인트 두 가지 본 문제는 전형적인 브루트 포스(완전 탐색) + BFS(or DFS) 알고리즘이다. 이번 문제를 풀면서 고려할 핵심 포인트 두 가지는 다음과 같다. 모든 경우의 수에 대해 탐색해야 한다. 동시에 움직이면서 시간 체크도 해주어야 한다. 모든 경우의 수는 어떻게 탐색할까? 백트래킹, DFS 등 방법이 많다. 나는 여기에서 순열(combination) 함수를 택했다. (활성시킬 바이러..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해당 문제는? 전형적인 시뮬레이션 문제 2. 전체 코드 메모리 : 68636 KB, 시간 : 779 ms, 풀이 시간 : 39분 def block(block_num, d): if block_num == 1 : ref_d = [3, 2, 0, 1] if block_num == 2 : ref_d = [2, 0, 3, 1] if block_num == 3 : ref_d = [2, 3, 1, 0] i..
https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 1. 조건 이해를 얼마나 잘할 수 있는가? 해당 문제는 조건이 차아아아암 어렵게 제시되어있다. 어쩌면 내 독해력이 부족한 것일 수도 있지만, 아무 생각 없이 읽으면 엥? 할 때가 싶다. 그나마 이동하는 경로에 파란색 블록 판정인 경우는 쉽게 받아들여진다. 흰색의 이동 조건부터 보자. 예문을 그림으로 표현하면 다음과 같다. "예를 들어, A, B, C로 쌓여있고, 이동하려는 칸에 D, E가 있는..
https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 1. 딕셔너리의 적극적인 활용 상어의 위치를 계속해서 추적해줘야 하는데, 좌표 정보를 어떻게 업데이트할 것인가 고민을 많이 했다. 기존에 자주 하던 방식은 리스트에 [번호, x, y]값을 지정해서 추가시켜주는 것이었는데, 이번에는 뭔가 번호 한 번 검색하면 바로바로 뜨게 함으로써 인덱싱 및 좌표 값 수정하는 데 있어서 구구절절 코딩하고 싶지 않았다. 그..