전체 글389 [백준] 1453 1로 만들기 백준 1453번 1로 만들기 DP [문제] 기본적인 DP(동적계획법) 문제 오랜만에 풀게되서 dp를 생각하지 못했고 dp개념을 다시 공부한 후 풀었다. 핵심은 1,2,3번으로 나온 연산의 최소횟수를 구하는 것 [과정] dp - BottomUp 풀이 / for문 사용 다른 하나는 재귀를 사용하는 TopDown 풀이가 있는데 이 문제에서는 BottomUp풀이를 사용했다. n에 변수 입력받기 dp배열을 0이 (x+1)개 있는 리스트로 초기화 dp[1]은 0이고 1이 1로 되는데 필요한 연산은 0회라는 뜻 즉, 이후에 dp[2]는 2가 1이 되는데 필요한 최소 연산 횟수인 1이 될 것 2부터 n+1까지 반복 dp[i]=dp[i-1]+1 : d[i]는 숫자 i가 1이 되는데 걸리는 최소한의 연산 횟수를 저장 i에.. 2023. 5. 12. [프로그래머스] k진수에서 소수 개수 구하기 프로그래머스 2022 KAKAO BLIND RECRUITMENT k진수에서 소수 개수 구하기 구현 ※ 카카오 공식 해설 https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/ 2022 카카오 신입 공채 1차 온라인 코딩테스트 for Tech developers 문제해설 지난 2021년 9월 11일 토요일 오후 2시부터 7시까지 5시간 동안 2022 KAKAO BLIND RECRUITMENT 1차 코딩 테스트가 진행되었습니다. 테스트에는 총 7개의 문제가 출제되었으며, 개발 언어는 C++, Java, JavaScript, K tech.kakao.com [문제] 10진수를 k진수로 변환하고 그 안에서 소수의 개수를 구하는 문제 제한사항에서 n의 .. 2023. 5. 9. [프로그래머스] 파괴되지 않은 건물 2022 KAKAO BLIND RECRUITMENT 파괴되지 않은 건물 누적합 ※ 카카오 공식 해설 https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/ [문제] 적의 공격 및 아군의 회복은 직사각형 형태 내구도는 음수도 될 수 있음 여러차례의 공격 및 회복이 끝나면 내구도가 0보다 큰 건물의 개수를 반환하면 되는 문제 우선 문제풀이에 앞서 시간복잡도부터 계산하도록 하자. 기본적으로 1억의 연산은 1초의 시간이 소요된다. 해당 문제는 최악의 경우에 1,000 x 1,000 x 25.,000 = 250,000,000,000의 시간이 소요됨을 알 수 있다. 즉, 브루트포스로 풀게 되는 경우에는 O(N x M x K)이 되고 정확성 테스트에는 통.. 2023. 5. 9. [인턴] 카카오엔터프라이즈 회고 및 후기 [카카오엔터프라이즈 인턴 후기] 기간 : 2022.10.18 ~ 2023.4.30 포지션 : 백엔드 개발 중간에 한번 계약 연장을 하게되서 약 6개월동안 인턴생활을 하게 됬다. KEP에 있는동안 정말 시간이 빠르게 흘렀고 실무는 처음이었기에 의미있는 경험이었다. 카엔프에서 인턴으로 활동했던 일상과 그동안 배운것들을 가볍게 기록해보려고 한다. KEP 일상 1. 출근 기본적으로 자율출퇴근제를 시행하고 있어서 출근은 프리했다. 하지만 우리부서는 10시에 데일리미팅이 있어서 10시전에는 출근을 했다. 보통 9시~18시로 일을 했던 것 같다. 처음 한달간은 풀출근 후 주2회 재택이 가능했다. (부바부) 시니어분들은 대부분 풀재택하시는 분들이 많았던 것 같다. 그래서 가끔 출근하시면 되게 반가웠다ㅎㅎ. 2. 근무 .. 2023. 5. 1. [2023 4-5월 계획] 보호되어 있는 글 입니다. 2023. 3. 21. [Spring] AOP 스프링 - AOP 참고 강의: 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술(김영한,인프런) AOP가 필요한 상황 모든 메소드의 호출 시간을 측정하고 싶다면? 공통 관심 사항(cross-cutting concern) vs 핵심 관심 사항(core concern) 회원 가입 시간, 회원 조회 시간을 측정하고 싶다면? AOP 적용 AOP: Aspect Oriented Programming 공통 관심 사항(cross-cutting concern) vs 핵심 관심 사항(core concern) 분리 [시간 측정 AOP 등록] 회원가입, 회원 조회등 핵심 관심사항과 시간을 측정하는 공통 관심 사항을 분리 시간을 측정하는 로직을 별도의 공통 로직으로 만듬 핵심 관심 사항을 깔끔하게 유지할.. 2022. 12. 5. [Spring] 스프링 DB 접근 기술 스프링 - 스프링 DB 접근 기술 참고 강의: 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술(김영한,인프런) H2 데이터베이스 설치 개발이나 테스트 용도로 가볍고 편리한 DB, 웹 화면 제공 설치 : https://www.h2database.com [터미널] [테이블 생성] gerberated by default : 자동으로 db가 id 값을 넣어줌 pk는 id로 넣은 상태 대소문자 구별이 없는듯함 이렇게 하면 h2에서처럼 sql문을 사용해서 db에 접근이 가능함 항상 터미널로 h2는 실행시켜놀것 // 순수 JDBC ~ 스프링 JdbcTemplate는 15년전의 기술이므로 강의만 가볍게 보고 넘김 JPA JPA는 기존의 반복 코드는 물론이고, 기본적인 SQL도 JPA가 직접 만.. 2022. 11. 4. [Spring] 회원 관리 예제 - 웹 MVC 개발 스프링 - 회원 관리 예제 / 웹 MVC 개발 참고 강의: 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술(김영한,인프런) 회원 웹 기능 - 홈 화면 추가 우선순위가 있어서 컨트롤러에서 "/"이라는 기본 페이지가 있으면 먼저 페이지 로드됨 이후 컨트롤러에도 없을 경우에 static에서 찾아서 페이지를 로드하는 것 회원 웹 기능 - 등록 get과 post의 url은 같지만 방식이 다르기때문에 스프링이 해석 가능 회원 웹 기능 - 조회 th:each : 문법 -> 반복문 2022. 11. 3. 이전 1 2 3 4 5 6 ··· 49 다음 반응형
