막내의 막무가내 프로그래밍 & 일상

https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 위치의 번호가 차례로 주어진다. 위치의 번호는 500 이하의 자연수이고, 같은 위치에 두 개 이상의 전깃줄이 연결될 수 없다. www.acmicpc.net 이어 단계별 dp 문제를 풀어봤습니다. LIS 라는 것을 안보고 그냥 풀었었는데 LIS 개념은 다음 사이트나 구글링을 통해 볼 수 있습니다. Longest Increasing Subsequence, 최장증가부분수열 입니다. https://jins-dev.tistory.com/en..

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 백준의 가장 긴 바이토닉 부분 수열 문제를 풀어봤습니다. 동적계획법1 의 단계별문제이며 이전에 풀었던 문제에서 조금씩 응용을 하며 풀고 있습니다. 이 문제도 한가지의 케이스를 더 생각하고 응용하면 풀리는 문제였습니다. 이전문제는 다음 포스팅에서 참고합니다. https://youngest-programming.tistory.com/265 [알고리즘] 백준 2156 포도주 시식 -dp- https://www.acmicp..

https://programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 레벨2 연습문제 다음 큰 숫자를 풀어봤습니다. 문제가 너무 간단하길래 문자열 차례대로 1이 있는지 검사하면 효율성에서 에러가 날줄 알았는데 잘통과하네요. 이진수로 바꾸는 법을 알면 쉽게 풀 수 있는 문제였습니다. class Solution { public static void main(String[] args) { Solution solution = new Solution(); solution.s..

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net https://youngest-programming.tistory.com/265 [알고리즘] 백준 2156 포도주 시식 -dp- https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어..

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고 www.acmicpc.net 백준 동적계획법1 단계별 풀기 포도주 시식 문제를 풀어봤습니다. dp[] 에 n개의 포도주 최대양을 저장, wine[] 에 n 번 째..

https://programmers.co.kr/learn/courses/30/lessons/59406 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 레벨2 에 SQL 문제가 있어 풀어봤습니다. 카테고리 분류가 SUM, MAX, MIN 이길래 문제를 읽어봤는데 왜 이걸 써야하는거지 생각이들어서 count 로 풀었습니다. -- 코드를 입력하세요 SELECT count(*) AS COUNT FROM ANIMAL_INS 근데 예시 답은 4인데 100 이 나오더라고요. 그리고 제출했더니 정답이 맞았습니다. 아무래도 문제 예시가 잘 못 된 것 같습니다 ..

https://programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 레벨2에 있는 문제이고 분류는 안되어있지만 문자열을 조작하는 문제입니다. 처음에 쉽게 풀릴 거 같았는데 예외사항과 실수가 조금 있었습니다. (문제가 좀 빈약한 것 같아요) 예를들어 (제가 잘못이해한거 포함해서) 1. 공백이 연속으로 올 수도 있고 공백다음의 공백은 첫 문자로 치지 않는다. 즉 공백은 문자가 아니라고 생각하면 됩니다. 2. 처음 풀때 저는 제한 조건쪽만 보고 첫 문자가 영문이 아닌 ..

https://programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구명보트 그리디 유형의 문제를 풀어봤습니다. 문제의 핵심은 최대 2명이 탈 수 있다는 것입니다. 그리고 최대 2명이라는 조건이 있으니 가장 효율적으로 타는 조건은 가장 무거운 사람과 가장 가벼운 사람이 타게 하는 것입니다. 저는 리스트를 좋아해서 처음에 리스트로 변환해서 풀었는데 밑과 같이 하나에서 시간초과가 떴씁니다. ;;; 리스트 말고 배열로 풀라는 말이겠죠.. import java.util.Collect..

