killog

나는 아직 그리디에 약하다. 이 문제의 경우 시간 초과를 1시간 동안 받다가 포기했다. 오답노트를 해야한다고 생각해서 작성한다. 필수 핵심 아이디어는 문자를 ord 를 통한 수로 만들고, 그것을 index 로 접근하는 것이 주 방법인거 같은데 정확한 파악이 안된다. 이전 내 풀이는 왜 시간 초과지?? import collections import sys sys.setrecursionlimit(10 ** 4) input = sys.stdin.readline print = sys.stdout.write def iinput(): return int(input()) def lisinput(): return list(map(int, input().split())) def dq(a): return collectio..

이번 시간에는 자바의 단점에 대해 알아보겠습니다. 자바는 대표적인 객체지향 언어인데요, 그로 인해 개발 설계가 복잡해지고, 런타임 속도가 비교적 느려진단 단점이 있습니다. 객체 지향의 단점 ( https://java119.tistory.com/19 , 참고 문헌입니다. ) 개발 설계의 복잡함 느려지는 런타임 속도 따라서 처리 속도가 중요한 애플리케이션에는 적합하지 않습니다. 또한, GUI 요소가 많은 MS 윈도 응용 프로그램 개발에는 적합하지 않습니다. 뿐만 아니라, jvm 이라는 가상머신을 사용하기 때문에, 하드웨어에 연결하여 제어할 수 없습니다. 따라서, 직접 하드웨어를 정밀하게 조정해야 하는 프로그램 개발에는 적합하지 않습니다. 보일러 플레이트란? 컴퓨터 프로그래밍에서 상용구 코드 또는 단순한 상용..

n^2 가 안되게 하기 위해 remain 을 만들어서 풀어야하는 문제. 이전에 풀어본 유형임에도 오래걸렸다. 문제 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 하나의 탑에서 발사된 레이저 신호는 가장 먼저 만나는 단 하나의 탑에서만 수신이 가능하다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 개의 탑이 수평 직선에 일렬로 서 있고, 모..

이 문제에서 제일 중요한 포인트는 문제 푸는 핵심 전략이 아닌 제한 범위이다. 수빈이가 갈 수 있는 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000) 이 100000 를 방어 변두리로 잡는 것이 이 문제의 핵심 포인트 였다. 앞으로 제한 조건을 좀 더 잘 활용해야함을 잊지 말자. 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위..

1시간 10분 걸림. 문제 제대로 구현 안해서 한번 틀리고, 인덱스 에러를 안잡아 줘서 한번 틀렸고, 가짓수를 다 해봤는데 안될 경우를 생각하지 못해 여러번 틀렸다. 안될 경우를 대비해 answer 에 불가능이란 값을 default 로 줬어야하는 문제. transpose 함수를 알게 되었다. def transpose(graph): return list(map(list, zip(*graph))) 문제 크기가 3×3인 배열 A가 있다. 1초가 지날때마다 배열에 연산이 적용된다. R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다. C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 = len(curA[0]): return commandR(cur..

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

많은 코드를 보았지만, blog.naver.com/PostView.nhn?blogId=kks227&logNo=220917078260&categoryNo=299&parentCategoryNo=0&viewDate=&currentPage=4&postListTopCurrentPage=&from=menu&userTopListOpen=true&userTopListCount=5&userTopListManageOpen=false&userTopListCurrentPage=4 이 글을 읽고 이해했습니다. 저는 간략하게 설명하지만, 더 자세한 설명이 필요하신 분은 이 글을 참고하시면 될 것 같습니다. 문자열 H,S(H>S) 에서 S와 H에 매칭된 부분의 접미사와 접두사가 일치할 시, 그곳부터 탐색하고, 일치하는 부분이 없을..

Reflection은 Java 프로그래밍 언어의 기능입니다. 이를 통해 실행중인 Java 프로그램이 자체를 검사하거나 "검사"하고 프로그램의 내부 속성을 조작 할 수 있습니다. 예를 들어 Java 클래스가 모든 멤버의 이름을 가져 와서 표시 할 수 있습니다. 리플렉션의 한 가지 확실한 용도는 소프트웨어 구성 요소를 빌더 도구를 통해 시각적으로 조작 할 수있는 JavaBeans입니다. 이 도구는 리플렉션을 사용하여 동적으로로드되는 Java 구성 요소 (클래스)의 속성을 가져옵니다. 클래스의 메서드 이름이 java.util.Stack정규화 된 매개 변수 및 반환 유형과 함께 나열됩니다. package springbook.demo; import java.lang.reflect.*; public class Du..