티스토리

나만의 개발블로그

검색하기

블로그 홈

나만의 개발블로그

hminor.tistory.com/m

나도 개발자..?

구독자: 1

방명록 방문하기

주요 글 목록

[백준, 자바, 14500번] 테트로미노 풀이해당 문제는 어떻게 푸는 방법이 좋을지 고민했을 때각 도형에 따른 변형을 최소화하면서, 기준 좌표로부터이동가능한 좌표 탐색을 4방향을 우선적으로 작성 후 값을 도출하는 것이 좋을 것 같다고 판단.다만, 이러한 노가다가 과연 적절한지 고민해봤는데 나쁘지 않을 듯해서 아래와 같이 작성그리고 무슨 5중 for문으로 해결한 문제는 이번이 처음인듯...그래도 최대한 코드를 가독성 좋으며, 구조적으로 작성하려고 노력하여 아래와 같이 작성.문제 자체는 크게 어려운 건 아니지만, 번거로웠다? 정도였음. import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class _14500 { static BufferedReader.. 공감수 0 댓글수 0 2024. 12. 16.
Docker&Container - Network 2. 컨테이너간 통신 컨테이너간 통신네트워크 생성터미널docker network create 작명ex) docker network create mynet1명령어docker network: 모든 명령어 조회docker network ls: 실행 중인 네트워크터미널에 컨테이너 넣기실행 중인 컨테이너를 넣는 방법도 있지만이미지 생성 시 해당 네트워크에 바로 넣는 방법을 배우고자 함 (더 편리)터미널docker run -d -p 포트 —network 네트워크 —name 작명 실행이미지:태그ex) docker run -d -p 80:80 —network mynet1 —name nginx-container nginx:1 (nginx)ex) docker run -d -p 8080:8080 —network mynet1 —name serve.. 공감수 0 댓글수 1 2024. 12. 15.
Docker&Container - Network 1. nginx 만들기 nginx 만들기컨테이너 간 통신하는 방법Reverse Proxy서버로 들어오는 요청 가로채는 프로그램Web Server와 함께 사용할 것임순서클라이언트가 Reverse Proxy로 들어오게 되면Reverse Proxy가 Web Server로 안내사용 이유(장점)서버 정보를 숨길 수 있음https 인증서 설치가 쉬움로드밸런싱 가능로그 남기기IP차단종류NginxcaddyNginx 로컬 설치 및 셋팅NginX 실행 순서Nginx 설치도커를 사용할 것이기에 우선 패스Nginx 설정 파일 작성Docker 폴더에 폴더와 파일 생성ex) nginx/myconfig1.conf이후 nginx 문법에 맞게 설정 코드를 작성해야 함.다만 따로 배운 적이 없기에 아래와 같이 우선 작성간단히 설명하자면listen 80 ← 8.. 공감수 0 댓글수 0 2024. 12. 14.
[백준, 자바, 1551번] 수열의 변화 풀이오늘은 간단하게 하나 풀기로 함우선 해당 문제는 단순히 수열이 주어질 때특정 인덱스를 앞 인덱스 값에서 뺀 값을 구하는 수를 구하는 문제이며M번 반복하게 되면 결과로 나오는 값의 개수는기존 N의 길이에서 N-M개로 줄어들기에 그것을 유념하여 풀어야 함또한 결과를 출력 시 ,를 기준으로 출력을 하는 것으로 해결하는 것으로다음과 같이 해결. import java.io.*;import java.util.*;import java.util.stream.Collectors;public class _1551 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; .. 공감수 0 댓글수 1 2024. 12. 13.
[백준, 자바, 6064번] 카잉 달력 풀이해당 문제는 처음에 무슨 말인가 하고 쭉 보다보니 x,y가 서로 독립적으로 변하는 문제인 것을 확인이후 우선 단순히 1씩 증가하고 M과N위를 벗어날 경우나머지를 활용하여 해결하고자 함.다만 이렇게 하니 시간 초과가 발생...역시나 정답 비율이 낮은 이유는 있다는 것을 느낌그래서 어떻게 해결할 수 있을지 고민하다가뭔가 규칙을 발견하게 됨.우선 아래 코드를 보면입력 값이 10 12 3 9의 경우엔 x를 기준으로 y를 변경 후M만큼 계속 y에 더하고 초과 시 나머지로 변경한다면간단히 해결이 됨입력 값이 10 12 7 2의 경우엔출력이 -1로 나오는 것으로 해결 방법에 대해 고민해 본 결과우선 공통적으로 x가 y보다 작은 값이 들어가도록 조건 처리하기이후 마찬가지로 10 12 3 9 입력 값처럼 연산을 하지.. 공감수 0 댓글수 0 2024. 12. 10.
[백준, 자바, 5525번] IOIOI 풀이해당 문제를 처음 봤을 때는 substring으로 특정 문자열을 찾으면 되겠구나 했지만이렇게 쉬운데 정답 비율이 낮다는 건, 무슨 의도가 있겠구나 싶었음그래도 우선 시도해보고 그에 따라 변화를 주는 것이 좋을 것 같다고 판단하여그대로 실행했지만 역시나... 50%까지만 정답이후 어떻게 해볼까 고민하다가단순히 I와O의 반복되는 길이를 찾고해당 구간에서 N길이에 따른 문자열의 길이를 카운팅하면 되지 않을까하고알고리즘을 작성한 결과 무난히 통과! // 성공 코드import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered.. 공감수 0 댓글수 0 2024. 12. 10.
[백준, 자바, 1389번] 케빈 베이컨의 6단계 법칙 풀이해당 문제는 단순히 데이터 추가 후결과를 찾고자는 곳에 가장 마지막 유저를 제외하고BFS로 찾으며, 조건에 따라 mtx에 단계를 변경하는 것으로 해결내가 작성한 풀이에서 아쉬운 점은 예를 들어 N=5의 경우1번은 모든 사람에 대한 조사를 하기에2,3,4,5번의 모든 1번 mtx가 채워져 있기에2번은 2번은 같으니 제외하고3번부터 5번까지만 찾도록 하고 싶은데이를 어떻게 해결할 수 있을지를 고민해도잘 떠오르지 않아 그냥 마지막 사람을 제외한 모든 사람을 BFS로 탐색하는 것으로 해결...import java.io.*;import java.util.*;public class _1389 { static BufferedReader br = new BufferedReader(new InputStreamR.. 공감수 1 댓글수 1 2024. 12. 9.
[백준, 자바, 30804번] 과일 탕후루 풀이해당 문제는 뭔가 어려웠다.우선 처음에는 어떻게 해결할 수 있을지 고민하다가누적합으로 해결 할 수 있지 않을까 했는데생각하다보니 20만 배열의 경우엔 너무 반복이 심할 것 같아서고민을 했지만 우선 진행하지만 역시나 시간초과...그래서 아래에 태그를 확인해보니 투 포인터물론 두 개의 인덱스로 어찌어찌 한다는 정도는 알지만어떤 경우에 사용하면 좋은지 이해하고자, 우선 개념을 이해하기로 함.주요 개념 포인터: 배열이나 리스트에서 특정 위치를 가리키는 인덱스입니다. 두 포인터: 왼쪽 포인터와 오른쪽 포인터를 초기화하고, 조건에 따라 이동시키면서 필요한 값을 찾습니다. 시간 복잡도: 보통 **O(N)**으로 동작하며, 완전 탐색(O(N²))에 비해 효율적입니다.투 포인터의 활용 구간 합 문제: 연속된 부분.. 공감수 0 댓글수 0 2024. 12. 6.
[백준, 자바, 21736번] 헌내기는 친구가 필요해 풀이해당 문제는 간단히 BFS로 해결했으며따로 특별하거나 그런 문제는 아니였음다만 벽이 아닌 사람이 있는 경우에도 해당 위치에 방문할 수 있는지한 번 읽었을 때는 이해가 가지 않아 두 번 읽으니 벽이 아니면 갈 수 있다는 것을 확인하여 간단히 해결. import java.io.*;import java.util.*;public class _21736 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static String[][] mtx; static boolean[][] visit; static Deque dq = new ArrayDeque(); public static void .. 공감수 0 댓글수 0 2024. 12. 6.
[백준, 자바, 17626번] Four Squares 풀이해당 문제는 최소 개수의 제곱수로 임의의 값을 찾는 문제로어떻게 해결해야할지 고민을 한 결과, 임의의 값의 sqrt까지 모든 제곱수를 구한 다음재귀로 모든 경우를 찾아보자라고 결정함.다만 0.5초라는 시간 제한이 있었기에, 뭔가 뭔가 했지만 그냥 해봄그런데 처음에 그냥 무의식적으로 visit 체크를 해서중복하여 같은 것을 더하지 못하도록 함.그래서 계속 87퍼쯤에서 멈추길래이후엔 방문체크를 하지 않고 해결하게 됨.그리고 중간에는 계속 끝에서부터 처음까지 탐색하도록 했어서시간초과가 발생하길래, 현재 위치부터 조회하도록 하여시간 효율을 줄여 해결할 수 있었음. import java.io.*;import java.util.*;public class _17626 { static List li = new.. 공감수 0 댓글수 0 2024. 12. 5.
[백준, 자바, 9375번] 패션왕 신해빈 풀이해당 문제는 물론 재귀로 해서 문제를 해결할 수는 있지만수학적 규칙이 보여서 고민해보다가예전 수학 규칙이 생각남우선 예를 들어 3개의 의상 종류가 있을 경우모자 3개, 상의 2개, 바지 2개라고 할 경우각각 1개씩 착용한 것, 2개씩, 3개씩 착용한 경우에 대한모든 경우의 수를 더해야 하기에착용하지 않은 수를 각 의상 별로 하나씩 추가따라서 모자 4개, 상의 3개, 바지 3개로 생각 후모든 경우의 수를 구해야 하므로 4*3*3을 하면 36개단, 여기서 모든 것을 착용하지 않은 하나의 경우를 뺀다면 35개 식으로 구하기로 함그래서 다음과 같이 코드를 작성그리고 같은 이름의 의상은 없다고 했는데 체크 못해서... Set로 받은것... import java.io.*;import java.util.*;pub.. 공감수 1 댓글수 0 2024. 12. 5.
Docker&Container - Docker hub, push, pull Docker hub, push, pull이미지를 다른 컴퓨터로 보내는 방법보통은 이미지를 호스팅해주는 곳에 업로드 후 사용하는게 편함.호스팅 해주는 서비스Docker hubAWS ECRAzure container registry 등순서Docker hub에서 Repositories 태그 클릭create Repository (이미지 보관 폴더 같은 것)그냥 github 같은거임이후 Docker Desktop에서 해당 이미지의 option 쪽에 push to Docker hub 있는데 이거 하면 됨.그런데 가끔 안될 때가 있기에 명령어로 하는 방법은 다음과 같음터미널에서 docker tag 이미지이름:태그 유저명/repo이름:태그명ex) docker tag nodeserver:v1 유저명/myserver:v1.. 공감수 0 댓글수 0 2024. 11. 30.
Docker&Container - 성능을 위한 Dockerfile 작성법 성능을 위한 Dockerfile 작성법이전 작성한 Dockerfile의 경우엔 아주 기초적인 코드를 작성했기에성능 최적화를 위한 추가적인 코드를 작성할 예정docker build 시간을 단축변동 사항이 많은 부분은 밑에 작성하기.이유는 기존 실행한 코드를 캐싱하게 되는데저번이랑 차이가 없다면 캐싱해둔 결과를 사용하기에.ex) COPY . . RUN [”npm”, “install”]그래서 package.json, 라이브러리 파일은 변동사항이 별로 없기에 위에 작성하여 캐싱된 데이터를 사용하는 것으로 시간을 단축하기순서package.json 파일 먼저 옮기기npm install 실행소스 코드 옮기고 실행기존FROM node:20-slim WORKDIR /app COPY . . RUN ["npm", "inst.. 공감수 1 댓글수 1 2024. 11. 29.
Docker&Container - 컨테이너 다루기 컨테이너 다루기보통 Docker Desktop ui 로는 Docker의 모든 기능을 사용할 수 없기에터미널에 명령어를 작성하여 사용하는 것이 대부분이라고 함.우선 이미지 실행은 터미널에 아래의 명령어를 입력하면 됨docker run 이미지명:태그명다만 이렇게 실행하게 되면 터미널이 점유하게 되어 다른 명령어를 작성할 수 없음그래서 백그라운드로 실행하도록 하기 위해선 아래와 같이 -d를 추가하기d → detached = 떨어져 있는docker run -d 이미지명:태그명그리고 서버가 들어있는 이미지는 그냥 실행하면 안되고, 포트를 설정 후 실행해야 함.docker run -d -p 내컴퓨터포트:컨테이너포트 이미지명:태그명그래서 나는 docker run -d -p 8080:8080 nodeserver:v1 .. 공감수 0 댓글수 0 2024. 11. 29.
Docker&Container - Dockerfile로 도커 이미지 만들기 Dockerfile로 도커 이미지 만들기우선 현재 만들어진 코드 폴더에서 코드를 작성하기Dockerfile로 이름을 작성 후, 내 프로그램 구동시 어떤 것을 할 것인지 작성해야 함.즉, 밀키트 레시피를 작성해야 함.어떤 os를 사용할 것인지설치할 프로그램어떤 터미널 명령어를 실행할 것인지어떤 파일을 추가할 것인지우선 강의에서는 이전 node 강의 시 작성한 코드를 가져왔던데따로 설명이 없어서 아래 순서로 작성하기(node.js 설치 되어있어야함.)console 창 열어서npm init -y 입력해서 package.json과 package-lock.json 만들기이후 npm i express 입력해서 설치하면서, node_modules 생성된 것 확인하기이후 server.js 파일을 만들어서 아래와 같이 .. 공감수 0 댓글수 0 2024. 11. 29.
Docker&Container - 시작하기 & 설치 & 이미지와 컨테이너 개념 Docker란?쉽게 생각하자면 밀키트라고 생각할 수 있음.도커 이전에는 VM(Virtual Machine)을 사용함다만 기존 OS 위에새로운 OS를 추가로 설치했기에 무거워지는 단점이 있었음그래서 도커가 사용됨도커란?OS, 개발용 SDK, 라이브러리, 필요한 프로그램, 코드가 담긴 밀키트이자, 해당 밀키트를 실행해주는 툴리눅스 자체의 가벼운 가상화 기술이 있었는데, 이를 활용하면 컨테이너를 만들 수 있었음(가상 컴퓨터)이것을 더욱 간편하게 사용할 수 있도록 하는 것이 도커.컨테이너란?이러한 도커(밀키트)를 실행하는 가상의 컴퓨터단점데이터를 영구적으로 보관, 관리할 때는 별로 (데이터 휘발성이 강하기에)그래서 도커를 만들어서 서버로 보내면 배포를 할 수 있음.이를 활용해서기존에는 다양한 서버의 기능을 하나.. 공감수 1 댓글수 0 2024. 11. 28.
[백준, 자바, 1094번] 막대기 풀이해당 문제는 막대를 가지고 장난치는 문제인데계속해서 남은 막대 중짧은 막대를 절반으로 자르는 문제이기에간단히 우선순위 큐를 사용해서 문제를 풀고자 했음그리고 계속해서 배열의 모든 값을 더하는 건비효율 적이라 판단하여 조기 길이인 64에서조건에 따라 계속해서 차감하는 것으로 현재 길이를 간단히 파악하고자 함이에 따라 길이가 맞춰졌다면 while문을 탈출하고현재 배열의 개수를 출력 후 해결 import java.util.*;public class _1094 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int X = sc.nextInt(); int hap = 64;.. 공감수 0 댓글수 0 2024. 11. 27.
[백준, 자바, 1268번] 임시 반장 정하기 풀이오늘도 깨달았다...문제를 확실히 읽지 않는자너는 그냥 틀려라!!!처음에는 단순히 같은 반이었던 학생을 카운팅하는 것으로중복해도 계속 카운팅해서 제출했다가 틀림.이후 다시 확인해보니 중복을 제거 후 카운팅하는 것으로어떻게 해결할지 고민하다가 그냥3차원 배열을 사용하여 해결하기로 함.이후에 제출했는데 77%에서 틀림.그래서 다시 확인해보니 같은 반이 된 적이 없는 경우에도초기값으로 인해 존재하지 않는 0번 학생이 출력되고 있다는 것을확인하여 변경 후 제출.결론.문제를 똑바로 읽자. import java.io.*;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class _1268 { publi.. 공감수 0 댓글수 0 2024. 11. 27.
SpringBoot - JWT 필터를 활용한 전역 인증 구현 1. JWT 기반 인증의 흐름JWT를 사용한 인증 과정은 다음과 같이 진행됩니다:사용자가 로그인하면 서버는 사용자 정보를 검증한 후, JWT 토큰을 생성하여 클라이언트에 반환합니다.클라이언트는 이후 요청 시마다 이 JWT를 헤더에 포함하여 서버로 전달합니다.서버는 전달받은 JWT의 유효성을 검증한 후 요청을 처리합니다.2. 프로젝트 환경 설정Spring Boot 3.xDependencies: Spring Web, Spring Security, jjwt(JSON Web Token), LombokMaven Dependency 추가: io.jsonwebtoken jjwt-api 0.11.5 io.jsonwebtoken jjwt-impl 0.11.5 io.jsonwebtok.. 공감수 0 댓글수 0 2024. 11. 26.
[백준, 자바, 11286번] 절댓값 힙 풀이해당 문제는우선순위 큐 문제인데별도의 조건으로 정렬할 수 있을지 궁금했는데2차원 배열에서 sort 할 때 Comparator 사용해서인덱스 별 조건에 따라 정렬하는 것과 같이초기화 할 때 조건을 추가하니 가능하다는 것을 알게 됨. import java.io.*;import java.util.*;public class _11286 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWri.. 공감수 0 댓글수 0 2024. 11. 25.
[백준, 자바, 1992번] 쿼드트리 풀이해당 문제는 처음에 뭔가 했는데단순히 전체를 체크한 뒤 0과 1이 섞여 있다면사분면으로 나누는 분할과 확인을 거치는 정복에 관련한 문제다만 사분면의 범위를 지정하는데 잠시 이슈가 있었던게짝수로만 범위가 주어질때는 예를 들어si=0,ei=8,sj=0,ej=8,ln=8 이라고 할 때사분면을 나눌 때 그냥 절반으로 해서ei를 ei/2 이런식으로 하니까 길이가 1인 경우를 체크할 땐원하는 배열 탐색이 안되었다.그래서 수정한 건 시작과 끝을 더한 뒤 2를 나눈 값으로 지정하여 아래와 같이 작성 후 해결. import java.io.*;import java.util.StringTokenizer;public class _1992 { static int N; static String[][] mtx; .. 공감수 0 댓글수 0 2024. 11. 25.
SpringBoot -비밀번호 암호화 및 사용자 인증하기 1. 프로젝트 설정Maven 의존성 추가먼저, 비밀번호 암호화를 위해 Spring Security 의존성을 추가합니다. org.springframework.boot spring-boot-starter-security org.springframework.boot spring-boot-starter-web 2. 비밀번호 암호화(Bcrypt)Spring Security에서 제공하는 BCryptPasswordEncoder를 사용해 비밀번호를 암호화합니다.PasswordUtil 클래스비밀번호 암호화 및 검증 유틸리티를 작성합니다.import org.springframework.security.crypto.bcrypt.BC.. 공감수 0 댓글수 0 2024. 11. 24.
SpringBoot - JWT 구현 (기초) JWT(Json Web Token)- 서버와 클라이언트 간 인증 및 정보 교환을 위해 널리 사용되는 토큰 기반 인증 방식1. 프로젝트 환경 설정JWT를 구현하려면 필요한 라이브러리를 추가해야 합니다.Maven 의존성 추가pom.xml에 아래와 같은 의존성을 추가합니다. org.springframework.boot spring-boot-starter-web io.jsonwebtoken jjwt-api 0.11.5 io.jsonwebtoken jjwt-impl 0.11.5 io.jsonwebtoken jjwt-jackso.. 공감수 0 댓글수 0 2024. 11. 23.
[백준, 자바, 2740번] 행렬 곱셈 풀이해당 문제는 뭔가 손으로는 가능한데계속 머리가 멈춘것 처럼 해결 방법이 떠오르지 않아서고민해보다가 그냥 단순히 하나씩 적용해보다 풀림이러한 유형의 문제는 고민보단, 떠오르는 대로 먼저 시도해보는게아이디어가 나오기 좋은 행동이라는 것을 다시 확인해당 문제에선 기존 2차원 배열에서 탐색하는 방법을 거꾸로 해서행열 -> 열행 순서로 접근하는 형식으로 해결 import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class _2740 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedRea.. 공감수 0 댓글수 0 2024. 11. 22.
[백준, 자바, 16139번] 인간-컴퓨터 상호작용 풀이처음 떠오른 방법이 아래 코드와 같은데왠지 효율상 이게 맞나?라는 의문이 있었지만우선 빨리 해결해보겠다는 마음으로 시도해본 결과생각보다 괜찮았는지 해결이 됨문자의 각 인덱스 별로 a-z까지를 카운팅할 2차원 배열을 만들고현재 배열에 이전 배열을 모두 복사한 뒤현재 문자의 인덱스에 1 증가하여 누적 배열을 만들고그에 따른 구간에 특정 알파벳을 구하여 해결 import java.io.*;import java.util.StringTokenizer;public class _16139 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStream.. 공감수 0 댓글수 0 2024. 11. 22.
[백준, 자바, 11660번] 구간 합 구하기 5 풀이어제 구간 합 유형 문제를 풀어서 그런지해결 방법이 쉽게 떠올랐음단순히 2차원 배열을 그냥 하나의 배열의 묶음으로 생각하고 각 배열을 누적하여 합한 다음원하는 구간의 합을 구하여 해결아래 주석은 배열 2개로기존 입력 값을 담은 배열과, 누적 합을 구한 배열 두개로 한 거고주석이 없는 코드는 하나의 배열로 해결한 코드 import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class _11660 {// public static void main(String[] args) throws IOException {// BufferedReader br = new BufferedReader(new Input.. 공감수 0 댓글수 0 2024. 11. 22.
[백준, 자바, 2559번] 수열 (누적 합) 풀이누적 합 관련 문제를 푼지 시간이 좀 지나서다시 해봤는데... 역시 알고보면 간단한데헤맬땐 왜 이렇게 복잡한지...그냥 단순히 누적 합을 구한 배열에서 특정 범위의 합이 알고 싶다면누적 합 배열의 현재 위치에서 따른 특정 거리의 위치의 값을 빼주면원하는 구간의 누적 합을 알 수 있다는 거...예를 들어 li = [0, 3, 1, -3, -12, -12, -9, -2, 11, 19, 16] 이렇게 누적 합을 구했다면 5일 차이의 경우에 3일 차라면 li[3-1+5]-li[3-1] 이렇게 해서 -3이 되는 것.3-1은 인덱스가 0부터 시작이기에 그럼그래서 아래와 같이 해결. // 1 방법import java.util.Scanner;public class Main { public static void.. 공감수 0 댓글수 0 2024. 11. 21.
[백준, 자바, 9184번] 신나는 함수 실행 풀이분명히 답도 잘 나오고 하는데 무슨 문제가 있는지 한참 고민했던 문제..처음에는 뭔가 규칙을 찾아서 수학적으로 풀 수 있지 않을까 했는데뭔가 변동되는 것들이 많아서 DP를 사용하기로 함그런데 우선 DP를 어떻게 할까하고 생각해보다가그냥 찾고자 하는 값이 11,1,5 라고 했을 때 1115라는 문자로 변경 후 찾고 값을 넣어주면서 DP 값을 가져오도록 해서 해결했음그런데 출력도 문제 없고 무슨 문제일까 계속 찾아봐도 답이 안나옴.그래서 배열을 사용해서 해결하니까, 너무 쉽게 됨이후 다시 원래 해결 방법으로 풀고자 다시 생각해보니11, 1, 5 라고 할 때와 1, 11, 5와 1, 1, 15 같이 여러 개가 나올 수 있다는 것을 파악 후문자로 변경하는 함수에 별도의 작업을 해주니 해결...즉, 결론은 바.. 공감수 1 댓글수 0 2024. 11. 21.
[백준, 자바, 14888번] 연산자 끼워넣기 풀이기존 재귀 방식에서 연산자를 활용하는 것으로처음엔 문제를 대충보고 수열도 모든 경우의 수에 대하여 적용하는 것인줄 알았는데수열은 고정이고 연산자만 무작위인 것을 확인하여 아래와 같이 해결 import java.io.*;import java.util.StringTokenizer;public class _14888 { static int N; static int[] li; static int[] cmd = new int[4]; static int[] result = {(int)Math.pow(10,9),-(int)Math.pow(10,9)}; public static void main(String[] args) throws IOException { BufferedR.. 공감수 1 댓글수 1 2024. 11. 20.
[백준, 자바, 24060번] 알고리즘 수업 - 병합 정렬 1 풀이해당 문제는병합 정렬하는 문제로기존 알고있던 방식보다 더 깔끔하게 작성할 수 있을 것 같아서의사 코드를 참고하면서 작성했고,중간에 M과 cnt가 같으면 탈출할 수 있도록 조건 분기를 넣어좀 더 효율성있도록 코드를 작성. import java.io.*;import java.util.*;public class _24060 { static int M; static int[] li; static int[] check; static int result = -1; static int cnt = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRea.. 공감수 0 댓글수 0 2024. 11. 19.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.