전체 글161 [BOJ] 17825 주사위 윷놀이 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 작년 삼성 하반기 기출문제 2달 전쯤에 풀었는데, 그 때 예외케이스를 찾지 못해서 못 푼 상태로 끝났었다. 그 상태로 방치해뒀다가 이번에 아예 새로 풀었는데 한번에 통과했다. 그 전에 고민 많이 했던 문제라 문제에 대한 분석이 확실 했던 듯 하다. 원래 알던 문제라 문제를 읽는 과정, 주의해야 할 부분에서 얻어갈 것은 별로 없었고 그냥 구현력만 좀 향상시킬 수 있었다.. 문제 말이 4개 있고, 1~5까지 있는 주사위를 던져서 나올 수 10개를 미리 알고 있을 떄, 얻을 수 있는 최댓값 구하기 풀이 그냥 중복순열 그리고 시뮬.. 2020. 4. 28. [BOJ] 17142번 연구소 3 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 www.acmicpc.net 이 문제는 작년 상반기 삼성전자 인턴때 풀었던 것으로 기억나는 데, 그 때 바이러스가 이미 있는 부분에 대해서 시간을 체크해서 그거.. 2020. 4. 26. [BOJ] 16895번 Maaaaaaaaaze https://www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 의미한다. www.acmicpc.net 문제 5 * 5 * 5 3차원 큐브를 각 층을 시계, 반시계 방향으로 회전시키고, 쌓아서 끝에서 끝으로 이동하는 최단거리를 구하는 문제이다. 풀이 이 문제는 문항이 길고 시뮬레이션 + BackTraking + BFS를 조합한 문제로 삼성 SW 역량테스트를 준비하기 아주 좋은 문제인듯... 먼저 각 층을 회전한다. 각 층이 회전하는 경우가 4가지 이므로 4 ^ 5가지.. 2020. 4. 25. [BOJ] 18809 Gaaaaaaaaaarden https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두고 주어진다. 그 다음 N개의 줄에는 각 줄마다 정원의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0, 1, 2이다. 0은 호수, 1은 배양액을 뿌릴 수 없는 땅, 2는 배양 www.acmicpc.net 문제 모든 경우의 수를 탐색해서 피울 수 있는 꽃의 최대 개수를 구한다. 풀이 백트래킹 + BFS이용해서 푼 문제.. 2020. 4. 21. [Linux]Process 프로세스란? 현재 메모리상에 실행되고 있는 프로그램 프로세스는 Non-RTOS에서는 Task가 프로세스로, RTOS에서는 Thread로 된다. 실행에 필요한 메모리 영역(TEXT, DATA, BSS, STACK)이 독립적으로 할당 스레드 실행에 필요한 각 메모리 영역들을 다른 태스크와 공유(Stack 제외) 프로세스 생성 호출 함수 의미 fork() 자신과 완전히 동일한 프로세스를 생성한다. (메모리 공간을 똑같이 복사) exec() 계열 지정한 실행 파일로부터 프로세스를 생성한다. exit() 종료에 따른 상태 값을 부모 프로세스에게 전달하며 프로세스를 종료한다. (library - 표준 입출력 정리하고 종료) atexit exit로 프로세스를 종료할 때 수행할 함수를 등록한다. _exit atexit.. 2020. 4. 21. 이전 1 ··· 24 25 26 27 다음
