아리의 개발 일상

문제동근이는 무인 경비 회사 경비원으로 항상 대기하고 있다가 호출이 들어오면 그곳으로 가야 한다 이때 블록을 가로질러갈 수 없다 그렇기에 1번 에서 호출이 들어올 경우 x에서 출발하여 1번까가는 거리는 시계방향으로 갈경우 12, 반시계 방향으로 갈 경우 18이 된다.2번에서 호출이 들어올 경우 최단거리는 6이고 3번은 5가 된다 이때 각 상점  사이의 최단 거리의 합을 구하는 프로그램을 작성하시오.입력첫 번째 줄에의 블록의 가로 길이와 세로 길이가 주어진다.둘째 줄에는 상점의 개수가 주어진다.그다음 줄부터는 상점의 위치가 주어지는데  첫번째 수는 1은 북, 2는 남, 3은 서 , 4,는 동쪽을 의미하며 두 번째는 상점의 위치를 의미한다.그리고 마지막 둘은 동근의 위치를 상점 위치과 같이 나타낸다. 출력첫..

[삼성 sw 파이썬] 1940. 가랏! RC카!문제RC카의 이동거리를 계산하려고 한다.command가 0 이면 현재 속도 유지 , 1 이면 가속 , 2 이면 감속 해야 하면1,2, 인경우 가속도의 값이 추가로 주어진다. 만약 현재 속도보다 감속할 속도가 더 클 경우, 속도는 0 이 된다. 입력으로 n개의 command가 주어진다 각 command는 1초를 의미하면 총 n초 동안 이동한 거리를 계산하는 프로그램을 작성하면 된다. 입력첫째줄에 총 테스트 케이스의 개수 T, 다음 줄부터 각 테스트 케이스가 주어진다.테이스 케이스 첫 줄에는 command의 수 n이 주어지고 , 둘째 줄부터 , 매줄마다가 각각의 command 가 주어진다풀이현재속도 와 현재까지 이동한 거리를 저장할 변수를 선언한다.그 후 n초 ..

[삼성 sw 파이썬] 1288 새로운 불면증 치료법문제양을 1번부터 순서대로 세는 것이 재미없어 N의 배수 번호인 양을 세기로 하였다.즉 처번째에는 N번 양을 세고 두 번째는 2N... K번재에는 KN번 양을 센다.이전에 셌던 번호들의 각 자리수에서 0에서 9까지 모든 숫자를 보는 것은 최소 몇 번 양을 센 시점일까?5N번 양을 세면 0에서 9까지 모든 수를  보게 되므로 호석이는 양 세기를 멈춘다.입력첫줄은 테스트 케이스 T가 주어진다.각 테스트 케이스의 첫 번째 줄에서는 N이 주어진다.출력각 테스트 케이스마다 #테스트 케이스 번호를 출력하고 최소 몇 번 양을 세어야지 0부터 9까지 모든 숫자를 보게 되는지 출력한다.풀이나는 array라는 리스트를 만들어서 각 자릿수를 집어넣고 ans에 0부터 9까지 ..

문제1000명의 수학 성정을 토대로 통계 자료를 만들려고 한다.이때 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작한다.10,8,7,2,2,4,8,8,8,9,5,5,3이라는 학생들이 성적이 주어질 때 이때 최빈수는 8 이 된다.최빈수를 출력하는 프로그램을 작성하시오.입력첫번째 줄에는 테스트 케이스 T가 주어진다.각 테이스 케이의 첫 줄에는 테스트 케이스 번호가 주어지고 그다음 줄부터 점수가 주어진다.출력#부호와 함께 테스트 게이스의 번호를 출력하고 공백 문자후 테스트 케이스에 대한 답을 출력한다.풀이 count()를 사용하여 현재 수가 주어진 데이터에서 몇번이나 나타나는지 확인하였다.for문을 돌면서 count값과 현재수를 확인하여 현재까지 기록된 count 값보다 크다면 현재수를 저장하고 c..

[백준 파이썬] 15686 치킨 배달 문제유형 브루트포스 알고리즘 백트래킹 구현 문제 크기가 N x N인 도시가 있다. 도시는 1x1 크기의 칸으로 나누어져 있다 0 2 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 2 위와 같이 입력이 주어지는데 이때 r행 c열에 위치한 지점을 (r,c)와 같은 형태로 나타낸다. r, c는 1부터 시작한다. 이때 0은 비칸, 1은 집 , 2는 치킨집이다. 자신의 집에서 가장 가까운 치킨집 과의 거리를 치킨 거리라 한다. 각각의 집은 치킨 거리를 가지고 있으며 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 치킨 거리를 구하는 방법은 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2|로 구한다. 치킨집 중 ..

