본문 바로가기

전체 글64

(코딩테스트) 백준-2529번 부등호(완전탐색+재귀함수) 1) 문제  문제두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 1 7 0이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 관계를 만족시키는 정수라고 한다. 그런데 주어진 부등호 관계를 만족하는 정수는 하나 이상 존재한다. 예를 들어 3456128790 뿐만 아니라 5689023174도 아래와 같이 .. 2024. 6. 20.
(네이버클라우드 부트캠프) 19일차 - 실습프로젝트(Static필드, High Cohesion) 1. 데이터 식별 번호 부여하기  1.1 데이터식별- 회원, 프로젝트, 게시글에 대한 고유 번호 생성- 배열 중간에 인스턴스를 삭제하여도 고유번호 유지- static feild활용class Counter { static int count = 0; Counter() { this.count++; System.out.println(this.count); }}public class Sample { public static void main(String[] args) { Counter c1 = new Counter(); Counter c2 = new Counter(); }}- 스태틱 필드는 클래스의 고유 필드로 적용- 따라서 인스턴스 .. 2024. 6. 20.
(네이버클라우드 부트캠프) 18일차 - 실습프로젝트(게시판CRUD) 1. 게시판 CRUD만들기   1.1 데이터 타입 정의- 게시판에서 사용하는 데이터타입 : [제목, 내용, 작성날짜, 조회수]package bitcamp.myapp2.vo;import java.util.Date;public class Board { private String title; private String content; private Date createdDate; private int viewCount; public String getTitle() { return title; } public void setTitle(String title) { this.title = title; } public String getContent() { return content;.. 2024. 6. 19.
(코딩테스트) 백준-1987번 효율적인해킹(DFS) 1) 문제  문제세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다.좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 프로그램을 작성하시오. 말이 지나는 칸은 좌측 상단의 칸도 포함된다.입력첫째 줄에 R과 C가 빈칸을 사이에 두고 주어진다. (1≤ R,C ≤ 20) 둘째 줄부터 R개의 줄에 걸쳐서 보드에 적혀 있는 C개의 대문자 알파벳들이 빈칸 없이 주어진다.출력.. 2024. 6. 19.

티스토리툴바