뚱땅뚱땅

* 출처: SWEA swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=1208&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 생각 1. 첫번째 풀이 높이가 가장 높은 곳과 낮은 곳의 좌표를 구하도록 findMaxIdx(), findMinIdx() 메소드를 작성..

* 출처: 백준 단계별로 풀어보기 브루트 포스 편 www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 내 생각 1. 첫번째 풀이 1시간 정도 고민하다가 더이상 생각을 못하겠어서 못 풀었다. ArrayList를 써보고 싶어서, 블랙잭 카드를 list에 담고, 애초에 정렬했다. 그 후에 스택에다가 list의 인덱스를 push해서 완전 탐색하는 방법을 고민하다가 머리 빠개질 거 같아서 그만 뒀다... 그냥 3중 for 문 돌리면 끝이었..

* 출처: www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 내 생각 재귀함수를 복습하는 김에 재귀로 풀어봤다. 시간이 좀 걸렸던 이유는 문제를 잘 안 읽은 게 크다. 출력부분을 보면, 한줄에 20개의 스위치번호를 출력하도록 써있는데, 이걸 보지 못했다. 그리고 boy() 부분에서 ball += ball;을 해서 계속 틀렸었다. 문제 좀 더 주의깊게 좀 읽자!! import java.io.*; import java.util.StringTokenizer; ..

* 출처: 백준 www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 내 생각 StringBuilder 타입의 line을 전역변수로 선언해서, 재귀함수에서 계속 append를 할 수 있게 한다. "라고 답변하였지"를 출력할 때는 ___수가 4개씩 줄어드는데, 이건 StringBuilder의 setLength() 함수를 이용했다. import java.io.*; public class Main { static StringBuilder line = new Strin..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 생각 1. 첫 풀이 (간단하게 푼 줄 알았으나 그렇지는 않았다. 코드가 간결하지는 않다는 뜻이다.) change() 함수를 만들어서 특정 index 부터 num에 해당하는 수로 다 바꿔버리도록 했다. isSameArr()는 현재 배열이 원본 배열과 동일한지 검사하는 함수다. func()이 답을 구하는 함수이다. 이 때, 원본 배열과 초기 배열에서 값이 처음으로 다른 index 부터 change하면 되니까 저런..