본문 바로가기
반응형

분류 전체보기343

[백준] 스도쿠 백준 2580번: 스도쿠 > https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net ⌨ 입력 아홉 줄에 걸쳐 한 줄에 9개씩 게임 시작 전 스도쿠판 각 줄에 쓰여 있는 숫자가 한 칸씩 띄워서 차례로 주어진다. 스도쿠 판의 빈 칸의 경우에는 0이 주어진다. 스도쿠 판을 규칙대로 채울 수 없는 경우의 입력은 주어지지 않는다. 💻 출력 모든 빈 칸이 채워진 스도쿠 판의 최종 모습을 아홉 줄에 걸쳐 한 줄에 9개씩 한 칸씩 띄워서 출력한다. 스도쿠 판을 채우.. 2021. 11. 22.
[Java] java.lang.UnsupportedOperationException java.lang.UnsupportedOperationException ... 에러 더보기 java.lang.UnsupportedOperationException at java.base/java.util.ImmutableCollections.uoe(ImmutableCollections.java:71) at java.base/java.util.ImmutableCollections$AbstractImmutableCollection.remove(ImmutableCollections.java:78) ... ❓ 에러 원인 Unsupported Opertation Exception. 지원되지 않는 작업을 요청했기 때문에 발생한 에러이다. 해당 에러가 발생한 코드는 아래와 같다. List list = List.of(.. 2021. 11. 21.
프로그래머스 코딩테스트 광탈방지 수강 후기 본 글은 프로그래머스의 '코딩테스트 광탈방지 강의'를 수강하고 주관적인 기준으로 작성하는 후기입니다. 하루 깜빡해서 95퍼에서 멈춘..... 내 강의.. 😭 약 8주간의 수강 기간을 마치고 후기를 작성한다. 내일배움카드를 통해 수강했고 80% 이상이었나? n% 이상 수료시 자기부담금도 환급해준다. 환급 절차가 오래 걸리는지 강의 종료 후 한 달 뒤에나 환불 신청이 가능하다. 😎 진행 방식 문제 풀고 강의 보기 다른 사람 코드를 보고 코드 리뷰 진행하기 🚀 강의 강의를 제공해준다고 해서 이 부분에 많은 기대를 했는데 강사가 풀이한 방식을 해설만 해주고 끝났다. 알고리즘에 대해 세부적으로 알려주거나 같은 유형 유사한 문제를 소개시켜주지는 않을까 기대했는데 해당 문제의 풀이만 설명해준다 😢 🪂 문제에 대한 설.. 2021. 11. 21.
NoSQL이란? 이번에 토이 프로젝트를 만들기 앞서 NoSQL에 대해 이야기가 나왔다. 대용량 데이터를 처리하는데 쓴다... 정도로만 알고 있어서 한 번 정리해보기로 한다. NoSQL이란? 비관계형 데이터베이스 ( RDBS: 관계형 데이터베이스) ACID 특성을 제공하지 않음 확장성, 가용성, 높은 성능 데이터 저장 및 검색을 위해 특화된 매커니즘 제공 = No SQL, Not Only SQL, Non-Relational Operational Database, ... 🔻 ACID란? 더보기 데이터베이스 트랜잭션의 안전한 수행을 보장하기 위한 성질 Atomicity; 원자성 각 트랜잭션들이 단일 단위로 취급하도록 보장 트랜잭션 연산이 DB 모두에 반영되도록 commit 또는 전혀 반영되지 않도록 rollback 모든 명령.. 2021. 11. 18.
[GitHub] Pull Request와 코드리뷰 스터디를 진행하는데 pull request를 통해 내가 푸시한 내역(코드나 글)에 대한 리뷰 진행 및 질문답변을 한다. 하지만 깃허브 기능을 많이 이용해보지 못한 관계로... Pull Request가 뭔지, 왜 필요한지부터 차근차근 진행해보려고 한다. Pull Request란? 깃허브 레포지토리에 있는 브랜치에 푸시한 내역들, 변경된 사항들을 다른 사람들에게 알리는 것 마스터 브랜치에 merge되기 전, 변경 사항에 대해 다른 사람들과 논의, 검토할 수 있음 0. Fork 만약 PR을 작성할 레포지토리가 내 레포지토리가 아니라면 fork를 통해 내 레포지토리로 복사하자. 원본 레포지토리의 우측에 fork 버튼을 누르면 내 레포지토리로 생성된 것이 보인다. fork를 마쳤으면 개발에 사용하는 툴(ex: I.. 2021. 11. 11.
What is Hosting? 호스팅이란? Hosting : 어떠한 서비스를 빌려서 사용하다 1. Web hosting 2. Cloud hosting 3. Web hosting vs Cloud hosting 1. Web hosting 서버에 웹사이트 파일을 저장하는 서비스 www(웹) 공간을 hosting(임대)하는 것 인터넷만 있다면 누구나 웹사이트에 접근 가능하게 함 크게 Virtual Hosting, Dedicated Hosting으로 나눌 수 있음 Virtual Hosting 호스팅 회사 서버의 일정 공간을 구입해 서비스 이용 호스팅 회사의 다른 고객과 같은 서버를 사용하기 때문에 비교적 저렴한 편 Dedicated Hosting Virtual과 달리 서버를 단독으로 사용하며 서비스를 이용 Web Hosting에 포함된게 아닌 Server.. 2021. 10. 28.
[프로그래머스] 가장 큰 수 (람다와 Stream 활용) 가장 큰 수(java) 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한 사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 이하입니다. 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다. 입출력 예 numbersreturn [6.. 2021. 10. 27.
세그먼트 트리 개념과 구현 세그먼트 트리 = Segment Tree = Statisitc Tree 간격이 있는 숫자나 세그먼트에 대한 데이터를 저장하는데 사용하는 트리 구조 여러 데이터가 연속적으로 존재할 때, 특정 범위의 데이터 합을 구할 때 유용하다. 배열에 데이터가 아래와 같이 있다고 가정해보자. index 0 1 2 3 4 5 6 7 8 value 5 6 2 3 4 3 5 2 1 위 배열에서 인덱스 1부터 5까지의 합을 구하려면? index 0 1 2 3 4 5 6 7 8 value 5 6 2 3 4 3 5 2 1 위 범위의 데이터를 하나씩 더하는 방식을 사용하면 된다. (=선형적) 데이터가 N개면 시간복잡도가 O(N)이 된다. 이를 개선하기 위해서 세그먼트 트리를 이용한다면 시간복잡도를 줄일 수 있다. 위의 배열을 아래와.. 2021. 10. 22.
Comparator와 Comparable 정리 백준 11650번을 풀다가 Comparator를 사용한 김에 개념 정리를 하려고 한다. 정말 간단한 문제니까 Comparator 재정의하는 연습용으로 괜찮은듯 ㅎ.ㅎ 🔻 문제 및 풀이 더보기 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작.. 2021. 10. 21.
반응형