본문 바로가기

전체 글

[백준][JAVA] 12927 - 배수 스위치 문제 출처 : https://www.acmicpc.net/problem/12927 문제 설명 실버4로, 평이한 난이도의 문제였습니다. 스위치를 앞에서부터 하나씩 비교해 나가면서, 스위치의 상태가 서로 다르면 뒤에 것을 눌러 그 배수의 스위치까지 모두 반전시켰습니다. 그렇게 해 나가면서 스위치의 끝까지 진행한 후에, 스위치가 모두 Y거나 N으로 구성된 상태라면 전구를 모두 끌 수 있다는 뜻이므로 cnt값을 출력했습니다. 그렇지 않다면 모두 끌 수 없는 상태라는 뜻이기 때문에 -1을 출력하도록 했습니다. 코드 import java.util.Scanner; public class BOJ12927_Switch { public static void main(String[] args) { Scanner sc = n.. 더보기
Day21 : Servlet과 JSP 💫작성자 및 원본 글💫 dgh03207 (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Back-end/Servlet%20%26%20JSP.md) 목차 Servlet&JSP WAS 1. Servlet & JSP Servlet 웹 어플리케이션을 만들때 필요한 인터페이스 웹 페이지등을 동적으로 생성, 데이터 처리를 수행하기 위해 자바로 작성된 프로그래밍 형태 Java 코드 내에 HTML이 삽입되는 형태 JSP 형태 HTML 내에 Java가 삽입되는 형태 MVC Pattern 스크립트 와 html을 작성하기 좋은 JSP를 보존하면서 서버 통신과 용이한 Servlet을 이용하여 고안된 디자인 패턴 2. WAS WebServer HTTP.. 더보기
[백준][JAVA] 2559 - 수열 문제 출처 : https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제 설명 가장 직감적으로 떠오르는 방법으로 구현을 했습니다만, 만약 N의 범위가 훨씬 커진다면 시간초과가 날 수 있는 코드입니다. 'Sliding Window'라는 기법을 이용한다면, window를 한칸씩 밀면서 공통되는 부분을 재사용하고 새롭게 빼지고 더해지는 원소만 계산함으로써 효율적으로 답을 구할 수 있습니다. 이와 관련된 코드는 제가 추후에 게시물을 올리면 밑에.. 더보기
[백준][JAVA] 2304 - 창고 다각형 문제 출처 : https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 문제 설명 실버2 문제치고 어려운 문제였습니다ㅠㅠ 코드에 최대한 주석 달아놨으니 참고해 주시면 좋을 것 같습니다. 이 문제의 핵심은 높이가 가장 높은 꼭대기를 구하는 것인데, 왼쪽에서 오른쪽 방향으로 진행해 나가며 current Top point를 변경시키면서 찾습니다. 꼭대기와 면적까지 계산한 뒤에, 구한 꼭대기를 기반으로 오른쪽에서 왼쪽 방향으로 아직 구하지 못한.. 더보기
[백준][JAVA] 2578 - 빙고 문제 출처: https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net 문제 설명 단순 구현 문제입니다. 사회자가 부른 숫자를 자신의 빙고판에 표시하다가, 최소 12개 이상부터 빙고가 가능하기 때문에 12개 이후에는 사회자가 부른 수를 빙고판에 표시할 때마다 빙고 상태인지를 체크하게 했습니다. 여기서 중요한 점은, 빙고 체크가 한번 끝날 때마다 다시 cnt 변수를 0으로 초기화 해주어야 한다는 점입니다! 코드 import java.util.Scanner; public .. 더보기
Day20 : Auth(인증) 방식 - Session과 JWT 💫작성자 및 원본 글💫 eye1228 (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Computer-Science/Session%20%26%20JWT.md) 목차 세션, 왜 써야 하는가? 쿠키(Cookie) 세션(Session) 토큰(Token) 세션의 장, 단점 JWT(JSon Web Token) 세션과 JWT 차이 1. 세션, 왜 써야 하는가? HTTP 프로토콜은 stateless라 하며 이는 서버로 가는 모든 요청이 독립적으로 다뤄지기 때문에, 요청끼리 연결이 없고, 메모리가 없기 때문에 요청이 끝나면 서버는 사용자가 누구인지 알 수 없다. 따라서 이런 정보를 알리기 위해서 세션을 사용한다. 2. 쿠키(Cookie) 란?.. 더보기
[SWEA][JAVA] 7465 : 창용 마을 무리의 개수 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU&categoryId=AWngfZVa9XwDFAQU&categoryType=CODE&problemTitle=7465&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 서로소 집합을 응용해서 푸는 문제입니다. 완성된 무리의 갯수를 센다는 것은 union을 통해 만들어진 무리들의 대표자 .. 더보기
Day19 : Spring Framework와 Spring Boot 💫작성자 및 원본 글💫 jhj960918 (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Back-end/sping-springboot.md) 목차 Framework? Spring Framework Spring Boot ✅ Framework? ​ 프레임워크는 어떠한 목적을 달성하기 위해 복잡하게 얽혀있는 문제를 해결하기 위한 구조며, 소프트웨어 개발에 있어 하나의 뼈대 역할을 한다. (나무 위키) ​ 사용 이유? ​ 1. 실력이 부족한 진형준도 반쯤 완성한 상태에서 필요한 부분을 조립하는 형태의 개발이 가능하다. 2. 어느 정도 품질면에서 성과가 있는 결과물을 얻을수 있다. 3. 개발 시간을 단축할 수 있다. ​ Spring(J.. 더보기