Baekjoon Online Judge

N명의 사람을 두 팀으로 나눈다. 두 사람이 같은 팀을 할 때 발생하는 능력치가 데이터로 주어지고, 그 능력치의 총합이 한 팀의 능력치가 된다. 그 때, 양 팀의 능력치 차이가 최소가 되는 경우를 구하고 그때의 값을 출력하는 문제이다. 양 팀이 N/2 명의 선수를 구성하는 모든 경우의 수에 대해 검사하고, 최솟값을 갱신하는 방법을 생각했고, DFS로 선수를...

일반적으로 알고 있는 사다리 게임에 대한 정보를 배열로 주고 사다리를 추가해서 입구와 출구가 같도록 만드는 최소 사다리의 개수를 구하는 문제이다. 사다리의 개수가 4개 이상인 경우는 무시하기 때문에 3개의 사다리를 놓는 모든 경우의 수에 대해 DFS로 탐색하면 되는 문제이다. (머리로는 이해하는데 구현이 쉽게 안되서 na982님의 동영상 강의를 통해 배웠다...

NxM 범위의 자리 중 테트로미노 하나를 알맞게 놓았을 때 놓인 자리값들의 합의 최댓값을 찾아라. 테트로미노 모양과 자리에 따른 모든 경우를 본다. (완전탐색) 이 문제는 ㅗ 모양과 나머지를 구분하여 푸는 것이 포인트인 것 같다. 나머지 모양들은 DFS탐색을 통해 모두 탐색할 수 있기 때문에 ㅗ모양만 따로 계산해주면 간단히 풀린다. //ㅗ 모양을 계산하는 ...

연구소 문제는 지도가 N x M 크기로 주어지고, 0은 안전영역, 1은 벽, 2는 바이러스이며 바이러스는 벽으로 막혀 있지 않은 모든 공간으로 퍼진다고 할 때 벽을 3개만 세울 수 있다고 한다면, 안전영역의 크기가 가장 클 때의 값은 얼마인가를 구하는 문제이다. 나는 DFS를 통해 벽 3개를 세울 수 있는 모든 경우의 수를 만들고, BFS로 바이러스를 퍼뜨...

4월 6일 (토) 에 치뤄진 삼성 S/W 상시테스트 A형 문제의 복기 문제라고 한다. N+1 행에 위치한 궁수 3명이 죽일 수 있는 적의 최대 수를 찾는 문제이다.주어진 값으로는 행과 열의 크기(N, M), 궁수의 사정거리(D) 이다. 먼저 DFS를 이용한 조합으로 궁수의 위치를 정해주고, BFS+시뮬 로 구현하여 턴을 진행한다.따로 2차원 배열을 사용하지...

아주아주 간단한 문제라고 생각했는데, 자료 크기에 대한 생각을 잘못해서 고민이 길어졌다. 총감독관은 반드시 1명이고, 부감독관은 0~99만명 까지 가능하다. 최악의 경우를 생각했을 때 필요한 감독관의 최소 숫자가 int 범위를 벗어나기 때문에 long long 형으로 변수를 선언해주니 해결되었다.

삼성 역량테스트 기출문제로 시뮬레이션 문제이다.확실히 주어진 조건에 따라 코딩할 수 있는 구현력이 많이 요구되는 것 같다. 먼저 K번 루프를 돌고, 각 계절별로 수행하는 일들을 나눠서 코딩하였다. 이해하는데는 큰 어려움이 없지만이 정도 수준의 두 문제를 3시간 안에 푸는 것은 쉽지 않을 것이다.

시뮬레이션, 규칙만 찾으면 간단한 듯한 문제 1x1 정사각형의 네 꼭지점을 포함하는 거 몇개지 구하라. 1. 재귀를 이용해서 드래곤커브를 구한다.2. 포함되는 사각형 개수를 카운트한다. - 드래곤 커브의 속성 ; 세대,시작방향,시작위치 0 - 11 - 22 - 33 - 0 --> +1 % 4 시작점에서 시작방향으로 1 이동이동지점에서 시계방향회전 후 ...

이 문제는 삼성 S/W테스트 기출문제이며, 문제의 조건은 아래와 같다. 현재 위치를 청소현재 위치에서 현재 방향을 기준으로 왼쪽방향부터 차례대로 탐색을 진행한다.왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다.왼쪽 방향에 청소할 공간이 없다면, 그 방향으로 회전하고 2번으로 돌아간다.네 방향 ...

벡터를 하나 더 사용하니 시간초과가 떠서 한참을 고민하고, 결국 도움을 받아 해결할 수 있었다. 시간복잡도에 대한 개념이 부족한건지 시간초과에 자주 시달리는 것 같다.

프로그래머스 모의고사에서 빙고문제를 틀리고 나서 비슷한 문제를 추천받고 풀었다. 다른 듯 하면서도 비슷한 문제인 것 같다. check 배열을 만들어서 숫자가 들어올 때마다 solution 함수를 호출하여 그어진 선의 갯수를 파악하고, 3개 이상이 될 때 몇 번째로 부른 숫자인지 출력했다.

삼성 S/W 테스트 기출 문제라고 한다. 주사위를 한칸씩 이동할때마다 바닥면의 숫자가 복사되고 그 때 주사위 윗면에 어떤 숫자가 적힌지 출력하는 문제이다. 주사위를 동서남북 방향으로 굴렸을 때 각 면이 어떤 면으로 바뀌는지에 대한 이해만 있으면 아주아주 간단하게 풀리는 문제이다. 그치만 난 금방 풀진 못했다 ㅎ