리콜의 개발로그

문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYEXgKnKKg0DFARx SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N X M 크기의 직사각형 격자판이 주어졌을때 각 칸에는 '?' '.' '#' 이 들어있는데 결론은 ?를 #이나 '.'로 바꾸었을때 #과 '.'이 겹치게 놓이면 안된다는 것이다. bfs를 통하여 풀려고 시도 하였고 여러번 시간 초과가 뜨다가 성공하였다. #이나 .에서 시작하여 상하좌우의 칸이 자신과 같은것이 있다면 impossible로 나오게 되고? 라면 자신과 반대의 값을 넣어주고 ..

문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 밑에 댓글에 누적합이라는 댓글을 보고 시작하게 되어 누적합에 대하여 찾아보았다. 누적합에 대해서는 알고 있었어서 문제를 풀어보려했으나 뭔가 이상함을 느꼈고 찾아보니 2차원 배열 누적합도 있다는 것을 알게되었다. https://youtu.be/KT864Aa3zE0?si=aEiZm3ZFgey4by2Q 해당 영상을 보고 공부하였고 문제를 수월히 풀수 있었다. import java.io.Bu..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 주어진 1000개의 숫자 중에서 가장 많이 출현한 빈도가 높은 숫자를 구하는 것이다. 수들을 입력받고 정렬한뒤 count를 관리하고 count의 수가 저장해둔maxCount 이상이라면 수를 max에 넣어두도록하였다. 10개중 9개가 풀렸을때는 뭔가 했는데 3번에서 79가 떠야하는데 79가 떴다. 알고보니 count > maxCount라고 해뒀는데 77과 79의 빈도가 같았다. 최빈값의 ..

문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 하단에 Bfs를 이용하면 된다는 힌트를 얻고 시작하였다. 우선순위 큐를 이용하여 풀던중 어떻게 우선을 주는지 찾다보니 다른 코드를 참고 하게 되었다. 하지만 덕분에 많은 공부가 되었다. Comparable을 클래스에 이용하는 구조를 배웠다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.uti..

문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=4&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 한바퀴 회전을 하나의 함수로 만들고 재귀(recursion)을 하여 풀었다. 생각은 ..

[S/W 문제해결 응용] 2일차 - 최대 상금 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음에 제일앞에 큰 숫자가 오는 방향으로 이중 for문으로 구현하였으나 시간초과가 떴고 이를 보완하여 dfs를 이용한 완전탐색을 구현하였다. 또한 그렇게구현하였는데 모든 테스트 케이스를 통과 하지 못하였다. 확인해 보니 dfs() 메소드의 return을 하는 if문에 걸리지 않기 때문이란것을 알게되었는데 주어진 숫자판과 교환가능 횟수를 비교 ..

문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 매 테스트 케이스 마다 N일 동안 물건의 가격이 주어지고 싼날에 사서 비산날에 파는 구조이다. 첫날 부터 마지막 날까지 비싼 가격에서 싼가격으로 끝나면 이익을 볼수 없으므로 0의 이익을 취하게 되고 3일동안 1,2,3의 매매가라면 1에서 하나사고 2에서 하나사서 3에 팔아 3의 이익을 얻을 수 있다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.uti..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14jJh6ACYCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제는 어느 행성에서 사용하는 숫자체계인 "ZRO", "ONE", "TWO", "THR", "FOR", "FIV", "SIX", "SVN", "EGT", "NIN" 을 임의의로 섞어서 주어지는데 작은수 부터 차례로 정렬하는 것이다. "TWO NIN TWO TWO FIV FOR" 가 주어지면 "TWO TWO TWO FOR FIV NIN" 로 바꾸는 것이다. 처음에는 몇번의 테스트 케이스가 주어지는 지..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15FZuqAL4CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제에서 정해준 값들은 T = 테스트 케이스 갯수 N = 입력되는 배열의 세로 M = 입력되는 배열의 가로 그리고 핵심적으로 각 암호 숫자가 어떤 값을 의미하는지 알려주었다. 0001101 = 0 0011001 = 1 0010011 = 2 0111101 = 3 0100011 = 4 0110001 = 5 0101111 = 6 0111011 = 7 0110111 = 8 0001011 = 9 로 값을 정..