코딩테스트/SWExpertAcademy

[SWExpertAcademy]구르는 돼지의 버섯 찾기 - Java

문제 걍 쉬운 문제임 풀어보셈 돼지는 매우 뛰어난 후각을 지녔다. 프랑스 요리에서 최고의 재료로 치는 송로버섯을 찾는 일에 돼지가 이용된다. 땅속의 다이아몬드라는 별명에서도 알 수 있듯이 송로버섯은 땅속에서만 자란다. 돼지는 뛰어난 후각으로 이 송로버섯을 기가 막히게 찾아낸다. 너무 살이 쪄서 굴러다니는 돼지는 평지 또는 오르막길을 올라갈 수는 없지만 내리막길은 누구보다 빠르게 이동이 가능하다. 송로버섯을 좋아하는 은서아빠는 이 귀여운 구르는 돼지를 이용해 송로버섯을 찾고자 한다. 산의 지형은 아래와 같이 표현되고,(입력 예시 참고) 이 산에서 가장 왼쪽 위 칸에서 출발해 가장 오른쪽 아래 칸으로 도착하는 방법은 예시에서는 세가지가 있음! 더 많은 송로버섯을 채취하기 위해서는 더 많은 경로로 산을 탐색해..

[SWExpertAcademy]토끼 경주 - Java

문제 걍 쉬운 문제임 풀어보셈 토끼는 앞다리에 비해 뒷다리가 길고 튼튼하다. 뒷다리가 길어 높이 뛰어오를 수 있으며 오르막도 곧잘 오르지만 내리막은 잘 달리지 못한다. A는 머리를 식힐겸 5마리의 토끼가 경주를 벌이는 토끼 경주장을 방문했다. A는 5마리의 토끼 중 얼마나 많은 토끼가 경주장을 완주할 수 있는지 알아보려고 한다. 경주장은 오르막길과 내리막길이 있으며, 각 지점마다 높이가 정해진다. 경주장의 각 지점의 높이 Hi 는 0보다 크거나 같고 100보다 작거나 같다. 경주장의 길이는 10이며 아래는 경주장 샘플이다. 0 20 50 70 50 60 40 50 30 0 이 샘플 경주장에서 1번째 지점에서 2번째 지점으로의 오르막은 20미터, 2번째 지점에서 3번째 지점으로의 오르막은 30미터, 그리고..

[SWExpertAcademy]5515번 2016년 요일 맞추기 - Java

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWOwecaFrIDFAV4 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 7의 배수하면 꼭 나오는 문제! 쉬운 문제이니까 걍 보면 될 듯함! 코드 // 5515 - 2016년 요일 맞추기 package d3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Nu..

[SWExpertAcademy]1949번 [모의 SW 역량테스트] 등산로 조성 - Java

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 전형적인 삼성 기출 문제 중 하나인 것 같다. 최근에 삼성 기출 문제를 몇개 접했는데 다 너무 어려워서 손도 못대거나 못풀거나 했다. ㅠㅠㅠ 그래서 자신감도 없고 이런 문제만 보면 기가 죽었는데 최근에 풀었던 삼성 문제들 중에는 쉬운 편에 속하는 것 같아서 어찌저찌 풀었다. 문제에 조건들을 보면 숫자가 크지 않으므로 완전탐색이 가능하다는 것을 알 수 있고, 그냥 막 돌리면 되겠다 싶어서 ..

[SWExpertAcademy]1249번 [S/W 문제해결 응용] 4일차 - 보급로 - Java

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문제를 읽어보면 딱 다익스트라 쓰면 풀 수 있겠구나 하고 감이 온다. 출발지랑 도착지가 정해져있고 최소 비용을 구하는 거니까! 도로를 복구하는 시간 말고 최단 거리 같은 조건은 없으니까 별 다를게 없는 그냥 다익스트라 문제이다. https://seokmimmmmmmmm.tistory.com/84 [백준]4485번 녹색 옷 입은 애가 젤다지? - Java 문제 https://www.acmi..

[SWExpertAcademy]1263번 사람 네트워크2 - Java

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18P2B6Iu8CFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 가중치가 있을 때 최단 경로를 구하는 경우 다익스트라 알고리즘을 많이들 사용한다. 근데 가중치가 음수라면 다익스트라 알고리즘을 사용하지 못하는데, 그때 사용할 수 있는 알고리즘이 바로 이 플로이드 와샬 알고리즘이다. 얘는 3중 for문을 돌리기 때문에 시간 복잡도는 O(N^3)이 나오지만(다익스트라 알고리즘도 인접 행렬을 이용하면 O(N^3)의 시간 복잡도가 나오기도 함) 구현이 간단해서..

[SWExpertAcademy]3307번 최장 증가 부분 수열 - Java

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOKg-a6l0DFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 유명한 DP 문제 유형이라고 한다. DP말고 부분 집합으로도 풀 수 있다. 하나하나 첨부터 끝까지 부분집합을 만들어서 가장 긴 증가하는 부분 수열을 뽑아내도 되는데 그렇게 하면 O(2^N)의 시간 복잡도가 소요된다. 개오래 걸리는거지 미친거지 그니깐 물론 뭐 공집합부터 탐색하는게 아니라 전체집합부터 탐색하면 조금 더 빨리 찾을 수는 있겠지만,,, 그니까 부분 집합말고 DP로 풀어야 시간 ..

[SWExpertAcademy]7272번 안경이 없어! - Java

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWl0ZQ8qn7UDFAXz SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문자열의 길이가 다르면 DIFF, 같은 경우에만 비교해서 같으면 SAME 출력 근데 첫번째 코드로는 왜인지 모르겠으나 통과가 되지 않았다. 그래서 두번째 코드로 했더니 통과가 됐다. 아직도 왜그런지 모르겠다 ㅠ 혹시 보다가 알게되면 알려주세용 코드 // 7272 - 안경이 없어! package d3; import java.io.BufferedReader; import java.io.IOE..