profile
개발은 즐거워

[백준] 1940 : 주몽의 명령 - JAVA

크기를 비교하는문제(두 숫자의 합..)는 값을 정렬하면 문제를 더 쉽게 풀 수 있다!시간제한은 2초이고, N의 최대범위가 15,000이므로 O(NlogN)시간복잡도 알고리즘을 사용해도 괜찮다. 일반적으로 정렬 알고리즘의 시간 복잡도는 O(NlogN)이다.즉, 정렬을 사

1일 전
·
0개의 댓글
·

[백준] 2018 : 수들의 합 5 - JAVA

투포인터 이용! O(N)N이 10,000,000으로 꽤 크다.시간제한은 2초이므로, O(NlogN)까지만가도 2초가 넘는다.따라서 O(N)으로 해결해야하며, 투포인터는 이에 해당한다.IDE에서 돌리고 예제(15)를 입력했을 때 결과가 0으로 나왔다.우선 for문의 증감

4일 전
·
0개의 댓글
·

[알고리즘] 투 포인터

1차원 배열이 있고, 배열 안에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 설정한다.2개의 포인터를 조작해가면서 원하는 것을 얻는 형태의 알고리즘.투 포인터는 2개의 포인터로 알고리즘의 시간 복잡도를 최적화한다.배열에서 연속된 데이터 구간에서 처리하기를 원하거나

5일 전
·
0개의 댓글
·

[자료구조] 배열과 리스트

기본 자료구조인 배열과 리스트는 비슷한 점도 많지만, 다른 점도 많다.메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조선언한 자료형의 값만 저장 가능배열의 값은 인덱스를 통해 참조 가능 (값에 바로 접근)새로운 값을 삽입하거나 특정 인덱스의 값을 삭제하기 어렵다.

5일 전
·
0개의 댓글
·

[백준] 10986 : 나머지 합 - JAVA

문제 분석 N의 최대값이 106으로 작은편이지만, 이에 대한 모든 구간합을 구해야하므로 제한시간 1초안에는 해결하기 어려울 수 있다. 따라서 합 배열을 이용해야한다. 슈도코드 Troubleshooting 문제점 시간초과가 났다. 원인 수학적인 사고 없이, 그냥

5일 전
·
0개의 댓글
·

[git 에러] remote: Invalid username or password.

다른날과 다름없이 git push를 진행하는데, 다음과 같은 에러가 났다. remote: Invalid username or password.토큰이 만료된것으로 보인다. Github로 가서 토큰을 재발급받는다.github 접속 > 오른쪽 마이페이지로 가는 리스트 팝업에

2022년 11월 24일
·
0개의 댓글
·

[백준] 11660 : 구간 합 구하기 5 - JAVA

합을 구해야하는 횟수 최악의 경우가 100,000이므로 각각 합을 매번 구한다면 1024\*1024의 배열을 10만번 순회하게 될 것이다.시간제한이 1초이므로, 구간합을 이용해야한다!1차원 구간 합 배열만 다루었었는데, 2차원으로 확장된 것으로 생각하여 구간 합 배열을

2022년 11월 24일
·
0개의 댓글
·

[자료구조] 구간 합 배열

합 배열을 이용해 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘이다.구간 합 알고리즘을 활용하려면, 먼저 합 배열을 구해야한다.배열 A가 있을 때 합 배열 S는 다음과 같이 정의한다.합 배열 S 정의Si = A0 + A1 + A2 + ... + Ai-1

2022년 11월 24일
·
0개의 댓글
·

[백준] 재풀이 11724 : 연결 요소의 개수 - JAVA

DFS를 처음 다루어보고, 너무 어려워서 이 문제를 다시 풀었다.그런데,, 또 틀렸다!실행하며 예제 입력 1의 두번째 줄 '1 2'를 입력할 때,java.lang.NullPointerException이 발생했다.이 에러는 null값을 가지는 객체 참조를 사용하려할 때

2022년 11월 18일
·
0개의 댓글
·

[JAVA] ArrayList 2차원 배열

DFS 알고리즘을 짜다가 ArrayList를 사용한 2차원 배열을 만드는 것을 처음 알게되었다.이후 유용하게 이용될 것 같아 정리한다.ArrayList란 Collection 프레임워크의 일부이며 java.util 패키지에 소속되어 있다.표준 배열보다는 속도가 느리지만,

2022년 11월 16일
·
0개의 댓글
·

[백준] 1253 : 좋다 - JAVA

