분류 전체보기
-
[백준] 5397 키로거 - 연결리스트!!알고리즘/코딩 테스트 2024. 2. 16. 11:10
키로거 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 강산이는 키..
-
[백준 1168] 요세푸스 문제 2 - 펜윅트리 응용알고리즘/코딩 테스트 2024. 2. 8. 11:10
요세푸스 문제 2 https://www.acmicpc.net/problem/1168 문제는 간단하다.. 알고리즘 구현이 어려울 뿐..! 1168번: 요세푸스 문제 2 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 100,000) www.acmicpc.net 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 ..
-
[백준 1315] RPG - DP알고리즘/코딩 테스트 2024. 2. 7. 10:57
https://www.acmicpc.net/problem/1315 1315번: RPG 준규는 새 RPG 게임을 시작했다. 이 게임에서 캐릭터는 2가지 스탯을 가지고 있다. 하나는 힘(STR)이고, 다른 하나는 지력(INT)이다. 캐릭터를 생성했을 때, 두 스탯은 모두 1이다. 게임에는 총 N개의 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 4449 1126 735 25.026% 문제 준규는 새 RPG 게임을 시작했다. 이 게임에서 캐릭터는 2가지 스탯을 가지고 있다. 하나는 힘(STR)이고, 다른 하나는 지력(INT)이다. 캐릭터를 생성했을 때, 두 스탯은 모두 1이다. 게임에는 총 N개의 퀘스트가 있다. i번째 퀘스트를 깨려면 캐릭터의 힘이 STR[i]..
-
[SLASH21] 프론트엔드 특강 정리 - 비동기 처리, suspense웹 2024. 2. 6. 17:54
SLASH21 프론트엔드 특강 정리 발표자료 및 이미지 등은 'Slash21'에 올라온 자료입니다. 프론트엔드 비동기 처리 프론트엔드 웹 서비스에서 우아하게 비동기 처리하기 API를 호출하거나 네이티브 앱과 통신할 때 프론트엔드 웹 서비스에서는 반드시 비동기 작업이 일어나게 됩니다. 일상처럼 다루고 있지만 정작 UI에서 다루기 힘든 비동기 프로그래밍. React Suspens toss.im Q. 웹 서비스에서 가장 다루기 어려운 부분은? 발표자인 박서진님(토스코어 Frontend Developer) 은 비동기 처리부분이 가장 어려운 부분 중 하나라고 답변하셨습니다. 웹에서는 10여 년 전 jQuery와 같은 라이브러리를 쓰면서 명령형으로 프로그래밍을 해왔다. 그러다 React/Vue.js와 같이 선언적인..
-
[연결 리스트] 잦은 삽입 시 사용하는 알고리즘 (Feat. JAVA, C++)알고리즘/코딩 테스트 2024. 2. 6. 10:25
연습하기 좋은 문제 : 1228. [S/W 문제해결 기본] 8일차 - 암호문1 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1228. [S/W 문제해결 기본] 8일차 - 암호문1 1. node 클래스 설정 어떤 언어를 사용하든 간단하게 Node를 작성한다. 단, node는 next, data 요소를 가지고 있어야 한다. 2. nodeList 클래스 설정 NodeList는 head를 가지고 있어야 한다. 각각의 함수는 다음과 같은 기능이 있다...
-
[개발자 필수지식] CI / CD (Continuous Integration / Delivery / Deployment)CS 2024. 1. 29. 16:07
CI / CD 필요성 - 여러 명의 개발자가 동시에 개발을 하면 충돌이 발생할 수 있다. - 이를 방지하기 위해, CI / CD 개념이 도래했고 Tool이 등장했다. 파이프라인 코드 구축부터 시작해서 배포까지 일련의 과정들을 CI/CD 파이프라인이라고 한다. Continuous Integration : 코드를 빌드하고 테스트하고 합친다. - 테스트 ) 작은 단위를 테스팅 하는 단위 테스트 ex ) Mocha.js ( 프레임워크 ) Continuous Delivery : 해당 레퍼지토리에 릴리스한다. Continuous Deployment : 프로덕션 배포 (실제 서비스 배포) 코드 배포까지 좀 더 체계적으로 만들고, 테스트를 강제한다는 점 👍 빌드 - webpack 충돌이라는 것은 대부분 일어나기 때문에..
-
[개발자 필수 지식] 클라우드CS 2024. 1. 29. 15:46
#1 가상머신 전통적 배포방식 물리적인 컴퓨터 1대에 하나의 OS를 깔고 여러 가지 프로그램을 설치하는 방식 계정을 나눠 여러명의 사용자가 이용할 수 있지만, 어떤 프로그램을 설치했을 때 다른 앱에 영향을 미침 가상화 배포방식 가상머신을 기반으로 배포하는 것 계정을 나누는 것이 아니라 1대의 컴퓨터를 가지고 여러개의 OS를 구동할 수 있어 CPU,RAM을 물리적으로 갈아끼는 것이 아니라 설정만으로 이를 수행할 수 있음 가상머신이란? 컴퓨터의 하드웨어를 소프트웨어적으로 구현한 것 하이퍼바이저 하나의 시스템 상에서 가상 컴퓨터를 여러 개 구동할 수 있도록 해주는 중간 계층 이를 통해, 여러 개의 가상머신을 구축할 수 있고 가상머신 위에 OS 그리고 그 위에 앱이 올라가는 형태로 가상머신을 독립적으로 수행할 ..