https://programmers.co.kr/learn/courses/30/lessons/1829?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 문제를 보고 BFS를 사용해서 큐로 풀어야겠다고 생각했고 테스트 통과도 잘 통과되었습니다. 하지만 제출을 하니 계속 실패가 뜨더라고요. 그래서 다른 케이스도 해봤으나 다 맞길래 질문하기에 들어가보니 이 문제는 테스트 실행이 아닌 제출하기에서는 전역변수를 전역변수에서 바로 초기화 해놓으면 안되고 solution 함수 내에서 초기화를 해줘야 한다더라고요. 옛날 문제라 그런가.. 왜....

https://programmers.co.kr/learn/courses/30/lessons/59414#fnref1 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr -- 코드를 입력하세요 SELECT ANIMAL_ID,NAME, DATE_FORMAT(DATETIME, '%Y-%m-%d') AS 날짜 FROM ANIMAL_INS ORDER BY ANIMAL_ID DATE_FORMAT 으로 DATETIME 타입의 데이터 형식을 바꿀 수 있습니다.

스프링부트에서는 회원가입할때 스프링 시큐리티라고 보안관련 암호화하는 방법을 사용하나보다. 읽어보긴 했지만 적용하기엔 저같은 초심자한텐 무리이므로 나중에 해보도록 하겠습니다. ajax 통신을 사용하여 회원가입 로직을 구현해 본 것을 기록해볼려고 합니다. 차근차근 첨부터 공부한게 아니여서 실습으로 배우면서 하는거라 이상한점이 있어도 양해 부탁드립니다. ㅎㅎ 막무가내 프로그래밍입니다. ㅎㅎ [프로젝트 구조] [컨트롤러] map 으로 받을 때는 @ResponseBody 붙여주도록 하자. package com.mtjin.itarticle.controller; import com.mtjin.itarticle.UserDto; import com.mtjin.itarticle.service.UserService; imp..

테이블 데이터 다 삭제시 0 19 19:45:32 DELETE FROM user Error Code: 1175. You are using safe update mode and you tried to update a table without a WHERE that uses a KEY column. To disable safe mode, toggle the option in Preferences -> SQL Editor and reconnect. 0.031 sec 다음과 같이 You are using safe update mode and you tried to update a table without a WHERE that uses a KEY column. To disable safe mode, .... 의..

ajax 로 form 전송을 하던 와중 위와 같은 에러가 발생하였습니다. ajax 통신이 안됩니다. ㅇㅇㅇ 받으라는 jquey 버전을 다운받아도 해결 안됬는데 원인은 Slim 버전이 다운되어있어서 이게 충돌나거나 제가 받은 버전이 아닌 Slim 버전이 받아져서 에러가 난 것 같습니다. (부트스트랩에서 딸려온 것 같습니다.) 파일에서 Slim 을 검색해서 다음과 같은 코드를 제거 해줬더니 해결되었습니다. Slim 은 ajax 통신 제이쿼리를 지원하지 않는다고 합니다. 그리고 다음을 추가해줬습니다. 댓글과 공감은 큰 힘이 됩니다. 감사합니다.!

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 백준 1463 1로 만들기 문제에 이어 동적계획법 다음단계인 쉬운계단수를 풀어봤습니다. 이전 문제보다 바로 2차원 배열로 접근해서 쉽게 풀수 있었습니다. 그리고 주의해야할점이 문제에 나와있는것처럼 %1000000000 을 해줘야합니다. 위와 같이 먼저 dp 정의를 세우고 dp[자릿수][오는숫자] = 경우의수; dp 문제의 경우 대부분 초기 값을 몇개 세팅해주고 풉니다. 위 그림은 두자리(N=2) 의 예시인데 앞자리는 0이 못오고 1~9가 올 수 있음을 알 수 있습니다. 그러므로 초깃값을 0빼고 다음과 같이 해줍..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 처음 2차원 배열로 접근 했다가 삽질했습니다. import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] dp = new int[N + 1]; // 인덱스 : 숫자, 값 : 최솟값 dp[0] = 0; dp[1] = 0; for (int i = 2; i