전체 글 (81) 썸네일형 리스트형 [1208] 자바 스프링 - Spring Framework #Framework - Framework란? ▪ Frame의 뜻에서 알 수 있듯이 프로그래밍에서 Frame 역시 개발에 필요한 틀, 외형적 구조를 제공해주는 의미. ▪ 자바에서 Framework로 제공되는 예시로 Collections Framework가 있다. Collections Framework에서는 자바에서 사용되는 Map, Set, List 등의 자료구조를 미리 저장해 놓았다가 제공한다. 다시 말해 Colleciotns은 자바의 인터페이스(Interface) 클래스는 추상 메서드만 정의되어 있는 뼈대만 갖춘 클래스인 Map, Set, List 같은 인터페이스와 그 인터페이스들을 구현한 구현체들의 지밥과 같다. ▪ 정리하자면, Framework는 프로그래밍을 하기 위한 틀이나 구조를 제공하는 역할을.. [프로그래머스] 코테연습 - 공원 산책(lv.1) - 내 방법 풀이 레벨 1의 문제였고, 조건도 간단했지만 생각보다 코드로 구현해내기가 복잡했던 것 같다. 동 서 남 북 4방향의 선택지가 있었고, 방향에 따라 행동제약에 걸어줘야할 조건문이 달라졌기 때문에 중간중간 헷갈려서 몇 번이나 코드를 고쳐야 했다. 처음 생각한 방법으로 코드를 구현해 냈으며, 복잡할 땐 그림을 그리고 예시를 따져가며 썼다. route를 실행할 수 없다면 다음 route를 실행해야 하기 때문에, 먼저 boolean으로 이동할 수 있는지 검사하는 메서드를 만들었고, 인수에 따라 다른 조건문을 따라 가도록 했다. 이후 해당 route를 실행할 수 있다면 로봇 위치를 조정해 주었는데, 알고 보니 최초 로봇 위치가 park배열 안에 S로 주어졌다. 그래서 최초 위치를 검사하는 로직을 추가한.. [1205] 자바 - 알고리즘(탐욕 알고리즘, BFA, BSA) #알고리즘 - 알고리즘이란? ▪ 알고리즘이란 문제를 해결하는 최선의 선택. ▪ 컴퓨터가 문제의 답을 찾아나가는 방법은 수없이 많으나, 코드를 구성하는 방법은 매우 많다. ▪ 어떤 코드가 가장 효율적일지 문제의 유형마다 최선의 방식을 학습하는 것이 필요. #탐욕 알고리즘(Greedy) - 탐욕 알고리즘이란? ▪ 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법. ▪ 탐욕 알고리즘의 단계는 다음과 같이 나눌 수 있다. ① 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택 ② 적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사 ③ 해답 검사(Soultion Check): 원래의 문젝제가 해결되었는지.. 이전 1 2 3 4 5 6 7 ··· 27 다음 목록 더보기
