https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net [풀이] 배열 혹은 비트마스크를 이용한 문제입니다. 처음에는 Java의 Set 자료구조를 이용했는데 시간초과가 발생했습니다. (M이 1
| 0105 [공부한 내용] 오브젝트 책 2장 코딩 테스트 공부 백준 17219번 백준 16298번 자소서 작성 포트폴리오 피드백 적용 [하루 정리] 포트폴리오 리뷰를 받은 것과 좀 고칠게 보였던 것을 수정하려는데 와... 아무리 생각해도 뭔가 간단한데, 핵심이고, 아래 소개글에서 언급하지 않은 글로 작성하려니 제목을 작성을 못하겠다.. 하핳.. 뭔가 참신한 제목이 안떠올라... 일단은 기본적인 제목으로 적어놨는데 계속 생각해봐야할 것 같다.. (뭔가 참신한 거를 하고 싶어..) 프로젝트 하느라 한동안 코테를 제대로 못했는데 오랜만에 BFS 문제를 푸려는데 못풀었다... 음.. 취준이 본격적인 시점에서 코테에 한동안 집중을 해야 하는데.. 코테도 해야 하고~ 프로젝트 리팩토링도 해야하고~ 개발 공부도 해..
https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net [풀이] - 분할 정복 및 재귀 유형의 문제입니다. - 문제의 풀이 과정은 다음 프로세스입니다. 1. 해당 배열이 1 혹은 0으로만 채워져 있는지 확인합니다. 2. 만약, 하나의 숫자로만 채워져 있을 경우에는 재귀를 그만하고 종료합니다. 3. 만약, 하나의 숫자로만 채워져 있지 않을 경우에는 재귀를 반복합니다. - 한 변의 길이는 2의 n제곱승입니다. 따라서, n을 2로..
https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net [풀이] - 다이나믹 프로그래밍 유형의 문제입니다. - 피보나치 수열의 식을 기억하시나요? 피보나치 수열의 식처럼 비슷한 점화식을 구현할 수 있습니다.(저도 규칙을 찾는게 쉽지는 않았습니다.) - dp[n] = dp[n-2] + dp[n-3]의 식을 구현하면 됩니다. - 최대 n의 값은 100이므로 dp 배열의 크기는 101로 선언하여 값을 할당했습니다. - 테스트 케이스 횟수만큼 dp 배열에서 각 값..
| 0104 [공부한 내용] 포트폴리오 멘토님 리뷰 코딩 테스트 공부 백준 9461번(재풀이) 백준 2630번(재풀이) 백준 7662번 오브젝트 책 1장 객체, 설계 공부 캡슐화와 응집도 불필요한 의존성을 제거하여 결합도를 낮춰야 한다. 각 객체들의 역할과 책임을 내부로 감춰 캡슐화를 할 수 있다. 이를 통해 객체의 자율성은 높이고, 결합도는 낮추고, 응집도는 높일 수 있도록 해야 한다. 절차지향과 객체지향 책임의 이동 책임이 어느 한 객체에 집중되어있지 않도록 하는 것이 중요하다. 책임이 한 쪽에 치우쳐져 있으면 프로그램은 실행이 되더라도, 리팩토링 및 가독성 측면에서 좋지 않다. 그러므로, 객체가 지고 있는 책임 및 역할에 대해 고민을 해야 한다. 이를 위해, 현재 객체들이 수행하는 로직이 수동적이지..
| 0103 [공부한 내용] 프로젝트 리팩토링 회의 코딩 테스트 공부 백준 1676번(재풀이) 백준 9641번 백준 2630번 [하루 정리] 인프런에 확인할게 있어서 강의를 들으러 갔는데.. 어라.. 뭔가 가는 날이 장날이라고.. 인프런이 접속이 안된다!!! 그래서 502 에러 화면 페이지로 갔는데 신기한 것을 확인했다. 마우스를 클릭하면 저 우주선이 따라다니고, 문구가 계속 변경된다. 이렇게 보니, 뭔가 재미있는데?! 물론 서버 에러가 있는 것은 큰일이긴 한데... 뭔가 새로워서 재밌긴 했다 ㅎㅎㅎㅎ(그나저나.. 서버 언제 되려나... 왜 터졌을까..?? 궁금하다..)
