한걸음

Calm - not showing ofr feeling anger, worry, or any other strong emotion   Ex1) My manager is very good at staying calm under pressure.Highly strung - Easily becoming worried or upset   Ex1) Tessa is quite highly strung and always gets anxious before exams.Parenting - The activity of rasising and looking after a child as a parent   Ex1) Stacey started reading books on parenting as soon as she fo..

https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 하루에 최소 2문제씩 풀고 있는데, 힘들어 죽겠다. 마지막까지 파이팅! 1. R연산만 만들 수 있으면 C연산은 배열 회전 후 R 연산하면 된다! 말 그대로다. 전부다 구현하려면 인덱싱 문제 머리 쥐어뜯다가 틀린다. 해당 문제를 풀면서 얻은 통찰력은 R연산을 기준으로 C연산은 배열 회전만 시키면 된다는 것이었다. 배열 회전 설명은 생략. 그럼 이제 각각의 숫자를 세고 어떻게 정렬할 것인..

https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 1. 파이어볼의 이동 방식 이번 문제의 특징은 파이어볼이 이동하는 방식에 있다. 벽을 넘어서면 사라지는 것이 아니라, 반대편 격자로 다시 등장하게 된다. N X N 격자가 무한히 펼쳐져 있다고 상상해보자. 위와 같이 가운데 메인 격자를 중심으로 확장시켜서 생각할 수 있다. 인덱스 관계를 확인하기 위해 1차원 배열로 생각해보면, 위와 같이 생각할 수 있다. 첫..

https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 1. twotoone, onetotwo 해당 문제를 풀때 2차원 배열 자체를 인덱싱해서 풀이하는 것은 어려워보였다. 그래서 블리자드 진행 이후 구슬이 없는 빈 자리는 1차원 벡터로 만들어서 풀었다. 예를 들면, 크기가 3X3 인 배열을 생각했을 때, 다음과 같이 펼쳐주고 계산을 수행하면 된다. 다시 2차원 배열에 숫자를 집어넣는 것은 역과정이기 때문에 twotoone, oneto..

Q : If you could invent a medicine against one allergy, which allergy would that be? If I could invent a medicine for one allergy, I would want to create a pill that can provide tolerance to dog fur. To tell the truth, I have a dog fur allergy. Even a slight brush of dog fur in the same space causes my eyes to swell up and the pain to begin. When I used to visit my grandfather's house as a child..

https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 1. 주사위 굴리는 것이 핵심! 처음에는 주사위를 2차원 배열(4 x 4) 로 만들어서 활용하고자 했다. 그렇게 하면 2차원 배열 인덱싱을 실수할 가능성이 있기 때문에, 처음 정의된 주사위의 행과 열을 직접 컨트롤하기로 했다. 다음과 같은 경우를 생각해보자. 초기 상태 주사위에 대해 리스트로 표현하면 위와 같이 정리할 수 있다. 첫 번째 리스트는 주사위의 열에 해당하고(북, 남방..

https://www.acmicpc.net/workbook/view/2063 문제집: SW역량테스트 준비 (lcs11244) www.acmicpc.net 1. DFS/BFS 문제의 전형적인 형태? 나는 BFS 로 문제를 풀었다. 평이한 문제. 예전에 풀었던 문제 복습도 한 번 해줌. https://aeromaster.tistory.com/15 [220806] 백준 11724 : 연결 요소의 개수 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와.. aeromaster.tistory.com 2..

https://www.acmicpc.net/problem/13901 13901번: 로봇첫 번째 줄에는 방의 크기 R, C(3 ≤ R, C ≤ 1,000)가 입력된다. 두 번째 줄에는 장애물의 개수 k(0 ≤ k ≤ 1,000)가 입력된다. 다음 k개의 줄에는 각 장애물 위치 br(0 ≤ br ≤ R – 1), bc(0 ≤ bc ≤ C - 1)가 www.acmicpc.net 1. 이중 반복문에서 조심해야할 부분! 로봇은 정해진 방향대로 움직이되, 갈 수 있는 곳이 없을 때까지 움직일 수 있다! 현재위치를 큐에 넣고 진행 방향대로 계속 가고 나서 그다음 방향 결정하기 전에 4방향으로 갈 수 있는지 없는지 탐색을 해주고 4방향다 진행 불가할때 반복문을 빠져나올 수 있도록 해주어야 한다.2. 전체코드메모리 : ..