전체 글 105

[알고스팟] XHAENEUNG

입력입력의 첫 줄에는 채점을 해야 할 수식의 수 T가 입력된다. 각 수식은 한 줄에 입력되며 형식은 다음과 같다. A operation B = C .여기서 A, B, C는 영문 단어로 나타낸 수를 뜻하며, operation은 더하기(+), 빼기(-), 곱하기(*)가 들어온다. A와 B를 구성하는 영문 단어는 0 이상 10 이하의 수를 나타내는 것으로써 순서대로 zero, one, two, three, four, five, six, seven, eight, nine, ten 중 하나가 항상 올바르게 주어진다. 반면 C의 경우 채점의 대상이므로 0부터 10까지의 수를 영문 단어로 표현한 것이 아닌 잘못된 문자열(예를 들어, 'hello')가 입력될 수 있다. 그럼에도 불구하고 이 문자열은 항상 길이가 10을..

[알고스팟] DIAMONDPATH

문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)DIAMONDPATH2000ms65536kb2288995 (43%)출제자출처분류JongMan연습문제보기문제6 1 2 6 7 4 9 4 1 7 6 7 5 9 4 4 4 3 2 1 2 3 6 1 7위 그림과 같이 자연수들이 다이아몬드 형태대로 배치되어 있다. 이 때, 각 가로줄에서 한 개씩의 숫자를 골라 맨 위에서 맨 아래칸으로 내려오는 경로를 구성하고 싶다. 경로에서 앞뒤에 위치한 숫자들은 서로 인접해 있어야 한다: 예를 들어, 위 그림에서 세 번째 줄의 7 은 그 아랫 줄의 4 또는 1 과만 이어질 수 있다.이와 같은 경로 중, 포함된 숫자의 합이 가장 큰 경로를 찾고 해당 숫자의 합을 계산하시오.입력입력의 첫 줄에는 테스트 케이스의 수 C..

[알고스팟] Quantization

문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)QUANTIZE3000ms65536kb34481101 (31%)출제자출처분류JongMan연습문제보기문제Quantization (양자화) 과정은, 더 넓은 범위를 갖는 값들을 작은 범위를 갖는 값들로 근사해 표현함으로써 자료를 손실 압축하는 과정을 말한다. 예를 들어 16비트 JPG 파일을 4컬러 GIF 파일로 변환하는 것은 RGB 색 공간의 색들을 4컬러 중의 하나로 양자화하는 것이고, 키가 161, 164, 170, 178 인 학생 넷을 '160대 둘, 170대 둘' 이라고 축약해 표현하는 것 또한 양자화라고 할 수 있다.1000 이하의 자연수들로 구성된 수열을 최대 S종류 의 값만을 사용하도록 양자화하고 싶다. 이 때 양자화된 숫자는 원..

[JAVA] 2차원 배열 Deep copy, swallow Copy

배열을 쓰다보면 복사도 자주 하게 되는데 a[i] = b[i] 이런식으로 복사를 하다가는 한쪽의 값을 수정하면 다른 한쪽의 값도 함께 변경되는 병신같은 일이 일어난다. 애초에 = 이라는 연산자는 주소를 이어준다는 의미이기 때문인데 이를 Swallow Copy. 얕은 복사라고 한다. 좋은 글이 있으니 첨부한다. 얕은 복사와 깊은 복사를 이해하는데 좋은 글 http://library1008.tistory.com/47https://blueshw.github.io/2016/01/20/2016-01-20-shallow-copy-deep-copy/ 이를 타개하기 위해서는 내가 자주쓰는 ArrayList는 list.copyAll() 함수를 지원해주기에 문제없는데 (list.addAll() 도 많이 쓴다.) 배열이 문..

[알고스팟, 백준 9663] N-Queen

문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)NQUEEN1000ms65536kb33451693 (50%)출제자출처분류JongMan연습문제보기문제N-Queen 퍼즐은 N x N 크기의 체스판에 N 개의 퀸을, 서로 공격할 수 없도록 올려놓는 퍼즐이다. (퀸은 체스에서 가장 강력한 기물로, 자신의 위치에서 상하좌우, 그리고 대각선 8방향으로 이어진 직선 상의 어떤 기물도 공격할 수 있다)예를 들어, 맨 위의 그림은 8x8 크기의 체스판에 8개의 퀸을 서로 공격할 수 없도록 올려놓은 예를 보인다.체스판의 크기 N 이 주어졌을 때, N-Queen 퍼즐의 답이 모두 몇 개나 되는지를 계산하는 프로그램을 작성하시오. 한 답은 N개 퀸 모두의 위치로 정의되며, 한 퀸의 위치만 다르더라도 다른 답이..

[백준-10825] 국영수

[백준-10825] 국영수도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이 때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오.국어 점수가 감소하는 순서로국어 점수가 같으면 영어 점수가 증가하는 순서로국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB35391423106741.325% JAVA 1 시간초과; ㅎㅎ;;;;;; 결과는 맞는데..ㅎㅎㅎ;;;;...젠장 쉽게가려 햇다가 망한건가 ㅎ; public class Main { public static void main(String[] args) throws Exception{ java.u..

[백준-9012] 괄호

[백준-9012] 괄호괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주..

[Shell Script, Mysql] mysql -e 명령어 시 결과 억지로 출력하기 (wc -l / -Bse)

mysql 을 서버에서 자주 쓰는 사람들이라면 익숙할 명령어 : -e mysql -u$USER -p$PW $DB -e "select * from table_name" 을 하면 $ mysql --local-infile=1 -e "select * from TABLE_NAME limit 10;"+----------------------------------+---------------------+---------------------+-------------+------------+------------+-------------+--------------------+----- collect_date | equip_date | key_id | data_id | point_id | point_value | poi..

Develope/LINUX 2017.11.22

[Linux] Cron 이 안될 때, 실행은 되는데 결과가 이상할 때, 실행도 안될 떄;

* 증상 mysql 쿼리 실행관련해서 쉘 스크립트는 잘 돌아가는데 crontab에 sh를 올렷더니 안되드라.. ********** 1. 중간에 실행하는 스크립트 출력문으로 출력해봄 -> O 2. 실행을 로그로 찍음 echo "Table Name : $TNAME / DIR : $FDIR" >> $LOG_DIR/$TNAME.$START_DATE.log -> O 3. 경로 모두 절대경로로 변경 -> O *********** sh실행은 잘되느넫 정말 cron에서만 안돌아간다;; cron도 실행은되는데 결과가 null;; 원인은 간단하다 $ which mysql/MARIA/mariadb/bin/mysql 일반적인 루트에 mysql이 없었기 때문... * import_data.sh/MARIA/mariadb/bin/..

Develope/LINUX 2017.11.16