문제 (,)으로만 이루어진 문자열이 있다 ( 와 ) 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 한다. (,) 괄호 짝이 모두 맞을 경우에는 올바른 괄호 문자열이라고 부른다. (()))( 균현잡힌 괄호 문자열 이지만 올바른 괄호 문자열은 아니다. 아래의 규칙을 이용하여 주어진 괄호 문자열을 올바른 괄호 문자열로 바꾸어 결과값을 return 하여라. 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. 3-1. 수행한 결과 문자열..

[백준 파이썬] 1644 소수의 연속합 문제 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데,20이 그 예이다 7+13을 하면 20이 되기는 하지만 두수는 연속된 소수가 아니기에 적합한 표현이 아니다. 한 소수는 반드시 한번만 사용할수 있다. 입력 첫째 줄에 자연수 N이 주어진다 출력 주어진 N을 연속된 소수의 합으로 나타낼 수 있는 경우의 수를 출력한다. 풀이 소수를 찾기위해 난 에스토라체 라는 알고리즘을 사용하여 소수인 경우 1의 값을 넣어 소수인걸 나중에 확인할수 있도록 하였다. 시작위치를 start=1 부터 시작하게 하여 소수이면 sum에 더하게 하여 sum이 찾는값에 도달하면 경우의수 +1 ,start +1 을 하..

[백준 파이썬] 4307번 개미 문제 개미 여러 마리가 길이가 Lcm 인 막대 위에 있다 각 개미는 1초에 1cm씩 이동한다 개미가 막대 마지막 까지 걸어간다면 즉시 떨어지면 두 개미가 만나면 방향을 반대로 바꾸어 걸어가게 된다. 가장 처음 막대 상의 개미의 위치를 알고있지만 어느 방향으로 움직이는지는 알수 없다. 이때 모든 개미가 땅으로 떨어질 때까지 가능한 시간중 가장 빠른 시간과 가장 느린 시간을 구하는 프로그램을 구하시오 입력 첫줄에 테스트 케이스가 주언지다. 각 테스트 케이스의 첫줄은 막대 길이와 개미수n이 주어진다. n줄에 걸처 개미의 위치가 주어진다. 출력 각 테스트 케이스에 대해서 두 숫자를 출력한다. 첫번째 수는 가장빠른 시간 더번째 수는 가장 늦은 시간이다. 풀이 결국 개미는 오른쪽 왼..

[백준 파이썬] 2505번 두 번 뒤집기 https://www.acmicpc.net/problem/2505 2505번: 두 번 뒤집기 첫줄에는 숫자판의 크기를 나타내는 정수 N (5 ≤ N ≤ 10,000)이 주어진다. 그 다음 줄에는 두 개의 구간이 뒤집혀진 놀이판의 상태를 나타내는 숫자들이 하나의 공백을 두고 나타난다. www.acmicpc.net 문제 입력 -첫 줄에는 숫자판의 크기를 나타내는 정수 n이 주어진다 -두 번째에는 두 개의 구간이 뒤집힌 놀이판의 상태를 나타내는 숫자들이 하나의 공백을 두고 나타난다 출력 첫 두줄에는 뒤집어야 할 구간을 차례대로 출력해야 한다 각 줄에는 구간[i, j]을 나타내면 이는 i와 j를 빈칸 사이에 두고 출력해야 하면 답은 항상 존재한다 풀이 -뒤집는 구간을 선..

[백준 파이썬]17140 이차원 배열과 연산 문제 입력 첫째 줄에 r,ck가 주어지며 둘째 줄부터 배열 A에 들어 있는 수가가 주어진다 출력 A[r][c]=k 가 되기 위한 최소 시간을 출력하고 만약 100초가 지나도 k에 도달하지 못한다면 -1을 출력한다 풀이 1. 행과 열의 갯수를 저장 2. 조건에 R 연산과 C연산을 수행하면 된다 3. 이때 R 연산과 C연산은 방식은 서로 같지만 진행하는 시작점이 행이냐 열이냐에 차이이다 그렇기에 일단 행에 대한 연산을 완성하고 그 후 열과 행을 바꿔서 출력해 줄 수 있는 함수를 C연산할 때 추가해 주면 R연산에 사용한 방법으로도 C연산을 돌릴 수 있다 4. R연산할 때 나는 딕셔너리를 이용하여 현재 행에 대해서 원소의 개수값을 카운트하였고 그 후 (여기 저 주의할..