본문 바로가기
반응형

전체 글1305

[BOJ] 백준 17142 연구소 3 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17142 Input 7 3 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 2 0 1 1 0 1 0 0 0 0 0 2 1 0 0 0 0 2 Output 4 1. 처음 주어진 모든 바이러스는 비활성 상태 2. 활성 상태의 바이러스는 상하좌우로 인접한 모든 빈 칸에 복제되어 활성화 된다. (1초 소요) 3. M개의 바이러스만 활성화 되었을 때, 나머지 바이러스는 빈칸이라고 볼 수 있다. 구현 사항 - 주어진 전체 바이러스 중 처음 활성화 시킬 M개의 바이러스 도출 → 조합 - 바이러스가 복제 작업 → BFS : 매 초마다 모.. 2021. 2. 21.
[BOJ] 백준 17140 이차원 배열과 연산 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17140 Input 1 2 1 1 2 1 2 1 3 3 3 3 Output 1 가장 처음에는 행의 개수 ≥ 열의 개수 이므로 R 연산 적용 ① 행의 경우) - 『1』 이 두 번 / 『2』가 한 번으로 나타났으므로 '나타난 횟수'를 기준으로 괄호 구성이 정렬됩니다. 그래서 위와 같이 (『2』, 1) → (『1』, 2)로 정렬되었습니다. - '나타난 횟수'가 동일할 때는 숫자의 크기(순서)로 정렬. ② 행의 경우) - 『1』 이 두 번 / 『2』가 한 번으로 나타났으므로 '나타난 횟수'를 기준으로 괄호 구성이 정렬됩니다. 그래서 위와 같이 (『2』, 1) → (『1』, 2)로 정렬. -.. 2021. 2. 21.
[BOJ] 백준 17143 낚시왕 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17143 Input 4 6 8 4 1 3 3 8 1 3 5 2 9 2 4 8 4 1 4 5 0 1 4 3 3 1 2 7 1 5 8 4 3 3 6 2 1 2 2 2 2 3 5 Output 22 낚시꾼이 첫번째 열에서 낚시를 시작한 후, 상어들이 움직이기 시작. - 낚시꾼은 우측으로 한 칸씩 주어진 열Col 만큼 이동하며 상어를 잡는다. 상어를 잡을 때, 해당 열Col에서 제일 가까운Row 상어를 잡는다. - 상어 정보: 크기, 이동방향, 속도 a. 크기: 각 상어들의 이동이 끝났을 때, 상어들의 크기로 한 격자에는 최대 한마리 상어만 존재 ※ 두 상어가 같은 크기를 갖는 경우는 없다... 2021. 2. 21.
[BOJ] 백준 17144 미세먼지 안녕 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17144 Input 7 8 1 0 0 0 0 0 0 0 9 0 0 0 0 3 0 0 8 -1 0 5 0 0 0 22 0 -1 8 0 0 0 0 0 0 0 0 0 0 0 10 43 0 0 0 5 0 15 0 0 0 0 0 40 0 0 0 20 0 Output 188 1. 공기청정기 위치 공기청정기는 제일 왼쪽 열(1열)에 위치하며, 두 행을 차지 (해당칸에는 미세먼지가 존재 X) 공기청정기는 1대만 존재(가장 윗 행, 아랫 행과 두 칸이상 떨어져 있다는 전제). 2. 미세먼지가 존재하는 칸에는 아래와 같이 확산. a. 인접한 4 방향으로 동시에 확산 (공기청정기가 있는 칸으로 확산되거.. 2021. 2. 21.
[BOJ] 백준 16236 아기상어 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/16236 Input 4 4 3 2 1 0 0 0 0 0 0 9 0 1 2 3 4 Output 14 ① 처음 상어의 크기 = 2 ② 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. (물고기는 상어보다 작기만 하면 되지 크기에 대한 우선순위는 없다.) (같은 크기의 물고기는 먹을 수 없지만 해당 지점을 지나갈 수 있다.) (상어보다 크기가 큰 물고기가 있는 곳은 지나갈 수 없다.) ③ 상어는 최소 거리에 있는 물고기를 우선적으로 먹는다. (거리 = 지나가는 칸의 개수) (상어의 크기만큼 물고기를 먹으면 상어의 크기 + 1 (상어의 성장에 물고기의 크기 X / 개수 O)) ④ (최소.. 2021. 2. 21.
[BOJ] 백준 15683 감시 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/15683 Input 6 6 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 6 0 0 6 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 5 Output 15 CCTV 종류 CCTV는 감시할 수 있는 방향에 있는 칸 전체를 감시할 수 있으며 90도로 회전할 수 있습니다. CCTV의 시야는 벽을 통과할 수 없으며, CCTV끼리는 통과할 수 있다. 각각의 CCTV를 회전시켜가며 최소의 사각지대를 구하는 문제입니다. ※ 벽의 위치, 사무실 크기, CCTV 감시영역 고려 5번 카메라는 회전과 상관없이 상하좌우를 바라보고 있습니다. 문제 분석 ① CCTV의 종류는 총 5가지가 .. 2021. 2. 21.
알고리즘 공부 필요성 알고리즘을 공부하는 이유는 문제 해결 능력 / 논리적 사고 능력을 키우기 위함 모든 실무 프로젝트에서 고난이도 알고리즘을 알아야하고 적용되는 것은 아니다. (오픈 소스를 활용하거나 기존 개발 영역을 Copy & Paste 해서 변형하는 경우) 적용 ex) 최단 거리 알고리즘 Dijkstra / Bellman-Ford / Floyd-Warshall → 지도 길찾기 그럼에도 기업 채용 과정이나 각종 대회가 있는데 그 이유는 무엇일까? 실무에서는 특정 기능의 Process를 이해하고 효과성, 안정성 등을 증명해야 하기 때문이다. (구동 방식, 라이브러리 도입 이유 등) ex) 페이지당 게시글 표시 개수 - 페이징 처리 또한, 실무 프로젝트 다른 영향도로 구조 변경이 힘들며, 짧은 시간안에 결과물을 만들어야 해.. 2021. 2. 21.
[BOJ] 백준 1958 LCS 3 출처: https://www.acmicpc.net/problem/1958 Input abcdefghijklmn bdefg efg Output 3 두 문자열을 입력받아 LCS를 출력하는 문제 LCS (Longest Common Subsequence) 알고리즘 LCS(Longest Common Subsequence) 알고리즘 LCS(Longest Common Subsequence) '최장 공통 부분 수열'로 연속된 부분 문자열 Substring과는 다른 개념이다. ▶ [BOJ] 5582 공통 부분 문자열 가령, 아래 두 문자열이 주어졌을 때, - A B C D.. zoosso.tistory.com 3개의 문자열에서 LCS를 출력하는 문제로 3차원 배열을 활용하여 해결 import java.util.Scann.. 2021. 2. 21.
[BOJ] 백준 9252 LCS 2 출처: https://www.acmicpc.net/problem/9252 Input ACAYKP CAPCAK Output 4 ACAK LCS 길이와 공통 문자열을 출력하는 문제. LCS (Longest Common Subsequence) 알고리즘 LCS(Longest Common Subsequence) 알고리즘 LCS(Longest Common Subsequence) '최장 공통 부분 수열'로 연속된 부분 문자열 Substring과는 다른 개념이다. ▶ [BOJ] 5582 공통 부분 문자열 가령, 아래 두 문자열이 주어졌을 때, - A B C D.. zoosso.tistory.com import java.util.Scanner; public class Main { public static void mai.. 2021. 2. 21.
[BOJ] 백준 9251 LCS 출처: https://www.acmicpc.net/problem/9251 Input ACAYKP CAPCAK Output 4 LCS의 길이만 출력하는 문제이다 LCS (Longest Common Subsequence) 알고리즘 LCS(Longest Common Subsequence) 알고리즘 LCS(Longest Common Subsequence) '최장 공통 부분 수열'로 연속된 부분 문자열 Substring과는 다른 개념이다. ▶ [BOJ] 5582 공통 부분 문자열 가령, 아래 두 문자열이 주어졌을 때, - A B C D.. zoosso.tistory.com import java.util.Scanner; public class Main { public static void main(String[] .. 2021. 2. 21.
반응형

티스토리툴바