본문 바로가기

전체 글94

백준1012_유기농배추 유기농 배추 성공 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있다고 간주한다) 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어놓았다. 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 되므로 서로 인접.. 2020. 2. 5.
[중첩루프조인] 오라클 조인 Nested Loop Join Nested Loop Join 두 개 이상의 테이블 구조에서 하나의 테이블(Driving/Outer Table)을 기준으로, 순차적으로 (Driven/Inner Table)의 Row 를 조인하여 원하는 데이터를 추출하는 방식의 조인. 추출되는 Row 가 많아질 수록 성능이 현저히 떨어지고, 성능을 높이기 위해서는 Driving Table 의 크기가 작을수록 유리. Inner Table 은 조인되는 컬럼으로 인덱스가 구성되어 있어야 함. 선행(드라이빙) 테이블의 크기 NL 조인은 흔히 loop 문에 비교한다. for(int i = 0 ; i < A.length; i++) { // 선행테이블 for(int j = 0; j < B.length; j++) { // 후행테이블 } } 위 for 문을 예로 들어보면.. 2019. 12. 2.
오라클 튜닝 2019.09.22 [튜닝공부] 1. 내부적 형변환 만일, 인덱스에 포함되어 있는 컬럼을 조건에 걸어줬는데도 full scan 을 하는 경우가 있다면, 인덱스의 컬럼 데이터 형 또한 고려해주어야 한다. 인덱스 컬럼이 varchar 형인데 불구하고, 숫자로 조건을 걸어주었다면 이를 위해 컬럼의 값을 숫자로 형변환한다. 따라서, 인덱스가 걸리지 않고 full scan 을 타는 경우가 존재한다고 한다. 출처 : 구루비 http://www.gurubee.net/lecture/2122 데이터타입 불일치 예제 튜닝 전 첫 번째 예제는 데이터타입이 틀릴 경우 인덱스를 사용하지 못하는 내용이다. 아래의 내용을 보면, EMP 테이블에 EMPNO_VARCHAR 컬럼으로.. www.gurubee.net 2. 외부적 형변환 .. 2019. 9. 22.
[ClickOnce] 인증서 생성 혹은 갱신 [ClickOnce 인증서 갱신] ClickOnce 로 인증서를 만들어서 배포중인데, 테스트 인증서는 1년밖에 기한이 되지않아서 업데이트를 확인해주지 못하는 문제점이 생겼다. 그럴 때 마다 새로 프로그램을 깔아야만 하는 번거로움을 없애기 위해서 인증서 만료 기간을 늘리는 방법에 대해 검색해 보았는데,찾아보니까 RenewCert 에 관한 내용은 그리 많이 없는 것 같아서, 글을 올리면 누군가 볼 수도 있고, 나도 나중에 까먹지 않기 위해 올린다. 맨처음엔 makecert.exe 를 활용하여 인증서를 갱신해보려하였으나, 이건 기존 인증서를 갱신하는 게 아니고, 만료기간이 긴 인증서를 새로 생성하는 방법이었던 것 같다. 그래도 이걸 필요로 하는 누군가가 있을 수도 있으니 내가 참고했던 사이트를 올려놓는게 좋은.. 2017. 8. 17.
백준1038_감소하는 수 문제음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다.입력첫째 줄에 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다.출력첫째 줄에 N번째 감소하는 수를 출력한다.예제 입력 복사18예제 출력 복사42 [코드] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354.. 2017. 7. 14.
백준3048_개미 문제개미가 일렬로 이동할 때, 가장 앞의 개미를 제외한 나머지 개미는 모두 앞에 개미가 한 마리씩 있다. 서로 반대 방향으로 이동하던 두 개미 그룹이 좁은 길에서 만났을 때, 개미는 어떻게 지나갈까?최근 연구에 의하면 위와 같은 상황이 벌어지면 개미는 서로를 점프해서 넘어간다고 한다.즉, 두 그룹이 만났을 때, 1초에 한번씩 개미는 서로를 뛰어 넘는다. (한 개미가 다른 개미를 뛰어 넘고, 다른 개미는 그냥 전진한다고 생각해도 된다)하지만 모든 개미가 점프를 하는 것은 아니다. 자신의 앞에 반대 방향으로 움직이던 개미가 있는 경우에만 점프를 하게 된다.첫 번째 그룹이 ABC로 움직이고, 두 번째 그룹의 개미가 DEF순으로 움직인다고 하자. 그럼, 좁은 길에서 만났을 때, 개미의 순서는 CBADEF가 된다.. 2017. 7. 14.