본문 바로가기

분류 전체보기56

알고리즘 | 백트래킹 | 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 Syst.. 2024. 9. 23.
알고리즘 | 백트래킹 | Java 백준[Silver I] 스타트와 링크 - 14889 [Silver I] 스타트와 링크 - 14889문제 링크성능 요약메모리: 15176 KB, 시간: 268 ms분류백트래킹, 브루트포스 알고리즘제출 일자2024년 9월 15일 17:46:41문제 설명오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다.BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 Sij는 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치이다. 팀의 능력치는 팀에 속한 모든 쌍의 능력치 Sij의 합이다. Si.. 2024. 9. 15.
알고리즘 | 조합론 | Java 백준[Silver III] 다음 순열 - 10972 [Silver III] 다음 순열 - 10972문제 링크성능 요약메모리: 20068 KB, 시간: 224 ms분류조합론, 수학제출 일자2024년 9월 14일 02:22:06문제 설명1부터 N까지의 수로 이루어진 순열이 있다. 이때, 사전순으로 다음에 오는 순열을 구하는 프로그램을 작성하시오.사전 순으로 가장 앞서는 순열은 오름차순으로 이루어진 순열이고, 가장 마지막에 오는 순열은 내림차순으로 이루어진 순열이다.N = 3인 경우에 사전순으로 순열을 나열하면 다음과 같다.1, 2, 31, 3, 22, 1, 32, 3, 13, 1, 23, 2, 1입력첫째 줄에 N(1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄에 순열이 주어진다.출력첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전.. 2024. 9. 14.
알고리즘 | 자료 구조 | Java 백준[Silver II] 키로거 - 5397 [Silver II] 키로거 - 5397문제 링크성능 요약메모리: 209904 KB, 시간: 540 ms분류자료 구조, 연결 리스트, 스택제출 일자2024년 9월 8일 00:45:54문제 설명창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다.키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다.강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 강산이는 키보드로 입력한 키는 알파벳 대문자, 소문자, 숫자, 백스페이스, 화살표이다.입력.. 2024. 9. 8.