일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 파주맛집
- MIT앱인벤터
- 공압
- SW역량 평가
- 앱인벤터
- 근접센서
- 유압
- 동패동맛집
- 두봇
- 경기인력개발원
- 스마트팩토리
- 백준
- 삼성전자
- 지능형스마트팩토리구축실무(+AI)
- 아두이노
- 코딩테스트
- 공유압기능사
- 공유압
- C++
- 코테
- 삼성 코테
- AI컴패니언
- 앱인벤터 강좌
- 센서
- 앱인벤터 강의
- 삼성코테
- 삼성sw
- SWEA
- Dobot
- 삼성SDS
- Today
- Total
IT를 품은 기계공학도
[ 관련 지식 ] 1. DFS https://twpower.github.io/73-how-to-implement-dfs-and-bfs-in-cpp [ 난이도 ] ★☆☆ [ 문제 링크 ] https://www.acmicpc.net/problem/14888 [ 문제 풀이 ] 문제는 간단하다. 첫째줄에 N에 숫자의 개수를 주어지게 되고 둘째 줄에 N개의 숫자 A가 주어지게 된다. 그리고 그다음 줄에는 (+,-,*./)의 개수가 각각 주어진다. 숫자의 순서는 바뀌지 않고 연산자를 적절히 끼워 맞춰 최댓값과 최솟값을 출력하는 문제이며 연산 순서는 우리가 알고 있는 순서가 아닌 앞에서부터 차례대로 연산한다. 예시로 다음과 같다. 입력예) 2 5 6 0 0 1 0 출력 예) 30 30 나는 이문제를 풀기 위해 DFS..
[ 관련 지식 ] 1. Dynamic Programming https://janghw.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Dynamic-Programming-%EB%8F%99%EC%A0%81-%EA%B3%84%ED%9A%8D%EB%B2%95 [ 난이도 ] ★☆☆ [ 문제 링크 ] https://www.acmicpc.net/problem/14501 [ 문제 풀이 ] 문제를 처음 보자마자 드는 생각은 Brute Force(완전 탐색)으로 풀어볼까.. 생각을 하다가 우연히 DP방법으로 풀 수 있다는 사실을 알고 DP 알고리즘에 대해 공부해봤습니다. DP는 쓸데없는 Memory Loss를 막아주는 역할을 하며 이러한 유형의 문제를 푸는 방법 중에 하..
[ 관련 지식 ] 1. https://modoocode.com/223 2. https://overface.tistory.com/382 [ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/12100 [ 문제 풀이 ] 문제는 우리가 자주 접한게임 2048을 구현하되 새로운 블록이 생기지는 않고, 5번 한정적인 횟수로 돌릴 때 가장 최댓값을 뽑아내는 문제 였다. 해당 문제를 풀 때 다른 분들은 BFS나 DFS 같은 알고리즘을 사용하여 풀었는데 나는 5중 for문을 통해 문제를 해결하였다. 다음은 Case 예시이다. 각각 움직일 때마다 블럭들은 움직이게 되며 같은 숫자의 블록은 기존의 값의 2배로 합쳐지게 된다. 주의해야 할 점이다. 한번 움직일 때 합쳐진 이력이 있..
[ 관련 지식 ] 1. https://modoocode.com/223 [ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/3190 [ 문제 풀이 ] N x N 맵에 상어를 2 사과를 1 길을 0으로 두었으며 Vector를 뱀의 형상처럼 쌓아 올려 각각의 요소에 Vector.at(0) = 머리 Vector.at(end) = 꼬리로 이어 주었고 각각의 벡터는 pair를 통해 X, Y 좌표의 정보를 담고 있다. 1) 움직임 구현 방법 현재 뱀의 위치정보를 dir 변수로 각각 동(1)서(2) 남(3) 북(4)을 갖도록 한다. 현재 dir에 따라 한번 움직일 때 머리의 위치가 바뀐다. 그리고 for문을 이용하여 각각의 몸통이 다음 몸통 부분의 값을 갖도록 하고 맵상에 ..
[ 관련 지식 ] 1. https://modoocode.com/223 2. https://twpower.github.io/93-how-to-use-priority_queue-in-cpp 3. https://velog.io/@skyepodium/BFS%EB%8A%94-%EB%82%AF%EC%84%A4%EC%96%B4%EC%84%9C [ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/16236 [ 문제 조건 정리 ] 1. N x N 크기의 격자모양 어항에 각 칸에는 최대 1마리의 물고기가 들어갈 수 있다. 2. 0은 물, 9는 상어, 나머지 숫자는 그 숫자만큼의 크기를 갖고 있는 물고기이다. 3. 상어의 초기 크기는 2이며, 자신보다 큰 물고기는 먹을 수 없다...
[ 관련 지식 ] 1. https://modoocode.com/223 [ 난이도 ] ★☆☆ [ 문제 링크 ] https://www.acmicpc.net/problem/13458 [ 문제 풀이 ] N개의 시험장에 각각 사람 A(i)명 씩 들어가 있을 경우이다. 총감독관이 감독할 수 있는사람의 수 B와 부감독관이 감독할 수 있는 사람의 수를 각각 B,C라고 두었을 때. 총시험장에 최소 몇 명의 시험감독관이 필요한지 구하는 문제이다. 중요한 조건) 각 시험장에는 무조건 1명의 총감독관이 들어가야 한다. 처음 문제를 풀 때 이 조건을 지키지 않아 잘못된 결과를 출력했다. 알고리즘은 간단하다. i번째 시험장에 A(i) 명의 사람이 들어가 있을 때 총감독관이 감독할 수 있는 사람의 수 B를 빼주고 남은 사람들을 부..
[ 관련 지식 ] 1. http:// https://blockdmask.tistory.com/178 2. https://modoocode.com/223 [ 문제 링크 ] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo [ 문제 풀이 ] 다음과 같이 네 개의 변을 갖는 보물상자의 비밀번호를 구하는 문제이다. 이 문제를 풀기위해 각 변의 상태를 나타내는 Vector [4]를 선언하였고 초기 상태와 회전 후 상태를 Vector Result에 중복되지 않는 조건으로 결과 값을 집어넣어 준다. 직접 만든 사용자 함수는 다음과 같다. 1. Load_Input() : 입력을 받아오는 함수 2. He..