profile
웹 개발자가 될래용

백준 5972번 - 택배 배송

전형적인 다익스트라 문제, 비용이 있고 최소비용에 관련된 언급이 있으면 다익스트라를 먼저 생각해보면 좋다.다익스트라 알고리즘을 사용해서 문제를 푸는 것은 다른 문제에서도 설명을 많이 했었으니까 별도의 설명은 하지 않는다.다익스트라 알고리즘의 정형화된 방식으로 코드를 짜

2021년 9월 12일
·
0개의 댓글

백준 2467번 - 용액

서로 다른 용액을 섞어 0과 가장 가까운 조합을 찾는 문제 투포인터를 이용하면 풀 수 있다.양 끝에서 시작해서 l과 r을 조절하면서 최적의 조합을 찾으면된다.일단 min의 초기값은 10억 + 10억의 조합이 있을 수 있으므로 대충 21억으로 설정해둔다.두 용액을 섞은

2021년 9월 12일
·
0개의 댓글

백준 6593번 - 상범빌딩

일반적인 이차원 그래프의 최단거리 찾는 문제에서 조금 더 진화해 3차원 공간에서의 최단 거리를 찾는 문제, BFS를 활용하면 간단히 풀 수 있다. boj/6593 PS/6593.java

2021년 9월 12일
·
0개의 댓글

프로그래머스 - 메뉴 리뉴얼

문제에 나와있는대로 구현을 했지만 시간초과가 날 줄 알고 일단 제출해보고 커팅을 해보자 하고 제출했는데 시간초과가 나지 않았다.문자열들을 백트래킹을 통해서 길이가 ordersi인 문자열의 조합을 구하고 HashMap의 key값으로 사용하고 value는 몇번 나오는지 빈

2021년 9월 9일
·
0개의 댓글

프로그래머스 - 다단계 칫솔 판매

처음에 착각하기 쉬운게 트리를 구성해서 리프노드 까지 dfs로 파고 들어서 자식노드들의 수익을 모두 더해서 부모노드로 수익들을 올려줘야하나? 생각을 했지만 문제를 좀 더 꼼꼼하게 읽어보면 그럴 필요 없이 각 판매 내역마다 수익을 올려주기만 하면 된다.HashMap을 이

2021년 9월 9일
·
0개의 댓글

백준 22945번 - 팀 빌딩

문제에서 개발자의 능력치가 다 다르다고 했는데 n은 10만이고 x는 최대 1만이다.실제로 x는 최대 10만이 아닌가 싶다.어쨌든 10000 x 10000으로는 문제가 풀리지 않아서 투포인터를 활용 했어야 했다.시작점과 끝점에 각각 l과 r을 두고 l, r 위치의 능력치

2021년 9월 8일
·
0개의 댓글

백준 20920번 - 영단어 암기는 괴로워

map을 이용해서 외울 단어의 나오는 횟수를 저장한다.외울 단어들은 Set 형식으로 저장해둔다.외울 단어와 등장 횟수를 묶어 리스트에 추가한다.문제에서 제시한 우선순위 대로 정렬함수를 짜고 정렬한다.그 후 차례대로 출력한다. boj/20920 PS/20920.jav

2021년 9월 8일
·
0개의 댓글

백준 20055번 - 컨베이어 벨트 위의 로봇

단순한 구현문제, 별 다른 기술이 필요한 것이 아니고 문제를 잘 이해하고 구현하는게 핵심인 듯하다.각 칸의 hp를 저장할 배열 하나, 각 칸에 로봇이 있는지 없는지 나타낼 배열 하나, 컨베이어 벨트 위에 올라간 로봇의 위치 정보를 차례대로 담을 큐 하나를 활용한다.로봇

2021년 9월 8일
·
0개의 댓글
post-thumbnail

백준 1522번 - 문자열 교환

투포인터 또는 슬라이딩 윈도우를 활용하면 풀 수 있다.먼저 a의 개수를 세어주고 a개수만큼 인덱스 0부터 시작해서 0 ~ a의 개수의 구간에 b가 몇개인지 세어준다.그러면 0 ~ a의 구간에서는 방금 세어준 b개를 교환을 해야지 a가 연속되게 배치될 수 있다.그렇다면

2021년 9월 8일
·
0개의 댓글
post-thumbnail

스프링 - DTO(VO) 배열을 받아올 순 없을까?

사진을 업로드하는 API를 제작하고 테스트를 하는 도중, 프론트에서 전송된 데이터를 스프링이 인식하지 못하는 문제점이 생겼다.나는 위의 사진과 같이 사진의 카테고리 이름 한개와, 여러개의 FileDTO를 받고싶었다.FileDTO는 위의 사진과 같이 이미지 데이터와 그

