Jam's story

class Solution { public String solution(String[] seoul) { String answer = ""; for(int i=0; i

보호되어 있는 글입니다.

문자열 길이에서 통과가 되면(문자열길이가 4이거나 6이면) for문으로 문자열을 돌면서, 숫자인지 확인하고, cnt 증가 cnt랑 문자열 길이가 같다면 true 아니면 false class Solution { public boolean solution(String s) { boolean answer = false; int cnt=0; if(s.length()==4 || s.length()==6) { for(int i=0; i

DFS ->스택이용 BFS ->큐 이용 DFS,BFS 응용/활용 문제 단순히 모든 정점을 방문하는 것이 중요한 문제의 경우 DFS, BFS 두 가지 다 가능 경로의 특징을 저장해둬야 하는 문제 예를 들면 각 정점에 숫자가 적혀있고 a부터 b까지 가는 경로를 구하는데 경로에 같은 숫자가 있으면 안 된다는 문제 등, 각각의 경로마다 특징을 저장해둬야 할 때는 DFS를 사용한다. (BFS는 경로의 특징을 가지지 못함) 최단거리 구해야 하는 문제 + 간선의 가중치 1 미로 찾기 등 최단거리를 구해야 할 경우, BFS가 유리하다. 왜냐하면 깊이 우선 탐색으로 경로를 검색할 경우 처음으로 발견되는 해답이 최단거리가 아닐 수 있지만,너비 우선 탐색으로 현재 노드에서 가까운 곳부터 찾기 때문에경로를 탐색 시 먼저 찾아..

대문자와 소문자의 차이는 무시하니까 모두 다 대문자로 변환 조합들을 넣을 s1, s2 ArrayList 선언 교집합과 합집합을 넣을 ArrayList 선언 for문으로 해당인덱스랑 그 다음인덱스를 가져와서 문자인지 확인하고 . 문자라면 둘을 합해서 s1, s2에 넣기 정렬을 해준후에 for문으로 s1을 먼저 돌린 담에 s1와 s2를 비교하면서 있다면, s2에서 s1의 공통부분을 지운담에 교집합 집합에 넣어주고 없다면 합집합에 넣어준다 . s2를 돌면서 남은 것을 합집합에 넣어준다. (겹친거는 이미 지워졌으니 ) zacard 구하기 union사이즈- >분모가 0이면, 1 반환 import java.util.*; class Solution { public int solution(String str1, Str..

보호되어 있는 글입니다.

1️⃣pom.xml org.mybatis mybatis 3.4.6 org.mybatis mybatis-spring 1.3.2 org.springframework spring-tx ${org.springframework-version} org.springframework spring-jdbc ${org.springframework-version} 2️⃣root-context.xml 3️⃣ TimeMapper인터페이스 package org.zerock.mapper; import org.apache.ibatis.annotations.Select; // p 94 NoticeDao.java 인터페이스 public interface TimeMapper { @Select("SELECT sysdate FROM dual..

1️⃣레거시로 프로젝트를 생성 2️⃣pom.xml에서 스프링 버전을 5로 생성 ex00 war 1.0.0-BUILD-SNAPSHOT 1.8 5.0.7.RELEASE 1.6.10 1.6.6 완료 후에 Maven Dependencies에 라이브러리들이 다운로드 잘 되었는지 확인 3️⃣pom.xml에서 maven-compiler-plugin 자바 버전 1.8로 바꾸기 org.apache.maven.plugins maven-compiler-plugin 3.5.1 1.8 1.8 -Xlint:all true true 4️⃣롬복 라이브러리 설치 https://projectlombok.org/download 설치화면이 떠서 이클립스 폴더를 잡아주면 이클립스 폴더에 lombok라이브러리가 추가되어있다. 지금까지한 레거시..