[java] 백준 30646번: 최대 합 순서쌍의 개수
오랜만에 블로그, 간단하게 회고 해보자면 최근 취준을 하면서 자바로 코테를 준비하고 있다. 확실히 취업시장이 어렵기도 하고, 아직 취업을 하기엔 기술과 프로젝트가 많이 부족한 것 같다. 그래서 마음에 드는 부트캠프도 지원하고 있다. (자소서 쓰는데 생각보다 너무 오래걸린다.) 정처기 실기도 얼마 안남아서 이젠 진짜 쉬는날이 없을 것 같다. 문제 문...
오랜만에 블로그, 간단하게 회고 해보자면 최근 취준을 하면서 자바로 코테를 준비하고 있다. 확실히 취업시장이 어렵기도 하고, 아직 취업을 하기엔 기술과 프로젝트가 많이 부족한 것 같다. 그래서 마음에 드는 부트캠프도 지원하고 있다. (자소서 쓰는데 생각보다 너무 오래걸린다.) 정처기 실기도 얼마 안남아서 이젠 진짜 쉬는날이 없을 것 같다. 문제 문...
SQLD 이번에 정처기 필기를 합격하고 실기도 준비할겸 SQL도 공부할겸 SQLD 자격증도 따기로 했다. 그렇게 어려운 시험은 아니고 후기를 찾아보니 전공자면 하루전에 공부하면 딴다 이런말도 있어서 가벼운 마음으로 신청했다. (접수비는 가볍지 않다… 5만원) 공부 노란책은 개념정리가 안돼있다고 해서 처음에는 ‘유선배 SQL 개발자’ 책으로 시작했...
JAVA로 직접 알고리즘을 구현하면서 공부 DFS 깊이 우선 탐색 자기 자신을 호출하는 순환 알고리즘의 형태 예제 BOJ - 3184 양 그래프를 탐색하여 같은 구역내에 양이 많으면 양만 카운트, 같거나 늑대가 많으면 늑대만 카운트 해준다. import java.io.*; import java.util.*; public class ...
JAVA로 자료구조 사용법 공부 1. 스택 (Stack) ‘쌓다’라는 의미로, 데이터를 차곡차곡 쌓아 올린 형태의 자료구조이다. 후입선출(LIFO) 구조를 가지고 있다. 자바에서 제공하는 Stack 클래스를 이용한다. 사용 기본적으로 push(), pop(), peek(), empty(), search() 기능을 지원한다. imp...
문제 문제 출처 : https://www.acmicpc.net/problem/2628 아래 <그림 1>과 같이 직사각형 모양의 종이가 있다. 이 종이는 가로방향과 세로 방향으로 1㎝마다 점선이 그어져 있다. 가로 점선은 위에서 아래로 1번부터 차례로 번호가 붙어 있고, 세로 점선은 왼쪽에서 오른쪽으로 번호가 붙어 있다. <그림 1&...
문제 문제 출처 : https://www.acmicpc.net/problem/1402 어떤 정수 A가 있으면 그 수를 A = a1 * a2 * a3 * a4 … * an으로 했을 때 A’ = a1 + a2 + a3 … + an이 성립하면 “A는 A’으로 변할 수 있다”라고 한다. (ai는 정수) 만약 A’이 A”으로 변할 수 있으면 “A는 A”으로 ...
문제 문제 출처 : https://www.acmicpc.net/problem/1247 N개의 정수가 주어지면, 이 정수들의 합 S의 부호를 구하는 프로그램을 작성하시오. 입력 총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정...
문제 문제 출처 : https://www.acmicpc.net/problem/14888 N개의 수로 이루어진 수열 A1, A2, …, AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서,...
문제 문제 출처 : https://www.acmicpc.net/problem/14888 N개의 수로 이루어진 수열 A1, A2, …, AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서,...
2024년 상반기를 돌아보며 캡스톤디자인 2024 컴퓨터공학과 학술제 우수상🎉 4학년을 끝으로 대학생활을 마무리 짓는 캡스톤디자인을 진행하였다. 처음 아이디어를 생각할때는 큰 고민이 없었다. 그냥 적당한걸로 빨리 만들어서 끝내고 싶은 마음이였던 것 같다. 그렇게 우리가 선택한 것은 학사관리앱 이다. 매년 나오고 있는 주제이지만 그만큼 불편한점이 많다...