병아리의 코딩 일기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 오늘은 SWEA의 2112번 문제 보호 필름입니다. 삼성SW역량테스트 모의 A형 문제입니다. 조합 코드를 이용한 부분집합을 구현한 강사님의 코드가 제일 깔끔한 것 같아 참고하여 풀어봤습니다. 해설은 주석에 자세히 설명하였습니다. 풀이는 아래와 같습니다! 정답 코드 package SSAFY_A형특강; import java.io.BufferedReader; import java.io.IOExceptio..

여러분, 모두 해피 추석입니다!! 다들 추석 연휴 잘 보내고 계신가요?! 이번엔 연휴가 길어서 아주 만족스럽네요 하하 🐣 추석 연휴 기간,, 제가 가져온 주제는! fetch API로 배우는 AJAX 입니다. 잠깐만요 아직 뒤로가기 안누르실게요. SSAFY의 지난 프론트엔드 주간에 ajax에 대해 잠깐 배웠었는데 너무 슉 지나가버려서 제대로 이해하지 못한 분들도 계실 것 같아요. 저 또한 '콜백지옥' 이런 얘기들만 들어보고 모른 채 넘어갔지만 이번 관통 프로젝트에서 비동기 처리의 필요성을 느끼게 되어 복습을 하게 되었습니다. 그런데 생각보다 어렵지 않더라구요! 자 그럼, 오늘은 fetch API를 통해 텍스트 파일을 받아오는 법을 알아보겠습니다. 지금 같이 공부해보시죠!! 1. 대체 AJAX가 뭔가요? f..

안녕하세요 ! 싸피 꿀팁 한그릇 시키신 분? 여러분의 싸피셜, 병아리가 돌아왔습니다 🐣 (와아아아아아아) SSAFY 10기의 전공 Java반은 길고~ 길었던 알고리즘 주간을 마치고 9월달부터 약 2주간 프론트엔드를 배웠어요. 그래서 오늘의 주제는!! 웹페이지 퍼블리싱을 좋아하는 기자로서..(비장) '웹 페이지 똑같이 따라 만드는 쉬운 방법'을 공유하고자 합니다. 참고로 저는 싸피에 오기 전에 퍼블리싱에 관심이 생겨서 한 달 정도 열심히 html, css 강의를 듣고 참고 강의 없이 홈페이지들을 몇 번 혼자 만들어봤어요! 요런 것들 말이죠.. 내친김에 하나 더 자랑하자면,, 요런 홈페이지들을 클론해보면서 느낀 점들을 공유해보겠습니다. 나 프론트엔드 할래...😂 자, 그럼 바로 시작해볼게요! 꿀팁 첫 번째,..

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 문제 해결 프로세스 및 꿀팁 대각선도 이동이 가능하므로 길이가 8인 델타 배열을 만듭니다. (팔방탐색) 원래 DFS는 visited 배열을 만들어 검사해줍니다. 하지만 이런 문제같은 경우에는 1을 지날 때 0으로 바꾸어주면 됩니다. map의 좌표 중 1인 곳만 탐색하기 때문에, 0으로 바꾸어준 곳은 더이상 다른 곳에서 탐색하지 않기 때문입니다. 한 가지 꿀팁을 드리자면!! map의 좌표를 w..

https://www.acmicpc.net/problem/24480 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 문제 해결 프로세스 이 문제는 이전 깊이 우선 탐색 1 문제와 완전히 동일하지만, 정점을 내림차순으로 방문합니다. Collections.reverseOrder() 을 이용하여 리스트만 내림차순으로 정렬해주면 해결되지만, DFS 알고리즘에 익숙해지기 위해 다시 한 번 풀어보는 것을 추천해드립니다! 정답 코드 package DF..

DFS 의 기본 문제이지만, 함정이 숨어있습니다. 보다시피 정점의 수와 간선의 수가 크다보니 인접행렬을 만들게 되면 메모리 및 시간 초과가 나게 됩니다. 따라서 인접 리스트로 만들어주어야 하고, 문제에서 인접 정점은 오름차순으로 방문한다고 했으니 리스트에 값을 넣은 후 Collections.sort 를 이용하여 오름차순으로 정렬해주어야 한다. R부터 시작해야 한다는 것도 잊지 말자. 정답 풀이 package DFS완전정복; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import j..