🙋정렬 + 투 포인터 알고리즘 사용콘솔 결과가 주어진 예시와 다르게 0으로 찍힌다.sum == Ai 혹은 end == start 일 때, check = false를 하고 되돌리지 않는게 문제였다. while을 한 번 돌고 나간 후에는, 다시 그 다음 원소로 while

2022년 11월 16일
·
0개의 댓글
·

[Spring Boot] S3 연동과 파일 업로드 및 삭제

내가 겪은 일에 대한 이야기 Spring Boot를 사용한 프로젝트를 진행하던 중 이미지 저장하는 기능이 필요했고, 이미지를 저장하기위해 이미지 저장서버로 S3를 구축했다. AWS에서 S3서버 구축하는것은 쉬웠으나, 이를 Spring Boot코드에 연동해서 파일 업로

2022년 11월 14일
·
0개의 댓글
·

[Spring Boot] Controller, Service, DAO, Mapper

Spring Boot에서 가장 중요한 개념인 Controller Service DAO Mapper 에 대해 알아봅시다! Spring Boot는 MVC구조를 따른다. > MVC 패턴 Model, View, Controller의 약자 하나의 애플리케이션, 프로젝트를

2022년 11월 14일
·
0개의 댓글
·

[백준] 2750 : 수 정렬하기 - JAVA

슈도코드 Troubleshooting 문제 처음엔 이처럼 코드를 짰는데, 아래처럼 출력이 이상하게 나왔다. 원인 배열 변수의 이름은 배열의 시작 주소인데, 출력부분에서 저렇게 로직을 짜서 배열의 시작 주소가 출력된것으로 보인다. 해결 solution호출의 리턴값

2022년 11월 12일
·
0개의 댓글
·

[백준] 11659 : 구간 합 구하기 4- JAVA

오늘 처음으로 BufferedReader, BufferedWriter, StringTokenizer를 사용해봤다.1\. 입력은 제대로 들어가는데, 콘솔에 출력이 안되는 현상이 발생했다.(사진에서 '1 3', 다음줄 출력, '2 4', 다음줄 출력, '5 5', 다음줄

2022년 11월 7일
·
0개의 댓글
·

[Java] BufferedReader 와 BufferedWriter 사용법 (+StringTokenizer)

Scanner와 유사.System.out.println()과 유사둘은 기존에 쓰던 scanner와 System.out.println()보다 속도 측면에서 훨씬 빠르다.입력된 데이터가 바로 전달되지 않고 버퍼를 거쳐 전달되므로 데이터 처리 효율성이 높다.많은 양의 데이터

2022년 11월 6일
·
0개의 댓글
·

[백준] 1546 : 평균 - JAVA

결과가 예제와 다르게 나와서 디버깅해보니, newScore에 0이 들어가서, 최대값을 제외한 나머지값들이 0으로 바뀌는현상을 발견했다.score, max가 int형이고, max가 무조건 크거나 같으므로 1.0 혹은 0.xxx가 결과일것이다. 근데 int끼리 나누면 소수

2022년 11월 6일
·
0개의 댓글
·

[백준] 11720 : 숫자의 합 - JAVA

슈도코드 코드 문제 실행시 첫번째 라인에서 count를 입력받고 두번째 줄에서 sNumber을 입력받아야하는데, 첫번째 입력을 넣고 엔터를 치면 프로그램이 종료되는 문제가 발생! 원인 해결 nextLine() -> next()로 수정 처음에는 위와같이 fo

2022년 11월 6일
·
0개의 댓글
·

[Java] nextInt() 사용시 주의점 : nextLine() 스킵현상

위 코드는 option을 입력받고, 다음줄에 str1, 그다음줄에 str2를 입력받는것을 의도한 코드이다.하지만 실제로 동작해보면 총 2개의 입력만받고 종료된다.option, str2만 입력받고, str1은 스킵된것이다.실제로 출력 결과도 아래와 같이 문자열1은 비어있

2022년 11월 6일
·
0개의 댓글
·

[Java] 01-2 이클립스 개발 환경 구축

Integrated Development Environment통합 개발 환경프로젝트 생성, 자동 코드 완성, 디버깅 등과 같이 개발에 필요한 여러 가지 기능을 통합적으로 제공해주는 툴이다. 이클립스기본적으로 자바 프로그램을 개발할 수 있도록 구성되어있지만, 개발자가 추

2022년 11월 5일
·
0개의 댓글
·