프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 핵심 1. 날짜 포맷을 숫자로 변환하기 2. 구간 체크 # 날짜 포맷을 숫자로 변환하는 방법 1. String을 ":" 기준으로 split 한 다음 각각 더하기 public long getMilSecByString(String time) { long val = 0; String[] split = time.split(":"); val += (Long.parseLong(split[0]) * 60 * 60); // 시 val += (Long.parseLong(split[1]) * 60); // 분 val *= ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 핵심 2차원 배열을 어떻게 90도 회전시킬까? 이러한 문제를 깡구현 문제라고 하나? 이차원 배열을 시계방향으로 90도 돌려보면서 빈칸에 맞는지 싹 훑어보는 방식으로 진행된다. Key의 크기가 Lock의 크기보다 작거나 같기 때문에, Lock에 패딩을 덧씌운 다음에 왼쪽 위부터 오른쪽 아래까지 Key를 싹 훑으면서 조건이 맞는다면 true를 리턴시키면 된다. 만약 조건이 맞지 않는다면 key를 90도 회전시킨 다음에 다시 시도해보면 된다. 이것 마치 컨볼루션 개념은 어렵지 않지만 이를 막상 구현하려고 하면 ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 핵심 Set을 활용하자!! .. 또 결국 혼자 못풀었다.... 진짜 다 된 것 같았는데 접근 방식이 조금 잘못됐었다. 내 생각으로는 이런 그림처럼 BFS같이 최단 거리를 보장하는 것 같은 방식을 사용하면 되지 않을까? 싶었는데 아쉽게도 이게 아니었다. 이런 느낌으로 푸는 DP 문제가 이전에 있었던 것 같았는데,, 순간이동 문제였나? 아무튼 이 방식에서 어디가 잘못되었길래 문제를 풀 수 없는 것일까?? 내가 생각한 방식은 1레벨(5)에 N을 사칙연산 해서 4종류의 2레벨 원소(1,0,10,25) 그리고 N을..
22년 8월 27일 토요일 오늘 날씨가 너무 좋아서 집에만 있을 수가 없었다! 밖에 나가자!!!! 아차산은 전망이 너무 좋은 것 같다. 등반 난이도도 상당히 쉬운 편이고 오래 걸리지 않아서 부담없이 올라가볼 수 있는 곳이라 참 좋다. 그리고 전망을 보고있자면 서울에 집이 이렇게 많은데 정작 내 집은 왜 없을까 하는 생각이 들기도 한다 물론 나도 지방에 살다가 서울로 올라온 입장이지만 왜 사람들이 서울을 고집하는지 이해가 되긴 한다. 아무튼 아차산을 다녀오면 그 앞에 아차산 떡볶이를 꼭 먹어줘야 또 진정한 아차산 풀코스를 갔다 왔다 할 수 있는데,, 가격이 슬금슬금 오르더니 어느새 1인분에 4천원씩 받고 있었다.. 문득 하교길에 500원으로 컵떡볶이 한가득 사먹었던 옛날이 생각나서 슬퍼졌다 ㅠㅠ 아래는 등..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 핵심 플로이드 와샬 알고리즘? 개 어렵다. 혼자 못풀었다. 솔직히 남의 코드 보고 거의 베꼈다 (참고) https://gom20.tistory.com/178 -> 직접적으로 연결된 노드가 아니더라도, K번 노드를 통해 간접적으로 연결될 수도 있다! 아래 왼쪽 짤에서도, 5번 노드는 2번 노드와만 직접적으로 연결되어 있지만, 2번 노드를 거쳐서 1번 노드와 3번 노드로도 이동할 수 있다. 오른쪽 짤에서도 2번 노드는 4번 노드와 직접 연결되어있지 않지만, 3번 노드를 거쳐간다면 4번 노드로 이동할 수 있게 ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 핵심 DP 삼각형 밑바닥에서부터 올라가기! # 통과 코드 class Solution { public int solution(int[][] triangle) { int len = triangle.length; int[][] dp = new int[len][len]; // dp 배열 초기화 for(int i = 0; i < len; i++) { for(int j = 0; j < triangle[i].length; j++) { dp[i][j] = triangle[i][j]; } } // 삼각형 밑바닥부터 꼭대기..
# 변경 이전 # MySQL DB 설정 spring.datasource.driver-class-name=com.mysql.cj.jdbc.Driver spring.datasource.url=[비밀!] spring.datasource.username=[비밀!] spring.datasource.password=[비밀!] # JPA 설정 spring.jpa.properties.hibernate.format_sql=true spring.jpa.hibernate.ddl-auto=update spring.jpa.database-platform=org.hibernate.dialect.MySQL8Dialect # 로그 설정 logging.level.org.hibernate.SQL=debug logging.level.or..