본문 바로가기

분류 전체보기

 (82)
[JAVA]프로그래머스_주식가격 문제 : https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니..
[JAVA]프로그래머스_땅따먹기 문제 : https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 문제 유형 : 구현, DP? 풀이 방식 - 우선순위 큐를 이용해서 구현 - 메모이제이션 느낌이로다가 1. 행 마다 우선순위큐를 선언 2. i 번째 행의 값(land[i][j])과 인덱스(j)를 우선순위 큐에 offer 3. 제일 큰 값과 그 다음으로 큰 값을 poll (pq1, pq2) 4. 조건[땅따먹기 게임에는 한 행씩 내려올 때..
[JAVA]프로그래머스_게임맵최단거리 문제 : https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문제 유형 : BFS 풀이 방식 - BFS를 이용 - BFS while 문 안 처음 for문을 큐 사이즈만큼만 돌려준다. (같은 레벨? 뎁스? 만큼만 돌리고 턴 카운트 해주기위해서) - 근데 큐 폴할때 최종지점인지 확인하면 안되고 넣을때 확인하면 되는걸까...? 소스코드 import java.util..
[JAVA]프로그래머스_기능개발 문제 : https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제유형 : 자료구조(큐/스택), 구현 풀이방식 : 큐를 이용해서 구현. 1. 큐에는 각 작업들이 배포가 되는 날짜들을 넣어 주었다 2. 큐를 빼주면서 preValue(이전 값중 최고봉), nowValue를 비교하며 count 3. count 값을 list에 넣어주고 anwer로 옮겨 넣어주었다. ※ 테스트케이스 11번만 통과가 안된이유 배포는 ..
[JAVA]프로그래머스_올바른 괄호 문제 : https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 문제유형 : 구현 풀이방식 : 단순구현 문제 leftCount => '(' 의 개수 rightCount => ')' 의 개수 소스코드 class Solution { boolean solution(String s) { boolean answer = true; int sLength = s.length(); int..
게시판 CRUD (SprinBoot) - 3. CRUD 게시판 CRUD (SprinBoot) - 3. CRUD CRUD [참고자료] https://private.tistory.com/54?category=753861 BoardMapper.java, BoardMapper.xml에 내용 추가 package com.example.board.mapper; import java.util.List; import org.springframework.stereotype.Repository; import com.example.board.domain.BoardVO; @Repository("com.example.board.mapper.BoardMapper") public interface BoardMapper { //게시글 개수 public int boardCount() thr..
게시판 CRUD (SprinBoot) - 2. Oracle, Mybatis, jsp 연동 게시판 CRUD (SprinBoot) - 2. Oracle, Mybatis, jsp 연동 Oracle, Mybatis, jsp 연동 [참고자료] https://private.tistory.com/53?category=753861 com.example.board.domain에 BoardVO.java 클래스 생성 후 작성 package com.example.board.domain; import java.util.Date; public class BoardVO { private int bno; private String subject; private String content; private String writer; private Date reg_date; public int getBno() { return..
게시판 CRUD (SprinBoot) - 1. 환경 설정 게시판 CRUD (SprinBoot) - 1. 환경 설정 사용 기술 스택 : Java 1.8, maven, Oracle, mabatis, jsp, jstl, jdbc 폴더구조 DB Table CREATE TABLE BOARD_TEST ( BNO NUMBER(4) NOT NULL, SUBJECT VARCHAR2(2000), CONTENT VARCHAR2(2000), WRITER VARCHAR2(10), REG_DATE DATE ); -- 데이터 추가 환경설정 [참고자료] https://private.tistory.com/52?category=753861 src/main/resources - application.properties에 작성 application.properties (어플리케이션내의 설정 파일..

티스토리툴바