본문 바로가기
728x90

java14

Dynamic Programming (프로그래머스 등굣길 with Java) 다이나믹 프로그래밍이란, '하나의 문제는 단 한 번만 풀도록 하는 알고리즘' 사용 가정 1. 큰 문제를 작은 문제로 나눌 수 있다. 2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 한번 구한 값은 저장해둔다. (메모이제이션 기법) 예시) https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int m, int n, int[].. 2024. 3. 21.
[Programmers] 피보나치 수(Java) https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 피보나치 수에 관한 문제입니다. 문제에서 F(0) = 0, F(1) = 1을 이미 선언을 한 상태이고, 1234567로 나눈 나머지를 리턴하라고 했다. 피보나치 수열의 기본 코드는 아래와 같다. fn = f1 + f2; f1 = f2; f2 = fn class Solution{ public int solution(int n){ int answer = 0; int f0 = 0; int f.. 2024. 3. 19.
[Programmers] 게임 맵 최단거리(Java) https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { //상하좌우 이동 좌표 //그리드에서 이동하기 위해 설정. int[] dx = {0,1,-1,0}; int[] dy = {1,0,0,-1}; //(dx[0],dy[0]) = 오른쪽으로 한칸.(0,1) //(dx[1],dy[1]) = 아래로 한칸.(1,0) public int solution(int[][] maps) { int answ.. 2024. 3. 18.
[Programmers] 문자열 곱하기(Java) 먼저, 문자열로 my_string과 숫자로 k를 받아온 값을 사용하면 됩니다. 저는 받아온 문자열을 k만큼 반복하여 결과값을 도출하는 코드를 작성하였습니다. class Solution { public String solution(String my_string, int k) { String answer = ""; for(int i=0; i < k; i++){ answer += my_string; } return answer; } } 하지만, 다른 사람의 풀이를 보니 더 간단하게 한줄이면 풀 수 있다는 사실을 알게 되었습니다. 바로, repeat()을 사용하는 것입니다. repeat()은 String 메소드 중 하나로 String 문자열을 파라미터의 주어진 횟수 만큼 반복합니다. 이렇게 단순히 for문 쓰는.. 2023. 11. 9.
[포스코x코딩온] Mybatis를 활용한 게시판 기능 구현(with lombok) Mybatis를 활용한 게시판 기능 구현 lombok도 사용해볼게요. 그러면 lombok에 대해서도 알아야겠죠? Project Lombok is a java library that automatically plugs into your editor and build tools, spicing up your jva. Never write another getter or equals method again, with one annotation your class has a fully featured builder, Automate your logging variables, and much more. https://projectlombok.org/ Project Lombok projectlombok.org 즉,.. 2023. 11. 9.
Mybatis를 활용한 CRUD 구현(회원가입, 로그인, 수정, 삭제) Mybatis를 활용하여 CRUD를 구현해보겠습니다. Mybatis가 무엇인지 궁금하신 분들은 아래 글을 참조해주세요. 2023.11.02 - [[포스코x코딩온] 웹개발자 풀스택 부트캠프8기] - [포스코x코딩온] MyBatis 사용(with h2) [포스코x코딩온] MyBatis 사용(with h2) MyBatis https://mybatis.org/mybatis-3/ko/index.html MyBatis – 마이바티스 3 | 소개 마이바티스는 무엇인가? 마이바티스는 개발자가 지정한 SQL, 저장프로시저 그리고 몇가지 고급 매핑을 지원하는 퍼시스턴스 dongho-kang.tistory.com 이 글에서는 간단하게 구현하는 로직에 대해서만 설명하겠습니다. 전체 소스 코드는 깃허브를 참조 해주세요. 파일 .. 2023. 11. 4.
728x90

티스토리툴바