정지문제를 Halting Problem 라고 하는데 "프로그램을 설명한 자료와 맨 처음에 입력값을 넣어주고 실행시킨다면" "과연 이 프로그램은 무한한 실행과정 후에 계산을 끝낼까, 아니면 영원히 돌아갈까?" 이 결과를 미리 알 수가 있을까? 더 쉽게 이야기 하자면 "무한한 작업 후에 프로그램이 맡은 일을 해결했는지, 못 했는지 미리 알려주는 알고리즘이 존재할까?" 결론만 말하면 '없다'임 귀류법으로 증명 https://www.youtube.com/watch?v=92WHN-pAFCs GCC GNU 프로젝트의 오픈 소스 컴파일러 컬렉션. 유닉스/리눅스 계열 플랫폼의 사실상 표준 컴파일러다. 리처드 스톨먼이 1987년에 만들었다. 단순하게는 리눅스에 사용되는 컴파일러..라고 처음에는 C 컴파일러였으며 'GNU..
2021/07
Mysql workbench를 통해 AWS mariadb로 접속하려고 하는데 이게 자꾸 실패함 인바운드 규칙에 0.0.0.0/0 (모든ip가 가능??한듯)에 3306번 포트범위 넣어주니까 성공함
[Java] while(variable-- > 0) 개념 및 문법 정리 주로 알고리즘이나 어떠한 기능을 만들 때, while문을 쓰게 되는데요. while문 조건에 자주 나오게 되는 녀석이 바로 while(variable-- > 0)입니다. 여기서 '-- >'가 헷갈릴 수도 있는데요. variable--; variable > 0; 이 두 가지를 합쳐놓은 것입니다. 0 보다 조건 값을 뺀 값이 클 경우, 즉 -- (증감 연산자)와 > (꺾쇠괄호)를 합쳐 놓은 형태인 거죠. SSH란..? '리눅스 환경에서 터미널을 열었으니 SSH접속이 된 것이다' (X) 터미널 환경의 명령 프롬프트가 제공된 것 뿐 SSH프로토콜을 사용한 것은 아니다. 리눅스 서버를 구축한 후에 서버 작업을 할 때마다 매번 해당 서버가 위치..
처음에는 Arrays.sort([array], Collections.ReverseOrder()) 이거로 Reverse하고 Delete하고 Reverse하고.. 이런 식으로 하는 건줄 알았는데 element의 양이 많고 삭제가 빈번하다는 점에서 LinkedList를 사용해야하는 것을 깨달았음 (바로 LinkedList를 써야겠군 이정도도 안되는 수준임 지금) 각 TestCase마다 결과 String을 출력할 수 있도록 부분적인 기능을 하는 함수들을 만듬 1. String을 Parsing해서 숫자를 추출해 LinkedList를 return하는 함수 2. 1번에서 return받은 LinkedList를 명령어(ex)"RDD", "DD", "RRD")에 맞게 LinkedList 양끝단을 잘라내는 함수 ※ 2번 함..
123456789101112131415161718192021222324252627282930313233import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));// private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(S..
Integer.parseInt( [String] ) 에서 [String]은 데이터의 형태는 문자지만 value는 숫자의 꼴을 취하고 있어야함 코드 내의 인스턴스 변수 input을 저 [String]에 넣어줘야 했는데 실수로 "input"이라는 리터럴을 넣어서 에러 발생함 ex) input = "0" or "10123" or "2342040" (숫자형 string) (리터럴값) -> "input" (문자형 string임..)
백준 2606 바이러스 풀 때 빈번히 생긴 예외.. 이런거 안 생기려면 메모장에 그림 같은 것 미리 그려서 체크해줘야 하나 싶다 그냥 머리로만 하려니까 너무 실수 투성이임 2차원 배열 index[N+1][N+1] 참조할 때.. index 0번 빼면 N*N이고 for문 돌려서 참조할 때도 (int i=1; i
BFS 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { private ..
StringTokenizer의 delim (2번째 parameter가 delim임) ex) StringTokenizer stk=new StringTokenizer(str,"-="); -, =, -=, =-.. 이런 식으로 -나 =로 이루어진 모든 것들을 구분자로 처리함 spring boot postmapping?getmapping 용도 post는 보통 form같은 곳에 넣어서 전달할 때 쓰고요, get은 조회할 때 씁니다 StringTokenizer와 split의 차이 stk가 더 빠름, but 순서대로 처리해야 하고 뒤로 돌아갈 필요가 없는 경우에 사용 split은 더 느림, but 배열의 index를 이용해서 원하는 element에 접근 가능, 정규식도 사용 가능 그래프문제 DFS,BFS로 해결 안하..
개발자들 이야기하는 카톡 오픈 채팅방에 들어 갔는데 좋은 이야기가 많이 오고 가서 내용 긁어서 저장하기도 할겸 카톡 내보내기로 txt파일 열었는데 카카오톡 대화창 내보내기해서 얻은 txt파일의 날짜부분 지워서 새로운 txt파일에 써주는 코드 맨처음에는 ****년 **월 **일 HH:MM뭐 이런 특정 문자열 패턴을 찾아주는 함수나 코드가 있나해서 구글 뒤적거렸는데 그나마 문자열 패턴 찾아주는 것이 숫자/영어 소문자/영어대문자.. 이런 기본적인 패턴밖에 못읽어냄.. 어떻게 해야 되나 싶었는데 txt파일을 readLine()함수로 한 문장씩 가져온 후에 그 문장의 가장 맨 처음에 나오는 쉼표 찾으면 되는거였음.. (ㄴㄴ.. split(", ")를 이용해서 날짜를 포함한 시간과 뒤에 내용을 쪼개주는 식으로 최종..
