분류 전체보기 275

[백준] 11399 : ATM (JAVA)

백준 11399 자바 ATM 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 77522 51898 42034 67.485% 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때..

재귀 알고리즘(팩토리얼, 최대공약수, 피보나치 수열, 하노이의 탑, 8퀸문제 예제)

재귀란? 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의 될 때 재귀적 이라고 한다. 재귀함수란? 자기 자신을 호출하는 함수! 처음 불려진 함수에서(스택 맨 밑에있는 메소드) return 되는 값이 최종 return 값이 된다 즉! 종료조건이 충족될때까지 작업을 수행하는 것! 재귀함수는 for문이나 while문으로 대체 가능하다! 그런데 재귀함수를 사용하는 이유 → 코드가 간결해지고, 유지보수가 쉬어 재귀함수는 호출될때마다 메모리의 스택이 쌓인다. 한계치 이상으로 호출돼서 스택이 넘치면 메모리 부 에러. 속도면에서도 재귀함수는 jump가 잦아서 반복문에 비해 시간을 더 소요한다. 이 문제를 해결하기위해 꼬리 재귀 최적화를 지 선형알고리즘으로 만들어 실행! 그러면 스택이 넘치지 않음! 📌..

알고리즘 공부 2022.11.19

[JAVA] jdk와 jre의 차이

JRE : Java Runtime Environment, 자바 실행 환경 JVM, Java API 자바 애플리케이션을 실행하기 위한 최소의 실행 환경 제공. JDK : Java Development Kit, 자바 개발 도구 JVM, Java API, Java Tool, Java Compiler JRE에서 제공하는 실행 환경뿐만 아니라 자바 개발에 필요한 여러 가지 명령어 그리고 컴파일러를 포함. (자바 App 메모리상태 알아보는 명령어, 배포 명령어)

개인 공부😊 2022.11.19

[Spring] java.sql.SQLException: Could not connect: Access denied for user 'root'@'localhost' (using password: YES)Current charset is UTF-8. If password has been set using other charset, consider using option 'passwordCharacterEncoding'

java.sql.SQLException: Could not connect: Access denied for user 'root'@'localhost' (using password: YES) Current charset is UTF-8. If password has been set using other charset, consider using option 'passwordCharacterEncoding' 데이터베이스를 오라클에서 MySQL로 바꿔 테이블 생성했는데 계정 권한 주는걸 깜박했다. . 계정 권한을 추가해줘야한다. 💗 해결 사용자를 추가하며 비밀번호까지 설정한다. CREATE USER 계정명입력@localhost identified by '비밀번호'; 계정에 권한 부여 GRANT ALL PRIV..

[직무부트캠프] IT직군에 대한 기초 이해

퍼블리셔 : 뼈대를 만드는 사람 프론트 : 어떤 데이터를 이용해 컨텐츠를 채우느냐? 백앤드 : 서버에서 코드가 잘 동작하도록. →api를 만들게 됨 os 랑 인프라 영역 이해가 필요함 데브옵스 : 개발과 운영을 담당 → 서비스 규모가 커지면서 효율적으로 관리하기 위해 만들어짐. 시스템엔지니어도 하지만 개발영역도 함께 다룸 백엔드 개발 ==서버 개발자랑 같음 프론트엔드 개발자와 지속적으로 소통하는 개발자 시스템을 안정적이고 효율적으로 만드는 개발자(코드 최적화!) 서버 성능 이슈와 맞서는 개발자 os설정/JVM 레벨의 튜닝도 알아야하는 개발자 DB/대용량 서비스에 익숙한 개발자 https://roadmap.sh/backend HTTP가 무엇인지? 브라우저가 어떻게 동작하는지? DNS가 어떻게 동작하는지 도..

[Spring] 회원 관리 예제 - 웹 MVC 개발 (DB연결 없이 입력 및 조회하기)

1. 회원 웹 기능 - 홈 화면 추가 8080/ 로 호출되면 home으로 호출이 된 HomeController .java package hello.hellospring.controller; import org.springframework.stereotype.Controller; import org.springframework.web.bind.annotation.GetMapping; @Controller public class HomeController { @GetMapping("/") public String home() { return "home"; } } home.html Hello Spring 회원 기능 회원 가입 회원 목록 컨트롤러가 정적 파일보다 우선순위가 높다. 그래서 기존 static 안에 ..

[Spring] 스프링 빈과 의존관계

1. 컴포넌트 스캔과 자동 의존 관계 설정 컴포넌트 스캔과 자동 의존관계 설정 회원 컨트롤러가 회원서비스와 회원 리포지토리를 사용할 수 있게 의존관계를 준비하자. 회원 서비스 스프링 빈 등록 MemberController.java package hello.hellospring.controller; import hello.hellospring.service.MemberService; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.stereotype.Controller; @Controller public class MemberController { private final MemberServic..

[Spring] 회원 관리 예제 - 백엔드 개발

https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%EC%9E%85%EB%AC%B8-%EC%8A%A4%ED%94%84%EB%A7%81%EB%B6%80%ED%8A%B8/dashboard [무료] 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링 웹 애플리케이션 개발 전반을 빠르게 학습할 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 김영한님의 인프런 스프링 입문 - 코드로 배우는 스프링 부트 강의를 듣고 정리한 공부목적의 글입니다. 비즈니스 요구사항 정리 회원 도메인과 리포지토리 만들기 회원 리포지토리 테스트 케이스 작성 회원 서비스 ..