본문 바로가기

분류 전체보기

[SWEA][JAVA] 1210 - Ladder1 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE&problemTitle=1210&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 맨 끝 행에 있는 도착 지점을 찾은 다음, 사다리를 거꾸로 올라가면서 시작점까지 올라가도록 푸는 게 핵심인 문제입니다. .. 더보기
Day11 : Transaction과 Isolation Level 💫작성자 및 원본 글💫 jhj960918 (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Database/Transaction-Isolation-level.md) 목차 Transaction Transaction Isolation Level 1. Transaction database의 데이터를 조작하는 작업의 단위 사용자는 트랜잭션을 통해 데이터베이스에 안정성과 신뢰성을 얻을 수 있다. 명령을(연산) 끝 마칠 때까지 수행 내역을 로그에 저장 (redo, udno log) ❗ ACID Atomicity(원자성**)** : 트랜잭션의 연산은 데이터 베이스에 모두 반영되던지 둘 중 하나이다. Rollback : 1~4번까지 작업이 있는.. 더보기
[SWEA][JAVA] 1954 : 달팽이 숫자 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE&problemTitle=1954&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 D2문제였지만 난이도가 그것 치고는 꽤 높은 문제였습니다. 패턴의 규칙을 찾아 아이디어로 삼는 것이 중요했는데, 저는 .. 더보기
[BOJ][JAVA] 1074 - Z 문제 출처: https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net 문제 설명 전형적인 이분탐색 문제인데, 이런 류의 문제는 처음 만나봐서 헤멨던 문제입니다. 직관적으로 떠오르는 풀이법인 2차원 배열로 풀었을 경우, 배열의 사이즈가 2의 30제곱까지 올라가기 때문에 무조건 메모리 초과가 일어납니다. 그렇기 때문에 반드시 이분탐색으로 풀어야 하며, 찾아야 하는 r,c좌표가 어느 사분면에 있는지를 알아낸 다음 그 전 사분면들은 값만 더해줄 뿐 더 .. 더보기
Day10 : OSI 7 layer 💫작성자 및 원본 글💫 (본인입니다:-) ) wangsuuu (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Computer-Science/OSI%207%20layer.md) 목차 OSI 7 layer의 개념과 필요성 계층 별 설명 전체적인 통신 플로우 1. OSI 7 layer의 개념과 필요성 1-1. OSI 7 layer의 개념 1984년에 국제표준화기구(ISO)에서 개발한 모델로서, 네트워크 프로토콜 디자인과 통신 과정을 일곱 개의 계층으로 구분하여 만든 "표준" 규격 통신이 일어나는 과정을 7단계로 크게 구분하여, 단계별로 파악이 가능 OSI 참조 모델 이라고도 불림 OSI(Open System Interconnectio.. 더보기
[BOJ][JAVA] 2839 - 설탕 배달 문제 출처 : https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 설명 코드 자체는 굉장히 간단한 편인데, 아이디어를 얻기가 그만큼 쉽지는 않았던 문제였습니다. 전형적인 그리디 유형의 문제로, 5kg으로 최대한 많이 들고 가도록 하는게 포인트입니다. 5로 나눠지면 5kg로 다 들고갈 수 있다는 뜻이니 그 전에 구한 3kg의 갯수와, 남은 설탕을 5로 나눈 몫을 더해서 답을 내고 그렇지 않다면 3kg의 갯수를 하나씩 늘려줍니다. 계속 3kg로만 담아지다 .. 더보기
[BOJ][JAVA] 15686 - 치킨 배달 문제 출처 : https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 설명 최대 M개를 고른다는 말에 처음에 부분집합으로 풀었는데, 답이 나오지 않았습니다. 생각해보니 M개보다 적게 고르든 M개만큼 고르든, 어쨌든 치킨 거리는 최솟값으로 계산되기 때문에 결과값은 동일하다는 결론이 나왔고, 그래서 M개만을 뽑는 조합으로 풀었더니 정답이 나왔습니다. 치킨집과 집을 각각 ArrayList에 따로 저장하고, 치킨집의 전체 개수 중 .. 더보기
Day9 : 리액트를 왜 사용하는 것인가? 💫작성자 및 원본 글💫 JeongHwan-dev (https://github.com/ssafy-tech-concert/ssafy-tech-concert/blob/master/Front-end/React.md) 목차 리액트란? 프론트엔드 라이브러리, 프레임워크의 등장 리액트의 특징 리액트의 장단점 1. 리액트란? 리액트(React.js) 는 페이스북(FaceBook)에서 개발한 JavaScript 라이브러리의 하나로서 사용자 인터페이스를 만들기 위해 사용된다. 2. 프론트엔드 라이브러리, 프레임워크의 등장 요즘의 웹들은 웹 앱 혹은 웹 애플리케이션이라 불릴 정도로 동적 요소들이 많아지면서 복잡해졌다. 이러한 웹을 구현하기 위해 웹의 크기가 커지면서 JavaScript 파일의 관리가 어려워졌고 이로 인해 발.. 더보기

티스토리툴바