본문 바로가기

Computer Science

(55)
Programmers > 깊이/너비 우선 탐색(DFS/BFS) > #27 타겟 넘버 [JAVA] 타겟 넘버 1. 문제 설명 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. 나의 코드 - dfs를 통해 깊이 우선 탐색을 한다. - 연산과정을 하나의 트리로 생각해 볼때, '+'연산은 왼쪽 자식노드로 '-'연산은 오..
Programmers > 완전탐색 > #26 소수찾기(level 2) [JAVA] 소수 찾기 (Level 2) 1. 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 2. 나의 코드 - 소수를 구하기 전에 주어진 문자열에서 만들 수 있는 모든 순열을 찾아야 한다.(이게 난이도 헬...) - 1~numbers.length 까지 for문을 돌면서 각 숫자에 맞는 조합을 우선 찾고, - 그 조합을 permutation 메소드에 넣어서 순서가 있는 순열을 찾는다. - HashSet을 이용하여 중복을 제거해주고! - 그 다음 소수인지 아닌지..
라즈베리파이 한양대학교 에리카 캠퍼스 인터넷 연결 라즈베리파이 한양대학교 에리카 캠퍼스 인터넷 연결 한양대학교 에리카캠퍼스 인터넷망에 접속하려면 기본적으로 ID와 비밀번호가 필요합니다. ID: 학번(바꾸지 않았을 경우) PW: 사용자가 설정한 비밀번호 하지만, 추가적으로 필요한 것이 있습니다. 바로 한양대 인터넷 망에는 서버지문이라는 것이 있습니다. 서버지문이라는 것은 쉽게 말해 인터넷에 접근할 수 있는 권한이라고 생각하면 됩니다. 때문에, 학교 인터넷망에 접근하기 위해서는 CUVIC 이라는 프로그램을 설치하여(Windows의 경우) 해당 권한을 부여 받고, 관련 설정이 자동적으로 설정되게 하여 접속하게 됩니다. 하지만, 리눅스의 경우에는 사용자가 수동으로 네트워크 설정을 해야 되는데, 바로 라즈비안이 리눅스 기반으로 만들어진 OS이기 때문에, 수정 설..
[react.js] deploy 에러 # Deploy 에러 빌드까지 마치고 npm run deploy를 했는데! 이러한 에러가 났다. npm ERR! code ELIFECYCLE npm ERR! errno 1 npm ERR! my-app@0.1.0 deploy: gh-pages -d build npm ERR! Exit status 1 npm ERR! npm ERR! Failed at the my-app@0.1.0 deploy script. npm ERR! This is probably not a problem with npm. There is likely additional logging output above.npm ERR! A complete log of this run can be found in: npm ERR! C:\Users\hy..
Programmers > #25 winter recruit > #1 [JAVA] Winter coding #1 1. 문제 설명 문제는 대강 기억나는 대로 적어보자면, 스킬트리가 있다. 예를 들면, "ABC"라는 문자열이 있을 때, 각각 A,B,C는 스킬이며 ABC순서 대로 스킬을 배워햐 한다. 만약 skill 문자열이 "BCA" 이런식으로 주어졌을 때, skills 문자열 배열이 input으로 "BAC"로 주어진다면 기존의 skill문자열을 위반한 것이기 때문에 이는 잘못 된 문자열이다. 다만 "BCA"가 아닌 F 나 G가 들어오면 이는 무시한다. 2. 나의코드 import java.lang.String; import java.util.*; class Solution { public int solution(String skill, String[] skill_trees) { int a..
Programmers > Level 1 > #24 소수찾기 [Python] 소수 찾기 문제: https://programmers.co.kr/learn/courses/30/lessons/12921 1. 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.(1은 소수가 아닙니다.) 2. 나의 코드 - 소수 찾기 문제는 구글링만 하면 쉽게 솔루션을 찾을 수 있지만, 이번 문제에서는 풀이보다 효율성이 더 중요한 문제였다. - 에라토스테네스의 체를 이용하여 문제를 풀었다.- 주어진 수의 범위 내에서 순서대로 2의 배수를 지우고, 3의배수를 지우고 이런 방식으로 계속 해서 마지막까지 지운다. 남는 수가 바로 소수!- Time complexity : O(nlogn)- 계산의 ..
Programmes > #23 문자열 내 마음대로 정렬하기 [Python] 문자열 내 마음대로 정렬하기 문제: https://programmers.co.kr/learn/courses/30/lessons/12915 1. 문제 설명 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다. 제한 조건strings는 길이 1 이상, 50이하인 배열입니다.strings의 원소는 소문자 알파벳으로 이루어져 있습니다.strings의 원소는 길이 1 이상, 100이하인 문자열입니다.모든 strings의 원소의 길이는 n보다 큽니다.인덱스 1의 문자가 같은 문자열이 여럿 일..
Programmers > Hash > #22 위장 [JAVA] 위장 문제: https://programmers.co.kr/learn/courses/30/lessons/42578?language=java 1. 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.Nㅌ종류이름얼굴동그란 안경, 검정 선글라스상의파란색 티셔츠하의청바지겉옷긴 코트스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루..