전체 글
[Algorithm] 그리디 알고리즘 (Greedy Algorithm), 탐욕법
Greedy Algorithm (그리디 알고리즘) : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 그리디 알고리즘의 특징 - 그리디 알고리즘 유형 문제는 매우 다양하기 때문에 많은 유형을 풀어봐야 한다! - 현재 상황에서 가장 좋은 것만 선택해도 문제가 해결되는지 파악한 후, 적용한다 - 보통 코딩 테스트에서 문제를 풀기 위한 최소 아이디어를 떠올릴 능력을 요구하는 문제이다 * 기준에 따라 좋은 것을 선택하므로 문제에서 '가장 큰 순서대로' 같은 기준을 알게 모르게 제시한다 * 자주 정렬 알고리즘(기준을 만족시킬 수 있음)과 짝을 이뤄 출제 그리디 알고리즘의 정당성 - 정확한 답을 구할 수 있다는 보장이 있을 때, 매우 효과적이고 직관적인 알고리즘이다 - 그 해법이 정당한지 검토할 수 있어야 한다 간..
[Algorithm] 내가 보려고 정리하는 '이것이 취업을 위한 코딩 테스트다'
이것이 취업을 위한 코딩 테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - 교보문고 취업과 이직을 결정하는 알고리즘 인터뷰 완벽 가이드 | 이런 독자에게 권합니다.■ IT 직군의 취업 준비생 / 예비 개발자■ 이직을 준비하는 개발자■ 알고리즘 대회를 준비하는 학생[특징]코딩 www.kyobobook.co.kr 코딩테스트를 준비하면서 이 책에서 공부한 내용과 공부하면서 궁금했던 내용들을 블로그에 정리할 예정입니다! 😎
[Spring] 스프링 프로젝트 생성 / 스트링 부트 스타터, 인텔리제이(IntelliJ)로 스프링 프로젝트 실행
0. 준비물 - Java 11 설치 : 다른 최신 버전을 사용해도 좋지만 이 과정에서 오류가 발생하지 않으려면 ver.11 추천 - IDE : 이클립스 또는 IntelliJ (저는 인텔리제이 사용합니다!) 1. 스트링 부트 스타터 사이트에서 스프링 프로젝트 생성 - 스프링의 기초부터 만들 필요 없이, 스프링 부트 기반으로 스프링 프로젝트를 생성할 수 있다 https://start.spring.io/ 자세히 살펴보자! 1.1 Maven / Gradle Project 라이브러리를 가져오고 빌드하는 것까지 관리하는 툴 : Maven, Gradle 과거에는 Maven을 많이 사용했지만, 현재는 대부분 Gradle로 넘어왔다! 1.2 Language 사용할 언어 선택 : Java 1.3 Spring Boot 스프..
[Spring] 스프링을 시작하며 : 스프링 프레임워크의 개념과 특징, MVC 구조, 스프링 부트 (Spring Framework, Spring MVC, Spring boot)
> 스프링 프레임워크 (Spring Framework) 스프링(Spring) 이란? 자바 엔터프라이즈 개발을 편하게 해주는 오픈 소스 경량급 애플리케이션 프레임워크 - 동적인 웹 사이트를 개발하기 위한 여러 가지 서비스를 제공 - 전자정부 표준 프레임워크의 기반 기술로서 쓰이고 있다 스프링의 특징 ˙ 경량 컨테이너로서 자바 객체를 직접 관리한다 ˙ POJO(Plain Old Java Object) 방식의 프레임워크 - POJO : 단순하고 가벼운 자바 객체(우리가 자바에서 개발하는 지극히 평범한 객체) ˙ IoC(Inversion of Control; 제어 반전) 지원 - 필요에 따라 컨트롤의 제어권을 사용자가 갖지 않고 스프링에서 사용자의 코드를 호출 ˙ DI(Dependency injection; 의..
[Java] 자바 버전 확인 및 설치하기(버전 낮추기 Java 15 -> Java 11) / 환경 변수 설정
듣는 Spring 강의에서 자바 11버전을 사용해야 본 강의대로 진행했을 때 오류가 발생하지 않는다고 하여 일단 버전을 낮춰 강의와 실습을 진행하고, 나중에 다시 버전을 높이던가 하려고 한다! 회사에 들어가면 회사의 개발 환경에 맞춰 내 PC 환경을 맞추는 경우도 있기 때문에 버전을 다운그래이드 하는 방법도 알아두면 좋다! 0. 자바 버전 확인하기 자바 버전을 변경하기 전에 먼저 자바 버전을 확인 해보자! 0.0 명령 프롬프트 창 열기 (윈도우) 검색창에 cmd를 검색하여 명령 프롬프트 열기 0.1 명령어 입력 java -version 1. 자바 jdk 다운로드 및 설치 사용하고 있는 운영체제에 맞는 것으로 다운로드 한다! 오라클 계정 로그인 해야 하는 번거로움... (오라클 가입되어 있지 않은 사람도 ..
[CodeUp] 코드업 기초 100제 6098번 풀이 - 파이썬(Python)
6098 : [기초-리스트] 성실한 개미(py) ▶ 문제 ◀ [문제링크] : https://codeup.kr/problem.php?id=6098 [기초-리스트] 성실한 개미(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr 코드 grid = [list(map(int, input().split())) for _ in range(10)] i = 1 j = 1 grid[i][j] = 9 while grid[i][j] != 2: if grid[i][j + 1] != 1: if grid[i][j + 1] == 2: grid[i][j +..
[CodeUp] 코드업 기초 100제 6097번 풀이 - 파이썬(Python)
6097 : [기초-리스트] 설탕과자 뽑기(py) ▶ 문제 ◀ [문제링크] : https://codeup.kr/problem.php?id=6097 [기초-리스트] 설탕과자 뽑기(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr 코드 h, w = map(int, input().split()) n = int(input()) grid = [list(0 for _ in range(w)) for _ in range(h)] for i in range(n): l, d, x, y = map(int, input().split()) x -= 1..
[CodeUp] 코드업 기초 100제 6096번 풀이 - 파이썬(Python)
6096 : [기초-리스트] 바둑알 십자 뒤집기(py) ▶ 문제 ◀ [문제링크] : https://codeup.kr/problem.php?id=6096 [기초-리스트] 바둑알 십자 뒤집기(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr 코드 d = list(list(map(int, input().split())) for _ in range(19)) n = int(input()) for i in range(n): x, y = map(int, input().split()) x -= 1 y -= 1 for j in range(19..
[CodeUp] 코드업 기초 100제 6095번 풀이 - 파이썬(Python)
6095 : [기초-리스트] 바둑판에 흰 돌 놓기(설명)(py) ▶ 문제 ◀ [문제링크] : https://codeup.kr/problem.php?id=6095 [기초-리스트] 바둑판에 흰 돌 놓기(설명)(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr 코드 n = int(input()) num = list(list(map(int,input().split())) for _ in range(n)) for i in range(1, 20): for j in range(1, 20): if [i,j] in num: print(1, e..
[CodeUp] 코드업 기초 100제 6094번 풀이 - 파이썬(Python)
6094 : [기초-리스트] 이상한 출석 번호 부르기3(py) ▶ 문제 ◀ [문제링크] : https://codeup.kr/problem.php?id=6094 [기초-리스트] 이상한 출석 번호 부르기3(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr 코드 n = int(input()) num = list(map(int, input().split())) result = num[0] for i in num: result = min(i, result) print(result) 더보기