티스토리

나의개발일지

검색하기

블로그 홈

나의개발일지

dev-zsunny.tistory.com/m

zsunny 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[스터디] 99클럽 코테스터디 후기 오늘은 99클럽에서 진행하는코딩테스트 스터디 참여 후기를 남겨보려고 합니다! 4기 참여 이후 5기로 연속 참여한만큼정말 만족했던 스터디였는데요. 제가 가장 만족했던 점을 중점으로 작성해보겠습니다~! 현직자가 선별하는 알고리즘 문제 제공 알고리즘 공부를 하다보면 은근히 문제를 고르는 데 시간 소요를 하게 되는데요.코테스터디에서는 현직자가 선별하는 문제를 주 5회 제공하기 때문에 고민없이 풀 수 있다는 것입니다! 매일 오전 11시 ~ 익일 오전 10시 59분까지 제출해야하는 강제성도! 자신의 코테 실력에 따른 커리큘럼 선택 가능 99클럽 코테스터디는 비기너 / 미들러 / 챌린저 로 나뉘어 있어 자신의 코테 실력이나 상황에 따른 선택 참여가 가능합니다! 코테를 처음 공부한다면 비기너알고리즘 유형별 공부.. 공감수 0 댓글수 0 2025. 2. 26.
99클럽 코테 스터디 12일차 TIL 구현(소용돌이 예쁘게 출력하기) https://www.acmicpc.net/problem/1022 사용 알고리즘구현 아이디어1. 주어진 입력 값의 시작점을 0, 0으로 옮기고, 이 크기의 배열 arr을 생성한다.2. 이를 기준으로 했을 때 0, 0 지점 (-r1, -c1)부터 1을 소용돌이 모양으로 채운다.3. dx, dy 배열로 우/상/좌/하 방향으로 이동할 수 있도록 한다.4. 이때, 같은 방향으로 1, 2, 3, ... 씩 증가하며 움직이는 게 2번씩 반복된다.(즉, 우 -> 상 -> 좌 -> 좌 -> 하 -> 하 -> 우 -> 우 -> 우 -> 상 -> 상 -> 상 -> ... 식으로 늘어나는 규칙의 코드를 반복문으로 짜야 함)5. 이동할 때 주어진 arr 배열 범위 밖이면 무시, 범위 안이면 배열에 값을 저장한다.6. 이를 길.. 공감수 1 댓글수 1 2025. 2. 4.
99클럽 코테 스터디 11일차 TIL 백트래킹(N-Queen) https://www.acmicpc.net/problem/9663 사용 알고리즘DFS, 백트래킹 아이디어1. 행을 DFS로 하나씩 올려가면서2. 열과 대각선 확인3. 마지막 행까지 왔을 때 + 1한 개수를 최종 출력 유의점1. 서로 공격할 수 있는 경우는 같은 행 / 같은 열 / 같은 대각선에 위치할 때이다. 제출코드package BOJ.Graph.DFS;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_9663_NQueen { static int n; static int ans; static int[] visited; public static.. 공감수 1 댓글수 1 2025. 2. 3.
[경제] 신축 아파트 분양가 매매가 역전 https://n.news.naver.com/article/032/0003347914 ‘사 두면 오르는 시대’ 끝났나…아파트 분양가, 매매 시세 앞질렀다지난해 전국 신축 아파트의 평균 분양가격이 15년 만에 평균 매매가를 역전했다. 현 정부 들어 ‘분양가 상한제’가 사실상 사문화된 데다 고금리 및 자재비·인건비 등의 인상으로 분양가가 오n.news.naver.com 언론사 및 기사 위치경향신문 A2면 4/4 기사의 주제지난해 신축 아파트 평균 분양가격이 15년 만에 평균 매매가를 역전함. 규제지역을 제외한 분양가 상한제 해제와 더불어 금리 인상, PF부실에 따른 조달금리 및 자재비와 인건비 동반 상승이 그 원인. 상세내용정부는 2023년 1·3대책을 통해 강남 3구(강남·서초·송파)와 용산구를 제외한 나.. 공감수 1 댓글수 0 2025. 1. 29.
[BOJ] 1865 웜홀(Java) https://www.acmicpc.net/problem/1865 사용 알고리즘벨만-포드 아이디어1. 웜홀은 음의 간선치2. 간선 수(N-1) 만큼 거리의 최솟값 구하기3. N번째 최솟값에 변동이 생기면 음의 사이클 -> 시간이 되돌아감 유의점1. 모든 지점이 연결되어 있지 않을 수 있음. 가상의 지점 0에서 각 지점으로 모두 가중치 0으로 연결시키기 제출코드package BOJ.Graph.BellmanFord;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;imp.. 공감수 1 댓글수 0 2025. 1. 29.
[취준] 체인지업 1 시즌 참여후기 안뇽하세요25년 1월부터 상반기를 열심히 달려보기 위해체인지업에 참여해보았는데요?사실 첨엔 밤낮없이 망가진 루틴을 바로잡고자 한것이 목표였는데생각보다 넘 알차고 많은 도움이 되어서 만족X1000 였기 때문에후기를 작성해봅니닷!! 루틴미라클모닝, 운동, 경신스, 1일1형 요번 시즌부터 새롭게 플랫폼이 제공되어서 넘 좋았어요!!(이전 캡쳐본이 없어서 아쉽지만..)매일매일 진행하는 데일리 루틴인 1.오전 8시기상2.운동 10분 이상3.경제신문스크랩(경신스)4.1일1형 그리고 첫주부터 일정기간은 오전 6시에 일어나코디님과 루틴을 함께 진행하는 미라클모닝도 진행했답니다!!덕분에 밤낮을 완전히 바로잡았더라는 ㅎㅎ 경제신문스크랩(경신스) 요런식으로 각자 산업/직무 관련 기사를 스크랩하는 게 경신스! 1일 1형.. 공감수 0 댓글수 0 2025. 1. 29.
[경제] 사전청약 당첨 취소자 위한 우선 분양 https://n.news.naver.com/article/newspaper/015/0005085763?date=20250123 민간 아파트 사전청약 취소 피해자들 '당첨 지위' 유지민간 아파트 사전청약에서 건설사의 사업 포기로 입주 기회를 잃은 피해자는 당첨자 자격을 유지할 수 있게 된다. 취소된 사업지에 후속 사업을 추진하고 사전청약 피해자에게 우선 공급한다.n.news.naver.com 언론사 및 기사 위치한국경제 A10면 3/3 기사의 주제국토부가 건설사 사업 포기로 입주 기회를 잃은 사전청약 아파트 당첨자들을 위한 방안을 추진함. 후속 사업자에게 당첨 취소자를 입주자로 우선 선정하도록 함으로써 피해자는 당첨 취소 아파트와 비슷한 면적을 공급받을 수 있음. 그러나 신규 사업자 확보 어려움으로 입주.. 공감수 4 댓글수 0 2025. 1. 24.
99클럽 코테 스터디 10일차 TIL BFS(빙산) https://www.acmicpc.net/problem/2573 사용 알고리즘구현, BFS 아이디어1. 빙하좌표 큐에 담아 4방탐색하며 0 개수만큼 녹임2. BFS로 빙하 덩어리 개수 확인, 2개 이상이면 탈출3. 남은 빙하 큐에 다시 담기, 크기가 0이면 (다 녹았으면) 0 출력4. 반복 유의점1. 빙하 녹일 때 깊은 복사 사용2. 빙하가 다 녹을 때까지 분리가 안되면 0 출력 제출코드package BOJ.Graph.BFS;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.. 공감수 1 댓글수 0 2025. 1. 24.
99클럽 코테 스터디 8일차 TIL 백트래킹(양과 늑대) https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 사용 알고리즘DFS, 백트래킹 아이디어1. 리스트에 현 노드의 자식 노드를 탐색해 나감.2. 양 3. 양 > 늑대를 만족하는 경우를 우선 탐색하면서 이전에 탐색하지 못했던 노드 재탐색.4. 최대 양의 수 갱신 제출코드import java.util.*;class Solution { static int len; static int maxAns; static List[] list; public static voi.. 공감수 1 댓글수 1 2025. 1. 23.
[경제] 트럼프 멕시코 캐나다에 25% 관세 부과 예고.. 미국 우선주의 정책의 서막 https://n.news.naver.com/article/newspaper/015/0005085177?date=20250122 트럼프 첫 포문 "加·멕시코에 관세 25%"도널드 트럼프 미국 대통령이 취임 첫날인 20일(현지시간) 다음달부터 멕시코와 캐나다에 25% 관세를 부과하겠다고 예고했다. 세계 각국에 10~20%의 관세를 물리는 보편관세는 꺼내지 않았지만 “(n.news.naver.com 언론사 및 기사 위치한국경제 A1면 1/4 기사의 주제도널드 트럼프 미국 대통령이 멕시코와 캐나다에 25% 관세 부과를 예고함. 기존 무역협정 재검토 지시를 한 만큼 한미 자유무역협정도 재검토 대상에 들어갈 가능성 있음. 이 외에도 파리기후협약 및 세계보건기구 탈퇴 등 미국 우선주의를 빠르게 실행에 옮기고 있음을.. 공감수 1 댓글수 0 2025. 1. 22.
[경제] 주담대 중도상환수수료율 대폭 인하 https://n.news.naver.com/article/newspaper/023/0003883407?date=20250120 신규 주담대 중도상환수수료율 대폭 낮아져… 조기 상환 쉬워졌다고정금리 주담대 1.43%→0.56% 변동금리 주담대 0.83%→0.11% 올해 1월 13일부터 신규 주택담보대출 중도상환수수료율이 기존 대비 절반 수준으로 낮아졌다. 금융위원회가 실제 발생하는 비용 내에서n.news.naver.com 언론사 및 기사 위치조선일보 B7면 1/3 기사의 주제신규 주택담보대출 중도상환수수료율이 기존 대비 절반 낮아짐. 실비용 내에서 수수료를 부과하도록 제도를 개선하며 소비자의 조기 상환이 수월해짐. 상세내용금융기관은 그동안 자금 운용 차질에 따른 기회비용 등을 보전해야 한다며 대출자에게 .. 공감수 0 댓글수 0 2025. 1. 22.
99클럽 코테 스터디 7일차 TIL 백트래킹(주사위 윷놀이) https://www.acmicpc.net/problem/17825 사용 알고리즘구현, 백트래킹 아이디어1. 분기점을 기준으로 경로를 나누어 배열에 점수 저장2. dfs로 각 말이 움직였을 경우 탐색2-1. 분기점처리, 도착점에 이전 말이 있을 경우 처리(도착점이 40을 넘어갔을 때는 제외)3.점 수 합의 최댓값으로 갱신 유의점1. 깊은복사로 말 위치 원상복귀2. 10/20/30 분기점에다가 25 이후의 길을 각각 설정한다면 말이 겹치는 경우 찾기 어려움.. 제출코드package BOJ.Implementation;import com.sun.security.jgss.GSSUtil;import java.io.BufferedReader;import java.io.IOException;import java.io.. 공감수 1 댓글수 0 2025. 1. 22.
99클럽 코테 스터디 6일차 TIL 다익스트라(특정한 최단 경로) https://www.acmicpc.net/problem/1504 사용 알고리즘다익스트라 아이디어1. 각 회선별 최단거리 계산 (다익스트라)2. v1, v2를 지나야 하므로 1 -> v1 -> v2 -> n 또는 1 -> v2 -> v1 -> n 인 경우 최단거리를 구한다. 유의점1. v1, v2 지나는 지 확인해서 마지막 노드에 저장하려 했으나, 무조건 최단 경로의 값을 저장해 이동하려는 문제가 발생했다. -> 이 경우에는 경로를 쪼개서 1 -> a -> b -> n 각각의 경우의 최단거리를 계산하자!2. dist[]의 초기값이 Integer.MAX_VALUE;로 되어 있다보니, 거리를 합하면서 오버플로우가 발생했다. -> (long) 형변환 제출코드package BOJ.Graph.Dijkstra;.. 공감수 1 댓글수 1 2025. 1. 20.
[경제] 2025 새해 첫 금통위, 기준금리 동결 https://n.news.naver.com/article/newspaper/015/0005083247?date=20250117 환율에 발목 잡힌 기준금리 인하한국은행이 16일 기준금리를 연 3.0%로 유지하기로 했다. 지난해 10월과 11월 두 차례 연속 인하 후 숨 고르기에 나섰다. 다만 이창용 한은 총재는 “금통위원 6명 전원이 ‘3개월 내 금리를 인하할n.news.naver.com 언론사 및 기사 위치한국경제 A1면 1/5 기사의 주제한국은행이 기준금리를 연 3.0%로 유지하기로 함. 환율 변동성으로 국내 물가 및 금융 안정에 부정적 영향을 미칠 것을 고려한 결정. 다만, 성장 하방 압력으로 2월에는 기준금리 인하 기조를 이어갈 것으로 보임. 상세내용이 총재는 금통위 직후 기자간담회에서 “경기만 .. 공감수 3 댓글수 0 2025. 1. 17.
99클럽 코테 스터디 5일차 TIL 투포인터(두 용액) https://www.acmicpc.net/problem/2470 사용 알고리즘투 포인터 아이디어1. 배열 정렬2. 두 용액의 합이 음수일 때는 s++;, 양수일 때는 e--;로 범위 좁히기3. 음수일 때, sum의 절댓값이 0에 가까워지는 수로 갱신하고, 양수일 때 sum이 0에 가까워지는 수로 갱신 유의점1. 절댓값 처리를 잘못해서 디버깅하다가 헷갈림; 주석으로 한번 잘 장리해두고 적자.. 제출코드package BOJ.BinarySearch;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;.. 공감수 1 댓글수 0 2025. 1. 17.
99클럽 코테 스터디 4일차 TIL 투포인터(좋다) https://www.acmicpc.net/problem/1253 사용 알고리즘투 포인터 아이디어1. 배열 정렬2. 모든 각각의 수에 대해 투포인터 탐색3. s, e가 현재 탐색하는 수인 경우 제외하고4. 좋다를 만족하는 수면 cnt++5. s, e의 합이 탐색하는 수보다 작으면 s++;, 크면 e--; 유의점1. s, e가 현재 탐색하는 수인 경우 제외 조건을 걸지 않아서 틀렸었음,, (s == i 면 s++;, e == i 면 e--;) 제출코드package BOJ.BinarySearch;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import.. 공감수 0 댓글수 0 2025. 1. 16.
99클럽 코테 스터디 3일차 TIL 다익스트라(네트워크 복구) https://www.acmicpc.net/problem/2211 사용 알고리즘다익스트라 아이디어1. 각 회선별 최단거리 계산 (다익스트라)2. 최단거리로 갱신될 때 각 현재 컴퓨터로 들어오는 컴퓨터의 번화 저장 유의점- 처음에 우선순위 큐에 방문할 노드를 넣고 방문처리를 해서,, 더 짧은 거리를 가지는 회선 탐색을 못함,, -> 모든 인접 노드를 탐색한 후 해당 노드를 시작으로 하는 노드일 때 방문처리 제출코드package BOJ.Graph.Dijkstra;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ_2211_네트워크복구 .. 공감수 1 댓글수 0 2025. 1. 15.
99클럽 코테 스터디 2일차 TIL 트라이(가사 검색) https://school.programmers.co.kr/learn/courses/30/lessons/60060 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 사용 알고리즘트라이 아이디어1. 단어 길이별 정방향/역방향 트라이 생성2. pro??? 형식으로 들어오면 해당 길이의 정방향 트라이 탐색해서 와일드카드 '?' 전 노드가 가지는 단어 수 ㅈ장3. ???pro 형식으로 들어오면 해당 길이의 opr??? 로 변경한 후 역방향 트라이 탐색해서 와일드카드 '?' 전 노드가 가지는 단어 수 저장 유의점- 쿼리가 모두 ? 로 이루어져 있을 때(ex.[?????]) 해당 길이를 가지는 트라이의 루트 노드가.. 공감수 3 댓글수 1 2025. 1. 14.
99클럽 코테 스터디 1일차 TIL 벨만포드(타임머신) https://www.acmicpc.net/problem/11657 사용 알고리즘벨만-포드 아이디어1. 노드가 n개 일때 간선은 n-1개2. n-1번 돌면서 최단거리 계산3. n번째에서 최단거리가 변경되면 음의 싸이클 -> return true; 유의점거리를 계산하는 dist[] 배열 : int 값 범위 넘음 (언더플로우) -> long 형 제출코드package BOJ.Graph.BellmanFord;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ_11657_타임머신 { static class Point{ int.. 공감수 0 댓글수 0 2025. 1. 13.
[경제] 내수 부진, 국제정세 악화, 기후변화로 경기 악화 https://n.news.naver.com/article/newspaper/032/0003344853?date=20250113 원재료값 확 뛰는데 지갑은 꽉 닫혔다…울상 짓는 식품업계작년 4분기 현황지수 86.2 3분기 대비 19.8P ‘급락’ 농축산물 물가 6.6% 상승 음식료품 소비 2.5% 감소 올 1분기 전망도 전년비 ↓ 내수 경기가 얼어붙으면서 지난해 4분기 식품업계 체감 경기가 크n.news.naver.com 언론사 및 기사 위치경향신문 A2면 1/3 기사의 주제식품업계 경기가 확 꺾였다. 기상이변, 원재료 가격 상승, 고환율로 인한 생산비 및 판매가 상승과 고물가로 인한 소비심리 위축을 경기 악화의 원인으로 보고 있다. 상세내용12일 한국농수산식품유통공사(aT)의 ‘식품산업 경기동향조사 4.. 공감수 1 댓글수 1 2025. 1. 13.
[경제] 비트코인 ETF의 급성장 https://n.news.naver.com/article/newspaper/015/0005080340?date=20250110 비트코인 현물 ETF 1년, 金 넘어섰다비트코인 상장지수펀드(ETF)가 금 ETF의 운용자산 규모와 어깨를 나란히 할 정도로 급성장했다. 비트코인 현물 ETF가 미국 증시에 상장된 지 1년 만이다. 세계 최대 금융시장에서 비트코인이 단시n.news.naver.com 언론사 및 기사 위치한국경제 A1면 1/5 기사의 주제비트코인 ETF가 미국 증시에 상장된 지 1년 만에 금 ETF의 순자산총액을 앞질렀다. 비트코인을 중심으로 글로벌 금융시장이 급변하는 가운데 한국은 금융당국이 국내 상장과 거래를 전면적으로 막고 있어 ‘크립토 갈라파고스’를 우려하고 있다. 상세내용9일 금융투자업계.. 공감수 2 댓글수 0 2025. 1. 11.
[시사] 국토부 로컬라이저(둔덕) 규정 준수 여부 논란 https://n.news.naver.com/article/newspaper/028/0002725702?date=20250109 “로컬라이저 부러지기 쉬워야”…국토부, 무안공항 개항 전 규정 만들어무안국제공항 내 ‘콘크리트 둔덕’ 설치와 관련해 규정 미비 등으로 참사 피해를 키운 원인이 됐다는 지적을 받고 있는 국토교통부가 이번에는 거짓 해명 논란에 휩싸였다. 콘크리트 둔덕 설n.news.naver.com 언론사 및 기사 위치한겨레 12면 4/4 기사의 주제국토부가 콘크리트 둔덕 설치와 관련해 규정 위반이 아니라고 발언했으나, 관련 고시가 무안공항 개항 전부터 만들어진 사실이 확인되어 거짓 해명 논란에 휩싸였다. 상세내용국토부의 ‘공항안전운영기준’을 보면, 2003년 당시 ‘착륙대 종단으로부터 240m .. 공감수 4 댓글수 0 2025. 1. 10.
[경제] 트럼프 '관세 완화' 가능성에 달러당 원화가치 상승 https://n.news.naver.com/article/025/0003413333?sid=101 트럼프 ‘관세 완화’ 가능성에…원화값, 올들어 첫 1450원대트럼프에 춤추는 원화값 달러당 원화가치가 큰 폭 상승해 올해 처음으로 1450원대에 진입했다. 코스피도 상승세를 타며 지난해 12월3일 비상계엄일 지수인 2500.10에 근접했다. 7일 서울 외환시장에n.news.naver.com 언론사 및 기사 위치중앙일보 E5면 기사의 주제달러당 원화값이 소폭 상승해 1450원대에 진입했다. 이는 트럼프 당선인의 관세 장벽 완화 기대감 때문으로 보인다. 상세내용그간 원화값을 끌어내린 것도, 이날 원화를 밀어 올린 것도 이른바 '트럼프 효과'백석현 신한은행 이코노미스트는 "트럼프가 관련 보도를 부인하긴 했지만 .. 공감수 1 댓글수 0 2025. 1. 9.
[경제] 작년말 외환보유액 최저, 환율 방어 https://n.news.naver.com/article/newspaper/015/0005078561?date=20250107 작년말 외환보유액 4156억달러…2019년 이후 '최저'지난해 말 외환보유액이 5년 만에 가장 적은 수준으로 줄어들었다. 1년간 환율이 계속 올라 시장 안정을 위한 개입이 필요했던 영향으로 분석됐다. 6일 한국은행에 따르면 지난해 12월 말 기준 외n.news.naver.com 언론사 및 기사 위치한국경제 A2면 4/5 기사의 주제지난해 말 외환보유액이 5년 만에 가장 적은 수준으로 줄어들었다. 환율이 계속 오르자 외환당국은 달러 순매도를 통해 시장 변동성 관리에 나선 것으로 보인다. 다만, 작년 12월 외환보유액이 증가한 것을 보아 적극적인 시장 개입보다는 미세 조정 방식의 .. 공감수 1 댓글수 0 2025. 1. 7.
[IT] 인공지능(AI) 산업 속, 일본 기업의 부활 https://n.news.naver.com/article/newspaper/023/0003880552?date=20250106 일본, AI 무장한 전기차 시동 걸었다...CES 전면 재등장[5] CES서 부활 예고한 日 매년 미국 라스베이거스에서 열리는 세계 최대 가전·정보 기술(IT) 전시회 ‘CES’는 최근 10여 년 동안 사실상 한국과 중국, 두 나라의 대결장이었다. 한국의 삼성전자와n.news.naver.com 언론사 및 기사 위치조선일보 A1면 2/3 기사의 주제최근 10여 년 동안 CES는 한국과 중국, 두 나라의 대결장이었다. 하지만, 올해 CES 2025에선 일본 기업들이 인공지능(AI)를 앞세워 대거 참여한다. 상세내용일본 대표 기업은 도요타는 흔히 'AI 시티'로 불리는 '우븐 시티'.. 공감수 3 댓글수 0 2025. 1. 6.
[BOJ] 1932 정수 삼각형 (Java) https://www.acmicpc.net/problem/1932 아래층으로 내려갈 땐 지금 당장 값이 작아도 끝까지 도착했을 때의 값이 더 클 수 있다.그럼 반대로 생각해보면 된다!위층으로 올라갈 때 직전 값 중 큰 값을 누적해가면 dp[0][0]이 최댓값이 된다.for(int i=n-1; i>=0; i--){ for(int j=0; j package BOJ.DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ_1932_정수삼각형 { public static void main(S.. 공감수 0 댓글수 0 2024. 12. 10.
[BOJ] 2170 선 긋기 (Java) https://www.acmicpc.net/problem/2170 처음엔 pq를 사용했는데 시간초과가 떠서 방법을 변경했다.정렬 후에는 이후 값이 무조건 직전값에 영향을 받을 수 밖에 없기에 그때그때 확장하는 방법이 가능해진다. 1. x값 오름차순 정렬 x값이 같다면, y값 오름차순 정렬2. 만약 다음 값이 이전 값에 걸친다면 끝 좌표만 확장2. 만약 걸치지 않는다면 이전 선의 길이를 계산해 저장한 후, 현재 x, y를 새로운 시작과 끝 값으로 정의3. 마지막 선 길이까지 더한 후 결과 출력 package BOJ.Greedy;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.. 공감수 0 댓글수 0 2024. 12. 8.
99클럽 코테 스터디 35일차 TIL 구현(주사위 윷놀이) https://www.acmicpc.net/problem/17825우선 윷놀이 판을 2차원 배열에 담아주었다.총 10번의 말 이동 순서를 순열로 뽑은뒤, 해당 순서로 게임을 진행하도록 하였다.게임을 진행할 때에는 각 말들의 저장해두고 싶은 현 상황을 Point 구조체를 만들어 담아두며 사용했다.이때 가장 중요한 것은 25, 30, 35, 40에서의 방문 처리 였는데, 이미 말이 놓여있는 자리로 이동하는 말의 경우 사용하면 안된다는 조건이 까다로웠다.결과 적으로 아래와 같이 제출하였지만 조금 더 다듬어야 할 것 같다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.. 공감수 0 댓글수 1 2024. 12. 2.
99클럽 코테 스터디 34일차 TIL 문자열(개인정보 수집 유효기간) https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제의 핵심은 기간을 비교하면 되는 것이다.우선 약관종류에 따른 유효기간은 Map에 넣어 사용했고, 모든 비교를 일(days)로 바꿔 계산했다. import java.util.*;class Solution { public int[] solution(String today, String[] terms, String[] privacies) { PriorityQueue pq = new PriorityQueue(); .. 공감수 0 댓글수 0 2024. 11. 30.
99클럽 코테 스터디 33일차 TIL 문자열(신규 아이디 추천) https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문자열이 이렇게 어려웠던가.. 주어진 단계를 그대로 구현해내면 되는 문제였는데,풀고나서 다른 풀이를 보니 정규표현식을 사용하면 좀 더 깔끔하게 풀 수 있는 단계가 많았다.조만간 정규표현식을 따로 함 정리해야 할 듯.. class Solution { public String solution(String new_id) { String answer = ""; // 1. 대문자 -> 소문자 an.. 공감수 0 댓글수 0 2024. 11. 30.

문의안내

티스토리
로그인
고객센터

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