설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 “hit”, target가 "co...
코딩테스트 5. 타겟 넘버
설명 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 ...
코딩테스트 4. 섬나라 아일랜드
문제 설명 N*N의 섬나라 아일랜드의 지도가 격자판의 정보로 주어집니다. 각 섬은 1로 표시되어 상하좌우와 대각선으로 연결되어 있으며, 0은 바다입니다. 섬나라 아일랜드에 몇 개의 섬이 있는지 구하는 프로그램을 작성하세요. 만약 위와 같다면 섬의 개수는 5개입니다. 입력 첫 번째 줄에 자연수 N(3<=N<=20)이 주어집니다. ...
코딩테스트 3. 키패드 누르기
문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 ...
코딩테스트 2. 숫자열과 영단어
문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → “one4seveneight” 234567 → “23four5six7” 10203 → “1zer...
코딩테스트 1. 로또 경우의수 (프로그래머스)
문제 설명 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 ...
Linux/리눅스 자바 백그라운드에서 프로세스 하기
java -jar {실행 할 jar이름.jar} ## ex java -jar abc.jar 위와 같이 명령을 주면 해당 콘솔을 닫게 되는 순간 켜져있던 프로세스가 종료된다. aws등으로 서버를 돌리고 다른곳에서 항시 접속하기 위한 방법으로는 백그라운드로 서버 자체에서 프로세싱 하는 방법인데 이를 위한 명령어가 nohup 이다. nohup ja...
TypeScript 001. JavaScript와 TypeScript
JavaScript의 짧은 역사 (What is JavaScript? A Brief History) JavaScript는 처음에 브라우저를 위한 스크립팅 언어로 만들어졌다. JavaScript가 처음 나왔을 때, 수십 줄 이상의 코드를 작성하는 것은 다소 이례적인 일이었기에 웹 페이지 속 짧은 코드들을 위해 사용할 것으로 여겨졌다고 한다. 때문에, ...
파이썬으로 게임만들기
자바의 Jframe 과 비슷한 느낌으로 파이썬에도 다양한 모듈이 존재한다. turtle,pygame등 과 같이 게임제작에 더 유용한 모듈도 있지만, 이번에는 Tkinter를 사용하였다. 게임은 어렸을 적에 즐겨했지만 몇 년전 서비스를 종료해 이제는 즐길 수 없는 수 많은 큐플레이 게임 중 햄버거 게임을 구현해보았다. 큐플레이의 햄버거 게임 ...
자바 입문기 5.클래스
Java는 백기선님의 유튜브를 통해 공부한다. 목표 자바의 Class에 대해 학습하세요. 학습할 것 (필수) 클래스 정의하는 방법 객체 만드는 방법 (new 키워드 이해하기) 메소드 정의하는 방법 생성자 정의하는 방법 this 키워드 이해하기 클래스 정의하는 방법 Ref 클래스의 개념 객체 지향 프로그래밍(O...