https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net [풀이] DFS 유형의 문제였습니다. DFS를 적록색약인 경우와 적록색약이 아닌 경우를 구분해서 메인 메소드에서 구현합니다. 처음에는, 아닌 경우이므로 일반적인 DFS 형식으로 구현하고 이후, visited 2차원 배열은 초기화 및 색깔에 대한 조건을 추가해서 영역의 개수를 세야 합니다. [추가] Arrays.fill() 메소드를 사용하였는데 java.lang.ArrayStoreExcept..
| 1009 ~ 1010 [공부한 내용] 특강 수강 도날드 개발자님 특강(Nginx) 코딩 테스트 백준 10026번 적록색약(재풀이) 백준 2800번 괄호 제거(재풀이) 백준 14502번 연구소 (재풀이) 게시판 프로젝트 과제 [주말 정리] 팀원들끼리 PR 올린 기한이 다가오고 있기 때문에 주말을 기점으로 슬슬 게시판 프로젝트 과제를 시작했다. 처음 생각에는 좀 시간이 짧게 걸리지 않을까..? 라는 생각을 했지만 실제로 시작해보니 이거.. 빨리 끝낼 수가 없었다.. 주말에 다시 한번 풀려고 했던 코테 문제를 몇 개는 풀었는데 전부다 풀지는 못했다. 나름 시간을 알차게 보냈다고 생각했는데 한문제 한문제 푸는게 시간이 꽤 걸리다보니 원래 계획대로 진행하지는 못했는데 따로 적어두고 평일에 시간날 때 풀어봐야겠다!
https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net [풀이] 해시맵과 관련한 자료구조 유형의 문제였습니다. 첫번째 N개의 차를 HashMap 자료구조를 이용해서 순서를 저장합니다. 다음 N개의 차를 입력받으면서 앞서 map 변수에 저장했던 value값을 배열에 저장합니다. 이후, 배열을 앞에서부터 하나씩 확인하며 앞이 더 큰수가 존재하는지 확인합니다. 만약, 더 큰수가 앞에 존재한다면, answer 변수에 1을 더한 후 break문..
| 1008 [공부한 내용] 코딩 테스트 백준 1052번 물병 백준 2002번 추월 강의 수강 Elastic Beanstalk 강의 실습 JPA 게시판 프로젝트 [하루 정리] 어허.. 어제 코테 문제는 주말에 푸는 것으로 미뤄야 할 것 같다. 오늘 스터디 코테 문제를 푸니 시간이 안나서 주말로 미뤄야 할 것 같다. 그래도 오늘은 좀 난이도가 그렇게 힘들지 않은 문제였기에 풀 수 있었는데(사실 오늘도 변수 초기화 잘못해서 시간 좀 썼긴했다..) 역시 실버와 골드의 벽은 차이가 많이 나는 것 같다...ㅎㅎ aws 강의 실습을 따라하다보니 뭔가 아.. 이런거구나 라는 개념을 이번 주 동안 얻게 된 것 같다. 물론 깊이 있게 공부를 해보지는 않았지만, 이번 주 강의를 통해 앞으로 조금씩 시간이 날때마다 공부해야..
https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net [풀이] 다수의 블로그에서 비트마스킹 유형의 문제라고 알려주지만, 저는 비트마스킹이 아닌 반복문을 이용해서 풀었습니다. 먼저, N이 K보다 작을 경우에는 더 구매할 필요가 없기 때문에 0을 반환합니다. N이 2일때부터 하나씩 나열을 해보겠습니다. 여기서, 물병을 합칠 때 문제에서 합치는 방식을 최대한 한다고 가정하겠습니다. 이렇게 진행할 경우, N이 2진수일 때 1이 되는 것을 확인 할 수 있습니다. ..
| 1007 [공부한 내용] 코딩 테스트 백준 2800번 괄호 제거 백준 14502번 연구소 강의 수강 Lambda, ELB, CloudWatch 실습 및 강의 특강 수강 우아한 형제들 - 강홍구님 라이브 세션 수강 JPA 게시판 프로젝트 설계 [하루 정리] 오늘 괄호 제거 문제를 풀었는데, 어허.. 이전에 푼 문제랑 비슷해서 호기롭게 도전했다가 아주 박살이 나버렸다.. 풀수록, 아.. 이거 할 수 있을 것 같은데 라는 생각이 드는데 결국 성공은 못했다... 일단, 체크해놓고 내일 다시 풀어봐야할 것 같다. 연구소 문제도.. 푸는데 어디가 문제인지를 찾지 못해 헤매다가 이것도 내일로..ㅎㅎ코테.. 진짜 어렵구만 오늘 홍구님의 라이브세션에 참여했다. JPA 강의를 너무 잘 들었던 터라 라이브 세션도 기대가..
