본문 바로가기
반응형

전체 글38

[백준 알고리즘]BOJ_4949문제 (균형잡힌 세상) 백준 알고리즘 파이썬 문제입나다 4949 문제: 오답 코드(보고 여러 번 되새기기!) def main(): while True: inputStr = str(input()) if inputStr == '.': break else: solve(inputStr) def solve(inputStr): stack = [] flag = True for i in range(0, len(inputStr)): # openCases are unConditionally inserted if inputStr[i] == "(" or inputStr[i] == "[": stack.append(inputStr[i]) elif inputStr[i] == "]": if len(stack) == 0: # check whether the.. 2021. 8. 7.
[Algorizym-Java] 모의고사 (Programmers coding test) 완전탐색(brute-force) 방법으로 접근한 문제입니다. 앞으로 개념적으로만 이해하였던 알고리즘 풀이방법 (DFS/BFS, 동적 프로그래밍, Greedy 기법 등)을 공부하면서 구현해 나갈 것이지만 컴퓨터의 아주 빠른 처리속도를 이용한 모든 경우의 수를 세어보고 정답이 되는 부분만 골라내는 기법인 완전탐색을 사용하여 쉽고 간단하게 문제를 풀이할 수 있습니다 하지만 완전탐색의 모든 경우의 수를 계산하는 특성 상, 알고리즘의 구현 이전에 문제에서 제시한 시간복잡도 범주 이내에 들어오는 것을 확인(보통 1초 = 1억번) 한 뒤에 브루트 포스 를 적용해야할 것입니다. 세 명의 수포자가 시험을 진행하는 모의고사 문제설명과 답안 코드, 그리고 다른 사람들의 좋은 답안예시를 공유하도록 하였습니다. ● 답안 코드 .. 2021. 7. 1.
[Algorizym-Java] K번째 수( Programmers coding test) {My First resolve!} 안녕하세요! 학기를 정신없이 마무리 짓고 오랜만에 다시 글을 작성하게 되었습니다. 프로그래머스 백엔드 교육과정을 준비하면서 선발 과정에 포함되어있는 코딩테스트를 준비하기 위해 알고리즘 문제풀이를 하고난 뒤 풀면서 느꼈던 어려움. 풀이를 하는데 사용했던 java package, 그리고 좋은 정답의 예시를 다시한번 정리하기 위해서 글을 작성하게 되었습니다. 문제설명 정답코드 (훨씬 좋은 예시의 정답들이 있습니다. 프로그래머스 홈페이지에 문제를 검색해보시면 확인 가능합니다. ) 다른 사람들의 풀이 보러가기 : https://programmers.co.kr/learn/courses/30/lessons/42748/solution_groups?language=java import java.util.Arrays; i.. 2021. 7. 1.
[Spring Framework] 스프링의 원리, 컴포넌트 스캔에 대해서 안녕하세요! 오늘은 스프링 프레임워크의 기본 원리인 컴포넌트 스캔에 대해서 알아보도록 하겠습니다. 자바 언어를 기반으로 하는 웹 어플리케이션 개발 도구인 스프링 프레임워크는 주로 Annotation(주석)을 기반으로 하여 Spring Bean(웹/앱 어플리케이션을 동작하는 Configuration Class의 추상화)을 등록하고, 관리하며 Bean간의 의존성을 주입해주고 있습니다.(물론, XML기반 Bean등록, @bean 어노테이션 등 다른 방법도 존재합니다) Component Scan방식은 스프링 프레임워크에서 따로 설정 정보를 생성하지 않고도 스프링 빈을 등록해주는 기능을 제공합니다. 또한 @Autowired 라는 어노테이션을 이용하여 의존관계를 자동으로 주입해 줄 수 있습니다. 컴포넌트 스캔의 대.. 2021. 3. 22.
반응형

티스토리툴바