본문 바로가기

분류 전체보기65

알고리즘 | 백트래킹 | Java 백준[Silver II] 외판원 순회 2 - 10971 [Silver II] 외판원 순회 2 - 10971문제 링크성능 요약메모리: 12984 KB, 시간: 100 ms분류백트래킹, 브루트포스 알고리즘, 외판원 순회 문제제출 일자2024년 9월 29일 16:28:03문제 설명외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자.1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획.. 2024. 9. 29.
알고리즘 | 백트래킹 | Java 백준[Silver I] 부등호 - 2529 [Silver I] 부등호 - 2529문제 링크 성능 요약메모리: 26648 KB, 시간: 132 ms분류백트래킹, 브루트포스 알고리즘제출 일자2024년 9월 28일 12:51:50문제 설명두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 1 7 0이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 관계.. 2024. 9. 28.
알고리즘 | DFS | Java 백준[Silver II] 유기농 배추 - 1012 [Silver II] 유기농 배추 - 1012문제 링크성능 요약메모리: 13552 KB, 시간: 96 ms분류그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색제출 일자2024년 9월 28일 00:27:07문제 설명차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. 한 배추의 상하좌우 네 방향에 .. 2024. 9. 28.
알고리즘 | 백트래킹 | Java 백준[Silver II] 꽃길 - 14620 [Silver II] 꽃길 - 14620문제 링크성능 요약메모리: 15184 KB, 시간: 108 ms분류브루트포스 알고리즘제출 일자2024년 9월 27일 21:13:56문제 설명2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다.진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므로 진아는 다음해 식목일 부터 꽃길을 걸을 수 있다.하지만 진아에게는 꽃의 씨앗이 세개밖에 없었으므로 세 개의 꽃이 하나도 죽지 않고 1년후에 꽃잎이 만개하길 원한다.꽃밭은 N*N의 격자 모양이고 진아는 씨앗을 (1,1)~(N,N)의 지점 중 한곳에 심을 수 있다. 꽃의 씨앗은 그림 (a)처럼 심어지며 1년 후 꽃이 피면 그림 (b)모양.. 2024. 9. 27.
Spring | 🔥 Spring 프레임워크의 주요 어노테이션 들어가기 전Spring을 공부하다보면 여러 어노테이션을 사용하게 되는데, 어떤 종류가 있는지를 알아보고 각각의 어노테이션이 어떤 역할을 하는지 간단하게 알아보겠습니다!🔥 Annotation이 무엇인가✨ Annotation이란?사전적인 의미로는 주석이라는 뜻이다.자바에서는 Annotation은 코드 사이에 주석처럼 쓰이며 특별한 의미, 기능을 수행하도록 하는 기술이다.프로그램에게 추가적인 정보를 제공해주는 메타데이터라고 볼 수 있다.meta data : 데이터를 위한 데이터✨ Annotation 사용 이유Annotation을 통하여 코드량이 감소하고 유지보수하기 쉬우며, 생산성이 증가된다.기존의 자바 웹 어플리케이션은 구성과 설정값들을 외부 XML설정 파일에 명시하여 프로그래밍 되었다.외부에서 변경될 수.. 2024. 9. 24.
Git부터 PR(Pull Request)까지 [IntelliJ, VSCode, Terminal] 해당 글은 학습 PR을 올려야하는 동아리원들을 위해 그 과정을 설명한 글입니다.다만, 이 글에서는 IntelliJ Ultimate 버전과 VSCode를 기준으로 설명하고 있습니다. 다른 IDE를 사용하시다가 PR을 올리는 방법에 어려움을 겪으셨다면 따로 연락부탁드려요!인텔리제이 Ultimate 버전 사용 방법인텔리제이 학생 인증 방법은 따로 정리하지 않고 잘 정리된 글을 공유해드리겠습니다.💽 인텔리제이 설치 + 무료 학생 라이센스 등록IntelliJ 인텔리제이 Ultimate 버전 학생 인증 및 라이센스 적용 방법GitGit이 무엇인가요?git은 쉽게말해 개발자들과 소스 코드를 공유하고, 백업하고, 저장하도록 지원해주는 버전관리가 가능한 분산형 버전 관리 시스템(Version Control System.. 2024. 9. 23.

티스토리툴바