본문 바로가기

분류 전체보기103

[BOJ]신기한 소수(2023) 난이도 - 골드5 분류 - DFS 문제 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고 이름 붙였다. 수빈이는 N자리의 숫자 중에서 어떤 수들이 신기한 소수인지 궁금해졌다. N이 주어졌을 때, 수빈이를 위해 N자리 신기한 소수를 모두 찾아보자. 입력 첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 출력 N자리 수 중에서 신기한 소수를 오름차순으로 정렬해서 한 줄에 하나씩 출력한다. 예제 입력 1 복사 4 예제 출력 1 복사 23.. 2021. 5. 5.
[JAVA 개념] 자바의 이해 목적 스프링을 공부를 시작하기 전 여러 자료들을 보며 자바의 기본 다지기가 필요한 것 같다는 자바의 기초와 스프링을 함께 봐야할 것 같다는 생각이 들게 되었다. 본 카테고리의 포스팅은 (집에서 뒹굴던)"자바의 정석 2nd"를 바탕으로 작성될 예정입니다. 또한, 잡다한지식(탄생배경, 언어 공통적인 변수(int, double)의 특징, 개요 등은 다루지 않고 "자바" 다운 프로그래밍을 하기 위한 지식을 쌓기위한 포스팅이 될 예정입니다. 또한, 기본적인 프로그래밍 내용이 아닌 자바에서 특히 주의할 점, 자칫 간과하기 쉬운 점들을 집중적으로 작성할 예정입니다. 1. 자바의 특징 - 운영체제 독립적이다. JVM 위에서 작동하기 때문에 특정 운영체제에 독립적이다. JVM은 자바 애플리케이션과 운영체제를 연결하는 인.. 2021. 5. 5.
[BOJ] 1학년(5557) www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 분류 - DP 난이도 - 골드5 문제 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀고 있다. 예를 들어, "8 3 2 4 8 7 2 4 0 8 8"에서 등식 "8+3-2-4+8-7-2-4-0+8=8"을 만들 수 있다. 상근이는 올바른 등식을 만들려.. 2021. 5. 4.
[BOJ] 평범한 배낭(12856) www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 분류- DP 난이도 - 골드5 평범한 배낭 성공분류 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 .. 2021. 5. 4.
VS코드 자바스크립트 실행오류 이번에 코딩테스트를 보려고 준비중인데 자바스크립트만으로 본다고 하여 급하게 자바스크립트의 기본적인 사용법을 익히려고 VS코드에서 자바스크립트를 실행해 보았습니다. 하지만 이렇게 글자가 다 깨져서 뭔소린지도 모르겠는 말과 [Done] exited with code=1 in 0.038 seconds 라는 오류가 뜨네요.. 검색을 동해 찾아본 결과 !! Node js를 깔면 해결 된다네요..;; nodejs.org/ko/ Node.js Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine. nodejs.org 일단 링크를... 자바스크립트는 한지가 오래됐긴 했는데 시작할때 특별히 설치가 필요했던 것은 없었는데 브라우저에서 지원했던것 같.. 2021. 5. 3.
[BOJ] BOJ거리(12026) www.acmicpc.net/problem/12026 12026번: BOJ 거리 스타트가 링크를 만나는데 필요한 에너지 양의 최솟값을 출력한다. 만약, 스타트가 링크를 만날 수 없는 경우에는 -1을 출력한다. www.acmicpc.net 난이도 - 실버1 분류 - DP BOJ 거리 성공분류 문제 BOJ 거리는 보도블록 N개가 일렬로 놓여진 형태의 도로이다. 도로의 보도블록은 1번부터 N번까지 번호가 매겨져 있다. 스타트의 집은 1번에 있고, 링크의 집은 N번에 있다. 스타트는 링크를 만나기 위해서 점프해가려고 한다. BOJ거리의 각 보도블록에는 B, O, J 중에 하나가 쓰여 있다. 1번은 반드시 B이다. 스타트는 점프를 통해서 다른 보도블록으로 이동할 수 있다. 이때, 항상 번호가 증가하는 방향으로 점.. 2021. 5. 3.
[BOJ] 크리보드(11058) www.acmicpc.net/problem/11058 11058번: 크리보드 N = 3인 경우에 A, A, A를 눌러 A 3개를 출력할 수 있다. N = 7인 경우에는 A, A, A, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V를 눌러 9개를 출력할 수 있다. N = 11인 경우에는 A, A, A, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-A, Ctrl-C, Ctrl www.acmicpc.net 난이도 - 골드5 종류 - DP 문제 크리보드는 kriii가 만든 신기한 키보드이다. 크리보드에는 버튼이 4개만 있으며, 하는 역할은 다음과 같다. 화면에 A를 출력한다. Ctrl-A: 화면을 전체 선택한다 Ctrl-C: 전체 선택한 내용을 버퍼에 복사한다 Ctrl-V: 버퍼가.. 2021. 5. 3.
[SpringFramework] 2.느슨한 결합 & DI & IOC 개요 느슨한 결합 DI IOC은 모두 의존성과 관련있는 용어로 클래스간의 의존성을 줄이기 위한 내용입니다. 소프트웨어 공학을 공부하며 결합력이 낮을 수록 좋은 소프트웨어라고 하는 걸 알 수 있습니다. 따라서 스프링에서는 객체간의 의존성을 줄이기 위해 아러한 방법들을 사용하는 것입니다. 1. 느슨한 결합 어떠한 클래스에서 다른 클래스의 객체를 이용할 때 A1 a = new A1() 와 같은 식으로 프로그램이 짜여져 있다면 어떨까요? 만약 A1이 아닌 A2로 사용하고 싶은 경우에는 코드에 A1을 찾아서 모두 A2로 바꿔야 할것입니다. 이는 A1이 늘어날 수록 엄청난 시간을 잡아먹게 될 것입니다.이때 위와 같이 프로그램을 작성하기 보다 A a = new A1() 과 같이 작성하고 A를 인터페이스로 작성하면 어.. 2021. 5. 2.

티스토리툴바