알고리즘 문제풀이 썸네일형 리스트형 [BOJ][JAVA]1244 - 스위치 켜고 끄기 문제 출처 : https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 문제 설명 조건이 많지만 로직 자체는 복잡하지 않아서, 그 조건을 하나씩 구현하기만 하면 되는 문제였습니다. 다만 bit flip시킬 때마다 조건문을 반복적으로 쓰지 않고, 삼항 연산자만으로 간단하게 표현이 가능하다는 게 포인트였습니다. 코드 //기억할 것 : bit flip 으로 " ? : " 연산자 활용 가능! import java.util.Scanner; public cl.. 더보기 [SWEA][JAVA]5215 - 햄버거 다이어트 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=5215&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 문제 중간 중간에 '조합'이란 말이 계속 나와서 조합 문제로 헷갈릴 수 있지만, 선택해야 하는 재료의 갯수가 딱 정해진.. 더보기 [BOJ][JAVA]2961 - 도영이가 만든 맛있는 음식 문제 출처 : https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 문제: Point : 부분집합 코드: import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ2961_TastyFood { static int[] sour; static int[] bitter; static int.. 더보기 [BOJ][JAVA]2563 - 색종이 문제 출처 : https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 문제 설명 넓이를 일일히 구하는 것이 아니라, 심플하게 1X1 짜리 검정 도화지가 100X100 흰색 도화지 위에 몇 개 있는지만을 셌습니다. white[100][100]의 모든 요소의 값은 0으로 채워져 있다가, 입력값에 따라 검정 도화지로 덮여지는 부분들을 1로 바꾼 후 마지막에 1의 값이 들어 있는 요소의 갯수를 세는 방식으로 풀었습니다. 코드 import java.io.Buffe.. 더보기 [SWEA][JAVA]1204 - 최빈수 구하기 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE&problemTitle=1204&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 : 설명 : 문제의 난이도는 높지 않은데, 자잘한 실수로 인해 푸는 데 시간이 좀 걸렸던 문제였습니다ㅠ "문제 제대로 읽기".. 더보기 [BOJ][JAVA]11866 - 요세푸스 문제 0 문제 출처 : https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제: 설명: 원형에서 계속 돌고 도는 형태이기 때문에, 큐(Queue) 자료구조를 사용했습니다. 코드: import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //Queue 사용! "원(Circle)형 문제" public class BOJ11866_Josephus { public static void main(String[] args) { Scanner sc = new Scanne.. 더보기 [SWEA]{JAVA]9229 - 한빈이와 Spot Mart 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 한빈이는 과자를 반드시 "두 봉지"를 집어야 하므로, N개 중 2개를 선택하는 조합 알고리즘으로 풀었습니다. 기저 조건 파트에서, 구한 조합이 과자들의 최대 무게 합의 조건에 만족한다면 그 값으로 max를 업데이트 시키고, 그렇지 않으면 바로 종료하는 식으로 코드를 구성했습니다! 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.. 더보기 [SWEA][JAVA]1228번 - 암호문1 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD&categoryId=AV14w-rKAHACFAYD&categoryType=CODE&problemTitle=1228&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 배열 사이즈를 동적으로 변경 가능한 Collection의 List를 사용하는 것이 이 문제의 핵심입니다. ArrayLi.. 더보기 이전 1 ··· 4 5 6 7 8 다음
