분류 전체보기
-
#5373 큐빙Code/BOJ 2020. 1. 5. 20:19
출처:https://www.acmicpc.net/problem/5373 5373번: 큐빙 문제 루빅스 큐브는 삼차원 퍼즐이다. 보통 루빅스 큐브는 3×3×3개의 작은 정육면체로 이루어져 있다. 퍼즐을 풀려면 각 면에 있는 아홉 개의 작은 정육면체의 색이 동일해야 한다. 큐브는 각 면을 양방향으로 90도 만큼 돌릴 수 있도록 만들어져 있다. 회전이 마친 이후에는, 다른 면을 돌릴 수 있다. 이렇게 큐브의 서로 다른 면을 돌리다 보면, 색을 섞을 수 있다. 이 문제에서는 루빅스 큐브가 모두 풀린 상태에서 시작한다. 윗 면은 흰색, 아랫 면은 노란 www.acmicpc.net 세로 12 가로 9 인 cube 배열을 만들어서 명령에 맞는 동작을 하는 단순 구현 문제이다. 고정된 배열을 기준으로 회전을 적용시키는..
-
#17836 공주님을 구해라!Code/BOJ 2020. 1. 5. 20:07
출처:https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 무기로는 마법 벽을 통과할 수 없으며, 마법 벽을 피해 (N, M) 위치에 있는 공주님을 구출해야만 한다. 마왕은 용사가 괴롭히기 위해 공주에게 저주를 걸었다. 저주에 걸린 공주는 T시간 이내로 용사를 만나지 못한다면 영원히 돌로 변하게 된다. 공주님을 구출 www.acmicpc.net bfs를 통해 구현하였다. 검을 가지고 있지 않을 경우 벽을 통과할 수 없지만 검을 가진 후부터 벽도 통과할 수 있다...
-
#9328 열쇠Code/BOJ 2020. 1. 5. 10:53
출처:https://www.acmicpc.net/problem/9328 9328번: 열쇠 문제 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 필요하다. 상근이는 일부 열쇠를 이미 가지고 있고, 일부 열쇠는 빌딩의 바닥에 놓여져 있다. 상근이가 훔칠 수 있는 문서의 최대 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 수는 100개를 넘지 않는다. 각 www.acmicpc.net 각각의 문(영대문자)마다 맞는 열쇠(영소문자)가 있고 열쇠 획득시 같은 알파벳의 문은 몇개가 되든 계속 열 수 있다. 외부에서 침입하여..
-
7. 트랜잭션, 동시성 제어, 회복전공공부/데이터베이스 2020. 1. 5. 00:08
목차 1. 트랜잭션 2. 동시성 제어 3. 트랜잭션 고립 수준 4. 회복 01. 트랜잭션 1. 트랜잭션의 개념 2. 트랜잭션의 성질 3. 트랜잭션과 DBMS 1.1 트랜잭션 트랜잭션(transaction): DBMS에서 데이터를 다루는 논리적인 작업의 단위 데이터베이스에서 트랜잭션을 정의하는 이유 데이터베이스에서 데이터를 다룰 때 장애가 일어날 때 데이터를 복수하는 작업의 단위가 된다. 데이터베이스에서 여러 작업이 동시에 같은 데이터를 다룰 때 이 작업을 서로 분리하는 단위가 된다. 트랜잭션은 전체가 수행되거나 또는 전혀 수행되지 않아야 한다. 예를들어 은행 업무를 보는데 A계좌 (박지성)에게 B계좌(김연아)로 10000원을 이체할 경우 트랜잭션 수행 과정 1. A 계좌(박지성)의 값을 하드디스크(데이터..
-
6. 정규화전공공부/데이터베이스 2020. 1. 3. 17:16
목차 1. 이상현상 2. 함수 종속성 3. 정규화 01. 이상현상 1. 이상현상의 개념 2. 이상현상의 예 1.1 이상현상의 개념 잘못 설계된 데이터베이스가 어떤 이상현상(anomaly)을 일으킬까? 삭제이상(deletion anomaly) 튜플 삭제 시 같이 저장된 다른 정보까지 연쇄적으로 삭제되는 현상 -> 연쇄삭제(triggered deletion)문제 발생 삽입이상(insertion anomaly) 튜플 삽입 시 특정 속성에 해당하는 값이 없어 NULL값을 입력해야 하는 현상-> NULL값 문제 발생 수정이상(update anomaly) 튜플 수정 시 중복된 데이터의 일부만 수정되어 데이터의 불일치 문제가 일어나는 현상 -> 불일치(inconsistency)문제 발생 1.2 이상현상의 예 1.2...
-
#5644. [모의 SW 역량테스트] 무선 충전Code/swea 2020. 1. 3. 13:10
출처:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시뮬레이션 구현 문제이다. 두명의 사용자 A,B가 각각 (1,1), (10,10)에서 출발하여 초기 명령에 따라 움직인다. 사용자가 무선충전기 BC 범위 안에 있을때 해당 BC의 충전량만큼 충전을 하게 되고 도착지점에 도착했을때 충전 값의 최댓값을 출력하는 문제이다. 그리고 사용자가 충전하는 경우는 다음과 같다. 1. 아무것도 없으면 충전없이 그냥 지나간다. 2. 사용자 A,B 중 한명만 BC..
-
#17244 아맞다우산Code/BOJ 2020. 1. 3. 12:59
출처:https://www.acmicpc.net/problem/17244 17244번: 아맞다우산 경재씨는 저녁 약속을 가기 전 챙기지 않은 물건들이 있는 지 확인하고 있다. 필요한 물건은 전부 챙긴 것 같았고 외출 후 돌아오는 길에 경재씨는 외쳤다. "아 맞다 우산!!!" 경재 씨는 매번 외출하고 나서야 어떤 물건을 집에 놓고 왔다는 것을 떠올릴 때마다 자책감에 시달리는 것이 너무 싫었다. 외출이 잦은 경재 씨는 반복되는 일을 근절하기 위해 꼭 챙겨야 할 물건들을 정리해보았다. 하지만 지갑, 스마트폰, 우산, 차 키, 이어폰, 시계, 보조 배터리 등 www.acmicpc.net 위 그림과 같이 입력값이 주어져 S에서 출발하여 물건X를 모두 수집하고 E로 도착하기 위한 최단 경로를 구하는 문제이다. 비트..
-
엣지 컴퓨팅, 클라우드 컴퓨팅 시대의 새 장 열다News 2020. 1. 2. 21:32
출처:https://news.samsung.com/kr/%EC%97%A3%EC%A7%80-%EC%BB%B4%ED%93%A8%ED%8C%85-%ED%81%B4%EB%9D%BC%EC%9A%B0%EB%93%9C-%EC%BB%B4%ED%93%A8%ED%8C%85-%EC%8B%9C%EB%8C%80%EC%9D%98-%EC%83%88-%EC%9E%A5%E5%A0%B4-%EC%97%B4%EB%8B%A4 엣지 컴퓨팅, 클라우드 컴퓨팅 시대의 새 장(場) 열다 ‘엣지 컴퓨팅(edge computing)’이 뜨고 있다. 혹자는 “클라우드 컴퓨팅(cloud computing) 시대가 지나고 머지않아 엣지 컴퓨팅이 대세로 자리 잡을 것”이라고 말한다. 미국 경제 격주간지 포브스(Forbes)를 비롯, 수많은 저널리즘이 ‘201..