[JAVA] 입출력 속도 향상시키기 - BufferReader/BufferWriter (BOJ 2751 수 정렬하기를 풀며..)

안녕하세요 :)오늘은 JAVA의 Scanner를 사용하며 부딪힌 문제에 대해 공유해보고자 합니다.저는 요새 알고리즘에 빠져 있는데요.어느 날은 너무 머리가 아파서 낮은 레벨의 문제를 풀고 쉬려 했습니다.저는 아래의 백준 2751 문제... 실버V 문제(비교적 난이도가 낮은 문제)를 빠르게 풀고 쉬려고 했으나...계속해서 시간 초과라는 결과를 맞이했습니다 :(... ㅠㅠ어느 부분에서 시간을 잡아먹었지?저는 다음과 같은 순서로 최적화를 진행해봤습니다.변수 줄이기정렬 방식 최적화(기존에 사용한 O(n^2)의 시간 복잡도를 가진 방식을 O(nlogn)의 시간 복잡도를 가진 정렬 알고리즘으로 변경)결과는... 시간 초과도대체 뭐가 문제지?생각하다, "설마.. 입출력 방식이 문젠가?"라는 생각이 들었습니다.알린이(..

• format_list_bulleted Back-Language/Java
• · 2024. 7. 26.
• textsms

[Java] 중복을 허용하지 않는 컬렉션 - SET

안녕하세요!다들 뭐하고 지내시나요?저는 요새 백준 온라인 저지를 통한 코딩 테스트에 매료되어 있습니다 :)백준 온라인 저지 문제를 풀다보니 조건 중 "~~보다 작거나 같은 자연수이며, 중복되지 않는다"와 같은 조건이 많았습니다.여기서 "~~보다 작거나 같은", "자연수이며"와 같은 조건은 부등호, 자료형으로 충분히 해결할 수 있는 조건이지만, "중복"에 관한 것은 몇번의 반복문 혹은 조건문으로 떡칠해야 가능하죠...하지만 Java에서는 중복을 허용하지 않는 자료형을 이미 구현해놨습니다.이번에는 '중복을 허용하지 않는 자료형' Set에 대해 알아보려 합니다.Set?먼저 Set에 대한 개념을 알아보겠습니다.Set은 '중복을 허용하지 않는' 특징 포함하여 아래의 특징을 갖고 있습니다.중복을 허용하지 않는다!원..

• format_list_bulleted Back-Language/Java
• · 2024. 7. 16.
• textsms

[OOP] 디자인 패턴에 대해 알아보자

우선 디자인 패턴의 종류에 대해 알아보기 전, 디자인 패턴이라는 게 무슨 말인가? 에 대해 알아보겠습니다.디자인 패턴?디자인 용어Desgin, 한국에서는 예술 쪽의 언어처럼 미학적인 의미로 고착되었지만, 사실 이 단어에는 "설계하다"라는 의미로도 많이 사용되기 때문에 아키텍쳐를 설계하는 개발자가 사용하기 딱 적절한 언어이죠!그래서 디자인 패턴이 뭐죠?디자인 패턴은 개발하면서 발생하는 반복적인 문제들을 어떻게 해결할 것인지에 대한 해결 방안으로 현업에서 해결책으로 제시한 많은 시행착오 중이건 괜찮다! 유용하네! 편리하다!와 같이 많은 사람들이 인정한 모범 사례라고 볼 수 있습니다.디자인 패턴을 사용해서 얻을 수 있는 이점을 알려주세요위에서 디자인 패턴은 '반복적인 문제를 어떻게 해결할 것인지'에 대한 '해..

• format_list_bulleted Back-Language/OOP
• · 2024. 7. 9.
• textsms

[Spring] 테스트 케이스 given - when - then 패턴

Spring 프레임워크로 개발할 때, 테스트 케이스 작성은 중요합니다. 테스트 케이스는 우리가 작성한 코드가 의도한 대로 동작하는지 확인해주니까요. 이번 포스팅에서는 Spring에서 자주 사용하는 given - when - then 구조에 대해 알아보겠습니다.given - 뭔가가 주어졌을 때테스트 케이스 작성의 첫 번째 단계는 given입니다. 이 단계에서는 테스트에 필요한 사전 조건이나 준비 작업을 설정합니다. 주어진 조건이 무엇인지 명확히 정의하고, 테스트에 필요한 데이터를 설정합니다. 예를 들어, 데이터베이스에 특정 값이 있어야 하거나, 특정 객체가 특정 상태여야 하는 경우 등이 여기에 해당하죠.// given - 사전 조건 설정 User user = new User(); user.setName("..

• format_list_bulleted Back-Language/Java
• · 2024. 7. 9.
• textsms

[Spring] 테스트 케이스 쉽게 만들기(IntelliJ)

TestCase 쉽게 만들기다들 IntelliJ에서 TestCase를 만들 때 어떻게 사용하시나요?아래와 같이 java 파일에 있는 패키지와 레포지토리를 직접 test파일에 만들어서, 코드도 직접 작성해서 사용하시나요..?다들 단축키를 활용해봅시다!Mac 사용자들은 `Command + Shift + T`를 사용하시면 아래와 같이 테스트케이스를 생성하는 팝업 창이 뜹니다.빨간 체크표시한 부분과 같이 메서드를 체크하면 해당 메서드의 테스트 코드를 자동으로 제작해주는 기능까지...개발시간이 아주 단축되겠죠?여러분들도 해당 단축키 애용하셨으면 좋겠습니다 :)다들 즐코하세요 ~

• format_list_bulleted Back-Language/Spring
• · 2024. 7. 8.
• textsms

[Spring] 스프링 빈과 스프링 컨테이너

빈과 컨테이너스프링 프레임워크의 핵심적인 부분은 바로 스프링 빈과 컨테이너이다. 하지만 스프링을 처음 접하는 사람에게는 이 개념들이 다소 생소하게 느껴질 수 있다."스프링 빈은 스프링 컨테이너가 관리하는 객체를 의미하고, 컨테이너에 의해 생명 주기가 관리되며, 의존성 주입을 할 수 있다."라고 설명하지만, 이 문장이 이해하기 어렵다면, 각각의 개념을 차근차근 알아보자.스프링 빈의 생명 주기와 의존성 주입우선 스프링 빈의 생명 주기에 대해 알아보자. 스프링 빈의 생명 주기는 스프링 컨테이너에 의해 관리되며, 다음과 같은 단계로 구분된다.스프링 빈의 생명 주기스프링 빈의 생명 주기는 아래와 같이 구분된다.빈 생성 (Instantiation): 스프링 컨테이너가 빈을 인스턴스화한다. 즉, 빈 객체가 메모리에 ..

• format_list_bulleted Back-Language/Spring
• · 2024. 7. 8.
• textsms