분류 전체보기
-
[백준/BOJ] 17070번 파이프 옮기기 (C++)알고리즘 문제풀이/백준 2021. 3. 28. 16:36
www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 삼성 A형 기출문제 : DFS 파이프는 오른쪽, 아래, 대각선 아래로 이동할 수 있고, 파이프가 놓여있는 경우에 따라 취할 수 있는 액션이 달라집니다. 파이프가 가로로 놓여있는 경우 오른쪽으로 이동 대각선 아래로 이동 파이프가 세로로 놓여있는 경우 아래로 이동 대각선 아래로 이동 파이프가 대각선으로 놓여있는 경우 오른쪽으로 이동 아래로 이동 대각선 아래로 이동 파이프의 움직임을 dx[]..
-
[프로그래머스/Level 2] 게임 맵 최단거리 (C++)알고리즘 문제풀이/프로그래머스 2021. 3. 25. 11:08
programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 전형적인 BFS 문제였습니다. #include #include using namespace std; int N, M; vector Maps; bool visit[101][101]; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; struct Info { int x, y, t;..
-
[MySQL] 격리 수준(Isolation Level)Computer Science/데이터베이스 2021. 3. 24. 16:34
예전에 작성한 글에서 데이터베이스의 격리 수준에 대해서 간단하게 정리한 글을 작성한 적이 있습니다. JPA를 공부하면서 데이터베이스 격리 수준이라는 개념이 또 한번 등장해서 이참에 격리 수준이 도대체 무엇인지 공부하고 정리해보는 시간을 가져볼까합니다. 격리 수준이란? 여러 트랜잭션이 처리될 때, 특정 트랜잭션이 다른 트랜잭션에서 변경하거나 조회하는 데이터를 볼 수 있도록 허용할지 말지를 결정하는 것입니다. 격리 수준은 다음과 같이 크게 4가지로 나뉩니다. READ UNCOMMITTED READ COMMITTED REPEATABLE READ SERIALIZABLE 이 중에서 READ UNCOMMITTED는 일반적인 DB에서 잘 사용되지 않고, SERIALIZABLE은 동시성이 중요한 DB에서 거의 사용되지..
-
HTTP Status CodeComputer Science/네트워크 2021. 3. 21. 18:16
HTTP Status Code(상태 코드) 클라이언트가 보낸 요청의 처리 상태를 응답에서 알려주는 기능을 의미합니다. 대표적으로 상태 코드는 다음과 같이 이루어집니다. 1xx (Informational) : 요청이 수신되어 처리중 (거의 사용되지 않음) 2xx (Successful) : 요청 정상 처리 3xx (Redirection) : 요청을 완료하려면 추가 행동이 필요 4xx (Client Error) : 클라이언트 오류, 잘못된 문법 등으로 서버가 요청을 수행할 수 없음 5xx (Server Error) : 서버 오류, 서버가 정상 요청을 처리하지 못함 2xx - 성공 200 OK 요청 성공 201 Created 요청이 성공해서 새로운 리소스가 생성됨 202 Accepted 요청이 접수 되었으나 처..
-
[백준/BOJ] 16637번 괄호 추가하기 (C++)알고리즘 문제풀이/백준 2021. 3. 21. 13:32
www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순 www.acmicpc.net 삼성 A형 기출 문제 : 브루트 포스(완전 탐색) 입력된 수식이 3+8*7-9*2 라고 가정하고, 괄호를 형성할 수 있는 경우의 수를 따져봅시다. 괄호가 1개인 경우 (3+8)*7-9*2 3+(8*7)-9*2 3+8*(7-9)*2 3+8*7-(9*2) 괄호가 2개인 경우 (3+8)*(7-9)*2 (3+8)*7-(9*2) 3+(8*7)-(9*2) 괄호가 3개인 경우 (3+8)*(7-9)*2 => 괄호..
-
[프로그래머스/Level 1] 2016년 (C++)알고리즘 문제풀이/프로그래머스 2021. 3. 16. 10:09
programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 별다른 설명없이 주석을 통해 문제를 이해할 수 있을 것 같습니다. #include #include using namespace std; string solution(int a, int b) { int total = 0; // 1일이 금요일인데 배열의 인덱스는 0번부터 시작하므로, "THU" 부터 초기화 string day[7] = {"T..
-
[LeetCode] Reverse Linked List (C++)알고리즘 문제풀이/LeetCode 2021. 3. 15. 00:08
leetcode.com/problems/reverse-linked-list/ Reverse Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 연결리스트의 참조 방향을 바꾸는 문제였습니다. iterator와 recursive 두가지 풀이 방식이 존재합니다. iterator /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * List..
-
[LeetCode] Majority Element (C++)알고리즘 문제풀이/LeetCode 2021. 3. 14. 16:53
leetcode.com/problems/majority-element/ Majority Element - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 주어진 배열에서 과반수 이상 존재하는 원소가 있을 때, 이를 구하는 문제입니다. map을 활용할 경우, 주어진 배열의 빈도수를 전부 map에 기록하고, 빈도 수가 가장 큰 것을 찾으면 됩니다. /* map * time complexity : O(N) * space complexity : O(N) */ class ..