2021년 9월 7일
·
0개의 댓글

백준 20922번 - 겹치는 건 싫어

문제를 본 순간 투포인터를 사용해야될 것 같다는 느낌이 들었다.어떤 숫자가 몇번이 사용됐는지 체크하는 cnt배열을 사용하면 풀 수 있다.l=0, r=0 부터 시작해서 r번째에 있는 숫자가 k번 미만으로 사용됐다면 이 숫자는 부분 수열에 포함되도 되기때문에 사용했다는 표

2021년 9월 6일
·
0개의 댓글

REST API URI 규칙

API 개발을 하면 할수록 URI를 어떻게 명명할지 고민하게 되었고 이번 기회에 URI를 어떻게 정하면 되는지 한번 알아 봤다. 지금껏 내가 잘못하고 있는게 많구나 생각이 들기도 했다.Representational State Transfer의 약자자원(URI), 행위(

2021년 9월 5일
·
0개의 댓글

백준 22234번 - 가희와 은행

0부터 W-1초까지 은행 직원이 어떤 손님을 담당하고 있는지 출력하는 문제.먼저 0초에 대기중인 N명의 손님들을 큐에 넣어주고, 1초 이후로 오게될 손님들은 해시맵을 이용해서 몇초에 어떤 손님이 들어올지 저장하게 했다. 굳이 이렇게 해시맵을 사용할 필요 없이 들어오는

2021년 9월 5일
·
0개의 댓글

백준 21921번 - 블로그

슬라이딩 윈도우 기법을 이용하면 간단하게 풀리는 문제.먼저 1일차부터 X일동안 방문자 수를 체크하고, 그 후에 오른쪽으로 창문을 밀듯이 밀면서 양끝 값을 더해주고 빼면서 확인하면된다. 최대값이 같으면 횟수 또한 세어주면 된다. boj/21921 PS/21921.ja

2021년 9월 5일
·
0개의 댓글

백준 20006번 - 랭킹전 대기열

간단한 구현문제.차례대로 들어갈 수 있는 방을 찾고 들어갈 수 있는 방이없다면 방을 만든다.이제 각 방을 출력할건데 방의 인원은 사전순으로 정렬을 해야한다.먼저 방이 꽉찼다면 Started!, 꽉 차지 않았다면 Waiting!을 먼저 출력하고, 닉네임을 사전순으로 정렬

2021년 9월 5일
·
0개의 댓글

백준 1253번 - 좋다

백준 18114번 블랙 프라이데이 문제와 살짝 비슷하다고 생각이 들었다.어떤 수(A)를 만들지 선택하고 A를 만드는 두 개의 수의 조합을 찾으면된다. 두 개의 수 중 하나는 for문, 다른 하나는 (A에서 for문에서 고른 수를 뺀 수) 이분탐색으로 찾으면 O($$N^

2021년 9월 4일
·
0개의 댓글

백준 22233번 - 가희와 키워드

해시맵을 이용해서 키워드가 있는지 없는지 알아내고 있다면 카운트를 하나씩 까주는식으로 구현하면 된다. boj/22233 PS/22233.java

2021년 9월 4일
·
0개의 댓글

백준 12919번 - A와 B 2

S에서 T를 만들려고하면 DFS형식이든 BFS형식이든 불가능하다.규칙을 이용해서 T를 S로 만들 수 있는지 확인하는 방식으로 푼다.대부분 재귀로 풀었던데 나는 BFS로 풀었다.맨 앞에 B가 있다면 이전에 규칙2를 적용해서 B를 추가하고 뒤집었다는 소리이므로반대로 맨 앞

2021년 9월 4일
·
0개의 댓글

백준 18114번 - 블랙 프라이데이

n이 최대 5000이므로 단순히 재귀를 통해서 조합을 구하는 것은 무리라고 판단된다.1개, 2개, 3개를 선택할 때마다 각각 이분탐색을 사용한다면 O(logN) , O(nlogN), O($$N^2logN$$) 으로 시간안에 통과할 수 있을것 같다.먼저 정렬을 한 후,1

2021년 9월 4일
·
0개의 댓글

백준 16564번 - 히오스 프로게이머

입력되는 숫자들의 제한이 100만, 10억 등 O($$N^2$$) O(N) 등으로는 풀기 어려울 것 같아 다른 방법을 먼저 생각해야한다.이분탐색을 사용해서 푼다면 풀 수 있다.먼저 팀 목표레벨을 먼저 정하고 그 목표레벨을 달성할 수 있는지 체크를 하고, 팀 목표 레벨의

2021년 9월 4일
·
0개의 댓글