https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net [풀이] 정렬의 기준을 정할 수 있는지, 없는지에 대한 공부를 할 수 있는 문제였다. Comparator 인터페이스를 통해 정렬의 기준을 문제에서 주어진 조건에 맞춰서 정렬하였다. (Comparator 인터페이스를 사용하는 법을 익히기 위한 연습문제로 좋은 것 같다!) [코드] import java.util.Arrays; import java...
https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루 www.acmicpc.net [풀이] Comparator 인터페이스를 오버라이딩하여 정렬 조건을 문제에서 주어진 조건에 맞게 설정하면 된다. 정렬의 조건을 정의할 수 있는지 없는지를 판단하는 문제였다. 나의 경우에는 Comparator 인터페이스를 오버라이딩하여 사용하였지만, 다른 분들의 코드를 살펴보니, 다른 방법으로 푸신 분도 많았다. 합을 판단할 때는 변수를 선언해서 조건문에서 문자인지, 숫자인지 판단하여 더하..
| 0824 [공부한 내용] 오늘은 JDBC의 CRUD에 대한 강의를 들었다. 아무래도 SQL문을 기반으로 작동하고 이전에 몇 번 본 기억이 있어서 크게 어렵지는 않았다.(물론 전주에 비해서..) 내일 스터디 발표 준비로 거의 하루를 쓴 것 같다. 원래 세마포어와 뮤텍스 / DTO, VO, DAO 특징 등등 주제를 잡지 못해 그동안 작성하지 못했는데 당장 내일이라 급하게 준비했다. 언제나 어려운 알고리즘과 코딩테스트 준비.. 특히 오늘은 스터디 관련 준비하느라 시간을 많이 못 할애해서 아쉽다. [하루 정리] 오늘의 중심일과는 수업 + 스터디 준비였다. 다행히 과제 관련해서 수정 공지가 내려올 것이라 오늘 부담이 좀 줄어든 것 같다. 이렇게 시간 생긴 것을 잘 활용해야하는데... 스터디 주제는 결국 교착 ..
[목차] 1. DeadLock - 교착상태란? 2. 교착 상태가 발생하는 필요 조건 3. 교착 상태를 해결하는 방법 3-1. 교착 상태 무시 3-2. 교착 상태 회피 3-3. 교착 상태 탐지 및 회복 3-4. 교착 상태 예방 4. 결론 | DeadLock - 교착 상태란? In concurrent computing, a deadlock is a state in which each member of a group waits for another member, including itself, to take action, such as sending a message or more commonly releasing a lock. Deadlocks are a common problem in multiproces..
| 0823 [공부한 내용] 테스트 코드에 대한 강의를 들었으며 이에 관련한 실습을 했다. 단위 테스트, 통합 테스트에 대한 개념과 실습을 했으며 실습 과정에서 JUnit과 Mock Object, SpringTest를 사용했다. 매일 하기로 결심했던 알고리즘 공부도 물론 했다! 주말동안 멘토님께서 피드백 해주신 부분에 대해 공부하고 수정했다. 이후, PR까지 올리며 마무리를 했다. 수요일에, 팀 스터디에서 내가 발표를 할 차례인데.. 일단 초안은 작성했는데.. 아마 화요일에 마무리지을 것 같다. [하루 정리] 오늘 중심으로 뒀던 것은 과제에 대한 피드백을 반영하는 것과 테스트에 대한 강의였다. 피드백을 받아서인지 내가 부족했던 것이 무엇이었는지, 더 좋은 방법과 구조에 대해서 확실히 알 수 있을 것 같았..
https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net [풀이] 브루트포스 알고리즘 문제이며, 확인해야할 체스판의 크기는 8 * 8로 고정되어있으므로 이에 맞게 인덱스에 7을 더해줘야한다. solve 메소드에서의 for 반복문의 인덱스는 크기가 8인 체스판이므로 이에 맞게 인덱스를 정한다. 이 메소드에서 지금의 판의 값과 그 다음 비교할 값은 달라야 한다. 하지만 같다면 count변수에 1을 더해준다. 그러므로, boolean 변수를 계속 변형..
