본문 바로가기

전체 글

[BOJ][JAVA] 3040 - 백설 공주와 일곱 난쟁이 문제 출처 : https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 문제 설명 백설 공주는 공주가 되기 전에 유명한 수학자였다니ㅋㅋㅋㅋ설명이 재미있는 문제였습니다ㅎㅎ 문제에도 나와 있듯 한 마디로, 아홉 개의 수 중 합이 100이 되는 일곱 개의 수를 찾는 문제이기때문에, 조합으로 비교적 쉽게 풀 수 있는 문제였습니다:) 코드 import java.util.Scanner; //조합 public class BOJ3040_SnowWhite { .. 더보기
[SWEA][JAVA] 1233 - 사칙연산 유효성 검사 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141176AIwCFAYD&categoryId=AV141176AIwCFAYD&categoryType=CODE&problemTitle=1233&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 위 문제에 따라 사칙연산이 유효하려면, 다음과 같은 조건을 만족해야 합니다. 1. 노드가 숫자이면, 그 노드는 자식 노.. 더보기
[SWEA][JAVA] 1225 - 암호 생성기 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD&categoryId=AV14uWl6AF0CFAYD&categoryType=CODE&problemTitle=1225&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 문제를 보자마자 선입선출 자료구조인 Queue를 사용하는 전형적인 문제라는 생각이 들었습니다. 큐를 사용해서 로직대로 차.. 더보기
[SWEA][JAVA]1218 - 괄호 짝짓기 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD&categoryId=AV14eWb6AAkCFAYD&categoryType=CODE&problemTitle=1218&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 문제를 잘못 이해해서 그렇게 난이도가 높은 문제는 아니었는데도 불구하고 헤멨던 문제입니다ㅜㅜ 이 문제에서는 교차관계 말.. 더보기
Day8 : 의존성 주입(Dependency Injection) 💫작성자 및 원본 글💫 alstjdwo1601 (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/SW_methods/Dependency_Injection.md) 목차 객체지향의 목적 의존성이 생기는 코드 의존성이 있는 코드의 문제점 책임의 정의 의존성 주입이란? 의존성을 줄인 코드 의존성 주입을 통해 얻는 이점 객체지향의 목적 객체지향 언어를 이용하는 이유는, 유연한 소프트웨어를 만들기 위해서인데 여기서 "유연하다"는 다양한 요구사항의 변화에도 대처가 가능하다는 의미입니다. '요구사항의 변화'는 소프트웨어에 기능의 추가, 제거, 변경과 같은 수정을 말하기 때문에, 유연성은 "소프트웨어가 얼마나 쉽게 수정될 수 있는가"를 뜻합니다... 더보기
[BOJ][JAVA]2493 - 탑 문제 출처 : https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 설명 이 문제는 스택을 사용해서 푸는게 핵심입니다. 문제를 보고 바로 스택을 써야 한다는 감이 오지는 않았고, 수업에서 풀이를 듣고서야 그렇게 풀어야 함을 알게 되었습니다. 완전 탐색 등으로 나이브하게 풀면 바로 시간초과나 메모리 초과가 나기 때문에, 스택으로 풀어야만 하는 문제였습니다. 원리는 다음과 같습니다. 만약 스택의 top에 들어있는 탑의 높이가 현재 넣으려고 하는 .. 더보기
[SWEA][JAVA]2805 - 농작물 수확하기 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE&problemTitle=2805&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 그렇게 난이도가 높지는 않은 문제로, 윗 부분, 가운데 부분, 아랫 부분 이렇게 총 세 개의 파트로 나누어서 각각을 구.. 더보기
[SWEA][JAVA]2001 - 파리 퇴치 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE&problemTitle=2001&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 파리채의 위치를 한번 옮길 때마다 죽은 파리의 수를 새롭게 계산했고, 그것을 max값과 비교하여 업데이트했습니다. N, .. 더보기

티스토리툴바