Sub's playground

조이 스틱문제 설명조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA조이스틱을 각 방향으로 움직이면 아래와 같습니다.▲ - 다음 알파벳▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로)◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서)▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫 번째 문자에 커서)예를 들어 아래의 방법으로 "JAZ"를 만들 수 있습니다.첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J를 완성합니다.조이스틱을 왼쪽으로 1번 조작하여 커서를 마지막 문자 위치로 이동시킵니다.마지막 위치에서 조이스틱을 아래로 1번 조작하여 Z를 완성합니다..

타겟 넘버문제 설명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 = 3사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요.제한사항주어지는 숫자의 개수는 2개 이상 20개 이하입니다.각 숫자는 1 이상 50 이하인 자연수입니다.타겟 넘버는 1 이상 1000 이하인 ..

문제 설명n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다.[1, 2, 3][1, 3, 2][2, 1, 3][2, 3, 1][3, 1, 2][3, 2, 1]사람의 수 n과, 자연수 k가 주어질 때, 사람을 나열 하는 방법을 사전 순으로 나열 했을 때, k번째 방법을 return하는 solution 함수를 완성해주세요.제한사항n은 20이하의 자연수 입니다.k는 n! 이하의 자연수 입니다.입출력 예시n: 3k: 5result: [3,1,2]내가 생각한 풀이 전략팩토리얼을 활용해야 될 것 같다. (모든 경우의 수를 정의하고..

문제 설명선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다.위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다.선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요.제한 조건스킬은 알파..

이진 검색 알고리즘에 포스팅 하는 시간을 가져보도록 하겠습니다. 이진검색의 조건 이진 검색의 전제 조건은 데이터가 키 값으로 이미 정렬 되어 있어야 한다! 이진검색 이란? 쉽게 말해서 어떤 배열에 데이터가 저장 되있다고 가정할 때, 배열의 양끝을 시작으로 맨앞, 맨뒤, 중앙값 세 가지 포인트로 나누어 배열을 탐색해 나가는 방법입니다. 찾고자 하는 값이 중앙값보다 작을경우 맨 뒷부분 검색포인트를 중앙값 바로 이전 값으로 설정하고 또는 찾고자 하는 값이 중앙값보다 클 경우 맨 앞부분 검색포인트를 중앙값 바로 다음 값으로 설정하는 방식입니다. 따라서 빠르게 검색범위를 좁혀나가는 장점이 있기 때문에 선형검색 보다 빠른 것이 특징입니다. 이진검색 알고리즘의 종료조건 배열안의 값과 일치하는 값이 없을 경우 검색 범..

오늘은 선형검색 알고리즘을 포스팅 해보는 시간을 갖도록 하겠습니다. 1. 선형검색이란? '요소가 직선모양으로 늘어선 배열에서의 검색은 원하는 키 값을 찾는 요소를 만날 때까지 맨앞부터 순서대로 요소를 검색하면 되는데, 이를 선형 검색이라고 한다.' 즉, 배열에서 데이터를 검색할 때 맨앞칸 부터 순차적으로 검색한다는 뜻! 따라서 배열 검색의 종료 조건은 다음과 같다. 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 검색할 값과 같은 요소를 발견할 경우 코드를 통해 예시를 알아보겠습니다. 1 #include //매크로 정의, 상수, 여러 형의 입출력 함수가 포함된 헤더파일 2 #include //C언어의 표준 라이브러리로 문자열 변환, 난수 생성, 동적 메모리 관리등을 담당 3 4 int search(..

오늘은 강의를 들으며 진행한 문제들을 리뷰해보는 시간을 갖도록 하겠습니다. -올바른 괄호찾기 문제: 괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다. ▣ 입력설명 첫 번째 줄에 괄호 문자열이 입력됩니다. 문자열의 최대 길이는 30이다. ▣ 출력설명 첫 번째 줄에 YES, NO를 출력한다. JAVA를 공부했을 때 사용했던 방법으로는 자료구조인 'Stack'을 이용하였습니다. C++에서도 동일하게 스택을 사용할 수 있지만 이번강의에서는 스택을 사용하지 않고 조건문만을 통해서만 문제풀이를 진행하였습니다. #include using namespace std; int main(){ ..

오늘은 C++에서는 문자열을 어떻게 사용되어지는 가에 대해 공부하는 시간을 가져보았다. 먼저 문제는 주민등록번호를 입력하고 해당 주민등록번호를 근거로 주인의 나이와 성별을 판단하는 문제이다. 입력예시: 780316-2376152 출력예시: 42 W(W는 여성, M은 남성) 코드는 다음과 같다. #include int main(){ char a[20]; int year, age; scanf("%s", &a); if(a[7]=='1' || a[7]=='2') year=1900+((a[0]-48)*10+(a[1]-48)); else year=2000+((a[0]-48)*10+(a[1]-48)); age=2019-year+1; printf("%d ", age); if(a[7]=='1' || a[7]=='3') ..

지금까지 프로그래밍 언어와 알고리즘, 각종 개발활동을 진행했을 때는 주로 JAVA와 Python을 가끔 사용했었다. 그래서 향후 개발방향도 웹 분야로 정하고 추가적으로 Django와 Spring공부를 계획하고 있었는데..... 우연히(?) 이번에 현장실습 활동을 진행하게 되었고 임베디드와 네트워크 관련한 프로젝트를 맡게 되었다. 지금은 패킷수신 프로그램 UI구성단계라 Python의 PYQT로 진행을 하고는 있지만 하위 레이어로 갈수록 C기반으로 코드를 짠다고 하니 준비는 해야될 것이다. 기본 진행교재는 위 교재로 진행할 것이다. (추가적으로 C++은 'C++언어 본색'을 참고예정) 사용할 IDE는 CLLion을 사용할 것이다. 기존에는 Visual Studio나 Visual Code로 공부했었는데 이번 ..

package study; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int X,Y,Z; static Queue que = new LinkedList(); static boolean[][][] visited; static int day = 0; static int Box[][][]; static boolean flag=true; public static class Batch { int x; int y; int z; Batch(int x, int y, int z) { { this.x = x; this.y = y; this.z = z; } } public stat..