thkyang324

1238 파티 단방향 그래프, 다익스트라 골드 3 https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 1, 2 ... n번마을에 사는 학생이 x번 마을에 방문 후 복귀하는데 걸리는 시간의 최솟값 중 최댓값을 구하는 문제이다. 아이디어 단순히 보면 i번 마을에서 x번 마을로 가는 최단거리이므로, 시작점 i에서 다익스트라를 통해 최단거리를 도출해야 할 것 같다. 1~n 번 마을에서 x번 마을로 가는 최단거리를 구하기 위해..

1285 동전 뒤집기 완전탐색, 비트마스킹, 그리디, 골드 1 https://www.acmicpc.net/problem/1285 Python3으로는 시간 초과가 발생하여 Pypy3로 제출한 코드입니다. 동전이 가지는 경우의 수는 1와 0, 단 두가지 경우만이 존재한다. 이를 0과 1로 생각하면 동전을 뒤집는 것은 xor연산을 통해 구현 가능하다. 열에 대해 모든 경우의 수 만큼 뒤집고, 이후 모든 행에 대해서 뒤집는 경우와 뒤집지 않는 경우를 비교하여 더 적은 수의 동전이 뒷면이 위를 향하는 경우를 찾는다. 입력 데이터 전처리 입력은 행, 열의 크기 n과, 이후 n 줄에는 동전의 상태를 나타내는 T, H로 이루어진 입력이 주어진다. 받은 입력을 비트를 표현하는 숫자형으로 변환해야한다. 예를들어 "THH"..

14499 주사위 굴리기 구현, 시뮬레이션, 골드4 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 주사위의 회전 방향이 동서남북으로 많지 않다. 주사위의 6개의 면에 해당하는 변수인 l, r, f, u, d, b를 선언하고 초기 위치를 지정한다. 주사위 클래스의 메소드 roll로 동서남북에 대한 회전방향을 하드코딩했다. 또한 면에 저장된 값을 담는 배열 nums를 선언한다. c..

불량 사용자 완전탐색, 순열 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1

괄호 변환 구현, 재귀, 스택, 레벨2 https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에 맞게 구현만 하면 통과가 가능하다. 문제에서 활용되는 몇가지 기능을 먼저 구현했다. 1. w를 u와 v로 나눔 딕셔너리의 Key로 (와 )를, Value는 0으로 초기화한다. 이후 문자열을 순회하며 Key에 해당하는 Value를 1씩 더한다. 만약 "("와 ")"의 개수가 동일하면 인덱스+1 를 반환한다. 이를 split_uv 함수로 구현했다. def..

두 원 사이의 정수 쌍 수학, 레벨2 https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 먼저 원의 방정식 공식을 활용하여 x와 r이 주어졌을 때 y좌표를 계산하는 함수를 f라는 이름으로 만든다. f = lambda x, r : (r**2-x**2)**0.5 원에 속하는 점의 수를 단순 수학적 계산을 통해 구할 수 있다. x**2 + y**2 = r**2 이므로, 어떠한 x에 대하여 원에 해당하는 점의 수는 int((r**2-x**2)**0.5)..

요격 시스템 Greedy, 레벨2 https://school.programmers.co.kr/learn/courses/30/lessons/181188 모든 미사일을 격추해야 한다. 좌표로 정렬 후 앞에 있는 미사일부터 함께 처리할 수 있는 구간을 찾고, 함께 요격할 수 없는 미사일이 등장하면 탐색 구간을 갱신하고 정답에 1씩 더한다. """ 열린구간 (s,e)에 폭격미사일이 수평으로 날아옴. 요격을 통해 여러개의 폭격미사일을 처리할 수 있음. - targets의 경우 길이가 길지 않음. 이를 순회하여 풀 수 있는 문제로 최대한 바꿀 것 """ def solution(targets): answer = s = e = 0 for a, b in sorted(targets, key=lambda x:list(rev..

미친 아두이노 골드3, Simulation, 구현 미친 아두이노 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 2725 842 617 28.303% 문제 요즘 종수는 아두이노를 이용해 "Robots"이라는 게임을 만들었다. 종수는 아두이노 한대를 조정하며, 미친 아두이노를 피해다녀야 한다. 미친 아두이노는 종수의 아두이노를 향해 점점 다가온다. 하지만, 미친 아두이노의 움직임은 예측할 수 있다. 게임은 R×C크기의 보드 위에서 이루어지며, 아래와 같은 5가지 과정이 반복된다. 먼저, 종수가 아두이노를 8가지 방향(수직,수평,대각선)으로 이동시키거나, 그 위치에 그대로 놔둔다. 종수의 아두이노가 미친 아두이노가 있는 칸으로 이동한 경우에는 게임이 끝나게 되며, 종수는 게임을 지..