본문 바로가기

전체 글218

늦은 2023/01/17 주간 회고록 42서울 7일 동안 한 것 01/11 01/12 01/13 01/14 01/15 01/16 ~ 01/17 문제 O / 1문제 O / 1문제 O / 1 문제 O / 1 문제 O / 1 문제 O / 2문제 알고리즘 실랜디 실랜디 실랜디 실랜디 실랜디 실랜디 알고리즘 - 라피신 2주차에 들어서게 되었다~.. 음.. 생각보다 클러스터에서 많은 시간을 소비하느라 알고리즘 문제는 풀지 못했지만, 문제를 풀 때마다 부족하다고 느끼게 된 포인터 부분, 백트래킹, 재귀 부분을 많이 고민하고 다른 사람들과 공유하며 풀고 나니 생각이 정리되었다. 사실 2주 차이지만 1주만 해도 더 이상 배울 내용은 딱히 없었다. 쉘이나 깃, 리눅스에 대한 내용을 겉핥기가 아닌 깊게 다루게 되어 상당히 만족스러웠고, C에 대한 부분에서 간단한 알고리.. 2023. 1. 21.
2023/01/10 지피지기 백전불태 7일 동안 한 것 01/04 01/05 01/06 01/07 01/08 01/09 ~ 01/10 문제 O / 5문제 O / 7문제 O / 5 문제 O / 5문제 O / 3문제 O / 2문제 알고리즘 실랜디 실랜디 실랜디 실랜디 실랜디 실랜디 알고리즘 - 드디어 라피신 2일차에 접어들게 되었다. 같이 하는 동료들도 생겼고, 생각보다 잘하는 사람도 많아 놀랐다. 과정자체는 어렵지않다. 다만 일부로 최대한 고민하고 풀게끔.. 그리고 3중으로 동료 평가 기계 채점을 거쳐 점수를 낸다. 근데 제일 좋았던 부분은 상당히 공부가 잘된다. 찾아도 안나오는 문제는 모른다면 옆사람에게 질문하며 접근해야하는데, 물어본 것을 내 것으로 소화하는 과정이 동료 평가로 점수로 나오기 때문이다. 하지만 생각보다 동료평가의 격차가 심.. 2023. 1. 11.
2023/01/03 지피지기 백전불태 7일 동안 한 것 12/28 12/29 12/30 12/31 01/01 01/02 ~ 01/03 문제 O / 5문제 O / 5문제 O / 5 문제 O / 5문제 O / 5문제 O / 10문제 알고리즘 실랜디 실랜디 실랜디 실랜디 실랜디 다리 만들기 2 알고리즘 - 실랜디를 통해 부족함을 깨닫는 중인데.. dp랑 재귀, 분할정복이 너무나도 약하다. 추후에 보강을 해야겠다. C언어는 코드업 100제랑 자료구조 알고리즘 구현해보고 갈 예정이다.. 많이 힘들다는데 열심히해야지 곧 있으면 휴학도 끝이라 대학교 자취방도 구해야해서.. 상당히 바쁠 예정이다. 12월 말에는 친구들 만나느라 바쁘게 보냈지만.. 연초에는 기회가 너무 많아 바쁘다. 최대한 다 챙겨야지. 힘내보자 앞으로 해야 할 것 급한 것들 1순위 : C.. 2023. 1. 4.
백준 안전 영역 2468 자바 DFS, BFS 문제 높이가 1 부터 100까지 비가 비가 내릴때.. 잠기지 않는 건물이 총 몇개인지 확인하는 문제이다.(건물이 상하좌우로 쭉 이어져있다면, 1개로 친다.) 사실 이 문제를 처음 접한건 3달 전쯤이었지만.. 알고리즘 실력이 부족하기 보단 국어능력이 부족해? 논리가 부족한건지 문제 자체를 이해못했다. 나랑 비슷한 사람이 있나 보려고 질문 게시판을 갔지만.. 없어서 문제 창고에 두고 적립해두었다. 3달이 지나고.. 문제를 완벽히 이해했다. 그냥 쉬운문제다. 비가 오지않는 경우의 수를 위해 최댓값을 1개로 시작한다. 1 ~ 100까지 for문을 돌리며 브루트하게 모든 k값에 대해 dfs를 돌려 최댓값을 갱신해주면 된다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.. 2023. 1. 4.
백준 17472 다리 만들기 2 자바 BFS, DFS, 분리집합, MST 종합선물세트 문제 다리가 휘면 안되고, 1직선으로 이어져야하며, 교차로 이어져도 된다. 또한 최소한의 다리만 건설하여 모든 섬을 연결 시키라. DFS으로 땅에 인덱스를 달아준다. BFS를 통해 각각의 인덱스와 다른 땅에 도착하면 우선순위 큐에 넣어준다. 우선순위 큐를 통해 MST를 구하면 된다. 하지만 코드는 스파게티가 되었다.. 코드는 밑에 있는 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; imp.. 2023. 1. 3.
백준 16928 뱀과 사다리 게임 자바 BFS 문제 사다리를 타면 위로, 뱀을 만나면 아래로 내려간다. 10 x 10 크기지만.. 1차원 배열로 생각해서 풀면 더 편하다. 사다리와 뱀을 Map을 이용해 Put시킨다음. 1부터 BFS를 돌린다. 이후 100에 있는 값을 출력하면 끝! 코드는 밑에 더보기를 클릭하시면됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.HashMap; import java.util.Map; .. 2023. 1. 3.
백준 6124 Good Grass 자바 브루트포스 문제 Bessie가 양질의 풀을 먹기위한 3 X 3의 가장큰 합의 구역을 구하고, 구역의 왼쪽 위 인덱스를 출력하라. Brute 문제로 3X3이 되는 영역을 모두 구해보면 알 수 있다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.Collections; import java.util.StringTokenizer; public class .. 2023. 1. 2.
백준 27008 Checking an Alibi 자바 다익스트라 문제 해석이 어려운 문제로 기본적인 다익스트라와 같은 문제입니다. 어려웠던 문제는 아니지만 새해에 푼 첫 문제라 기념으로 올려봅니다.ㅎㅎ 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Collections; import java.util.PriorityQueue; import java.util.StringTokenizer; publi.. 2023. 1. 1.
백준 6191 Cows on Skates 자바 BFS, 역추적 문제 이번 역추적은 x, y 좌표가 있는 역추적으로.. 숨바꼭질 4에서 사용했던 1차원 배열로는 안된다. 이리 저리 고민하다가.. 2차원배열로 역추적하면 되겠네 생각해지만.. 더 쉽고 빠른 방법을 갈구하다가 Map과 String으로 저장해야겠다는 생각을 했다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.ArrayList; .. 2022. 12. 29.

티스토리툴바