알고리즘/문제풀이 검색 결과

해당 글 47건

[프로그래머스] 수식 최대화

Lv2 문제 중 카카오 기출 문제를 좀 풀어볼까 싶어서 간만에 풀었습니다.ㅎ 문제가 길어서 읽는게 귀찮지만.. 막상 잘 이해하고 나면 어렵지 않은 문제입니당.. 문제 설명 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, 참가자의 미션은 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출하는 것입니다. 단, 연산자의 우선순위를 새로 정의할 때, 같은 순위의 연산자는 없어..
알고리즘/문제풀이 2020. 11. 28. 18:51

[BOJ] 17140번: 이차원 배열과 연산

ㅇㅅㅇ..하..넘무 어려웠다ㅜ 문제 크기가 3×3인 배열 A가 있다. 1초가 지날때마다 배열에 연산이 적용된다. R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다. C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 반복 ( 연산에 의한 업데이트 -> 수행 완료 조건 체크 ) -> 조건을 만족하기 까지 걸린 시간 출력 ( 100초과 시 -1 ) 이 과정이다 이 틀 그대로 나는 연산함수가 반복되며 연산 수행 전 완료 조건을 체크하도록 했다. 한가지 유의할 것이 R, C연산에 의해 수행될 정렬을 Sort함수 구현과 행렬 업데이트 였다. 정렬을 위해서는 Counter라는 객체를 생성해 활용했다. 숫자 정보 = k, 몇 번 존재했는지 count=..
알고리즘/문제풀이 2020. 5. 26. 21:28

[BOJ] 15686번: 치킨 배달

이번엔 좀 쉽게 풀었당ㅇㅅㅇ! 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 임의의 두 칸 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2|로 구한다..
알고리즘/문제풀이 2020. 5. 22. 16:20

[BOJ] 15683번: 감시

역시 dfs 코드생각하는일은 넘 힘들다...난 dfs바보... 문제가 길기 때문에 생략하겠습니당ㅇㅅㅇ 🔍나의 풀이 처음 생각한 큰 풀이 방향은 모든 경우에 대해서 사각지대 크기를 체크하고 최솟 값을 찾아주면 된다. 입력된 사무실 정보를 저장, 저장하면서 카메라 정보(카메라 종류, 위치)도 같이 저장 카메라 종류는 5가지, 카메라가 90도씩 회전했을 때의 감시 방향이 달라지는 경우도 체크 1,3,4번 카메라는 회전에 따라 4가지 상황이 생김 2번 카메라는 2가지 5번 카메라는 모든 방향을 감시 중이므로 회전해도 동일(회전을 고려하지 않아도 됨) 사무실과 동일한 크기로 만든 임시 이차원 배열에 감시할 수 있는 영역을 7로 변경 (벽과 사무실의 끝을 체크해줘야 함) 모든 카메라에 대한 감시 영역 체크를 끝내고..
알고리즘/문제풀이 2020. 5. 22. 00:33

[BOJ] 14889번: 스타트와 링크

📝 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 Sij는 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치이다. 팀의 능력치는 팀에 속한 모든 쌍의 능력치 Sij의 합이다. Sij는 Sji와 다를 수도 있으며, i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치는 Sij와 Sji이다. N=4이고, S가 아래와 같은 경우를 살펴보자. Sij 1 ..
알고리즘/문제풀이 2020. 5. 20. 17:00

[BOJ] 14501번: 퇴사

Silver IV단계 문제입니다. 📝 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수 있는 금액은 10이다. 5일에 잡혀있는 상담은 총 2일..
알고리즘/문제풀이 2020. 5. 19. 16:34

[BOJ] 14499번: 주사위 굴리기

Gold V 레벨의 시뮬레이션 문제입니다. 문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 0이 아닌 경우에는 칸에 쓰..
알고리즘/문제풀이 2020. 5. 19. 14:35

[프로그래머스] 입국 심사 문제

이분탐색을 활용하는 Lv3문제 입니다. 이전에 풀었던 예산 문제와 비슷해서 쉽게 풀 수 있었습니다. 문제 보기 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는..
알고리즘/문제풀이 2020. 3. 10. 00:39