티스토리

QQ의 다이어리
검색하기

블로그 홈

QQ의 다이어리

qqs-diary.tistory.com/m

qqlzzb 님의 블로그입니다.

구독자
0
방명록 방문하기
공지 블로그 개요 모두보기

주요 글 목록

  • 프로그래머스 - 전력망을 둘로 나누기(C++) 문제https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이포인트는 자를 전력망을 방문처리 해두는 것!그것 외에는 일반 bfs와 같다bfs 문제를 오랜만에 풀어서 실수했던 것은 cnt를 증가시킬 때큐에서 팝 할 때 증가 시켜야 하는데, 방문하지 않는 노드 발견했을 때 증가시켜서 틀렸었다. 코드#include #include #include using namespace std;vector graph[101];bool visited[101];int cnt.. 공감수 0 댓글수 0 2024. 5. 2.
  • 백준 1327 - 소트 게임 (C++) 문제 https://www.acmicpc.net/problem/1327 1327번: 소트 게임 홍준이는 소트 게임을 하려고 한다. 소트 게임은 1부터 N까지 정수로 이루어진 N자리의 순열을 이용한다. 이 게임에선 K가 주어진다. 어떤 수를 뒤집으면, 그 수부터 오른쪽으로 K개의 수를 뒤집 www.acmicpc.net 풀이 일단 BFS로 풀어야 한다는 건 알겠는데 도대체 방문배열을 어떻게 처리해야할지 감이 안 잡혔다. 큐에 배열이 포함되어야 할텐데 배열을 어떻게 들고 다녀야할지도 모르겠어서 답을 좀 참고했다. 배열은 문자열로 바꾸면 되고, 방문배열은 값 존재 여부 확인을 편하게 하기 위해 set으로 만들었다. 그외에는 일반 BFS와 유사하게 가능한 경우를 다 돌면서 큐에 저장하면 된다. 코드 #includ.. 공감수 0 댓글수 1 2024. 3. 31.
  • 백준 1283 - 단축키 지정 (C++) 문제 https://www.acmicpc.net/problem/1283 1283번: 단축키 지정 첫째 줄에 옵션의 개수 N(1 ≤ N ≤ 30)이 주어진다. 둘째 줄부터 N+1번째 줄까지 각 줄에 옵션을 나타내는 문자열이 입력되는데 하나의 옵션은 5개 이하의 단어로 표현되며, 각 단어 역시 10개 이하 www.acmicpc.net 풀이 일단 1) 단어 첫 글자가 단축키로 지정되었는지 확인 2) 모든 첫 글자가 단축키로 지정되어 있다면 한 글자 한 글자 확인 3) 그래도 다 지정되어 있다면 그냥 출력 이 과정을 코드로 구현했다. 단축키로 지정되어 있는지 확인하기 위해 set을 사용했다.(검색이 쉬워서) c++로 문자열 문제 풀 때마다 공백 있는 문자열 입력받는 법, 공백 기준으로 나누는 법을 검색해서 풀고.. 공감수 0 댓글수 1 2024. 3. 29.
  • [오늘의 생각 6] 00페이 기사 내용 지난해 스마트폰 등 모바일 기기를 사용한 결제액이 실물 카드 결제액을 처음으로 앞질렀다. 한국은행이 25일 발표한 ‘국내 지급결제 동향’을 보면, 2023년 개인·법인의 신용·체크카드의 하루 평균 이용액은 2조9170억원으로 작년 같은 기간보다 6.2% 증가했다. 결제 형태로 나눠보면, 모바일 기기(피시 포함)를 통한 하루 평균 결제액이 1조4740억원으로 10.8% 증가했다. 반면, 실물 카드 결제액(1조4430억원)은 1.9% 늘어나는데 그쳤다. 이에 지난해 전체 지급카드 결제액 중 모바일 기기 사용 비중이 50.5%로 처음으로 실물 카드 결제액보다 커졌다. 온라인 쇼핑 결제뿐 아니라 대면 결제에서도 실물 카드가 아닌 모바일 결제가 크게 증가한 영향이다. 이 기사를 접한 나의 생각 1. 귀.. 공감수 0 댓글수 0 2024. 3. 26.
  • [오늘의 생각 2] 에브리싱 랠리 에브리싱 랠리란? 위험자산(주식, 암호화폐)은 물론 안전자산(금)까지 가격이 모두 오르는 현상 에브리싱 랠리를 촉발한 계기는 미국 중앙은행(Fed)의 기준금리 인하 시사. 이자란? 교환할 수 있는 물품 빌리는 데 따른 대가 금리란? 이 가운데서 금융자금을 빌려 쓴 대가 ※ 금리는 어떻게 결정될까? 고전학파 경제학자 : 투자(수요)와 저축(공급)이 균형을 이루는 수준에서 이자율이 결정된다. 케인스학파 : 재산을 현금이 아닌 채권과 같은 금융자산으로 보유할 경우, 그에 대한 보상으로 주어지는 것이 이자. (채권 : 일정 기간 약속한 금리에 돈을 빌리고 만기에 원금과 이자를 돌려주는 금융상품) ※ 금리가 경제에 미치는 영향 자금 배분 기능 : 돈이 급하게 필요하면 금리를 더 줘야 함. 금융을 촉진하는 엔진 경.. 공감수 0 댓글수 0 2024. 3. 22.
  • 백준 14226 - 이모티콘 (C++) 문제 : https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 풀이 일단 최소시간이니까 bfs로 풀어야겠다고 생각했고, 계속 가지고 다닐 값이 총 3개(화면에 있는 이모티콘 개수, 클립보드에 있는 이모티콘 개수, 시간)라서 tuple을 사용했다. 처음엔 방문배열을 1차원으로 만들어서 답이 잘 안 나왔다. 방문배열을 현재 화면과 클립보드 2개를 체크하도록 2차원으로 수정했는데 그래도 틀림.. 문제는 이모티콘 최대 길이를 잘못 생각한 것이었다. S가 최대.. 공감수 0 댓글수 0 2024. 3. 22.
  • [오늘의 생각 1] 빅테크 규제 강화 요약 빅테크 규제를 강화한 디지털시장법(DMA)가 시행되었다. DMA 란? 빅테크의 시장지배력 남용을 막는 동시에 개인정보를 보호하는 것을 목표로 내세운 법. IT 시장에서 점유율 높은 기업을 게이트키퍼로 정해 특별 관리 게이트키퍼로 지정되면.. 🚫 자신들 서비스 경쟁사보다 잘 보이게 노출 금지 🚫 개인정보 맞춤형 광고에 활용 금지 예시 애플 : 아이폰에서 다른 앱스토어 설치 허용 구글 : 구글 검색시 본인들 서비스 먼저 노출 불가 왓츠앱 : 다른 메신저 이용자와도 채팅 가능 내 생각 아무래도 게이트웨이로 지정된 거대 테크 기업들이 시장을 독점하고 있으면, 다른 기업이 치고 올라올 수 없고, 기업 간의 경쟁도 적어질 것이다. 특정 기업이 시장을 독점하지 않고 기업들 간의 경쟁이 있어야 소비자들도 더 나은.. 공감수 0 댓글수 0 2024. 3. 21.
  • 백준 23300 - 웹 브라우저 2 (C++) 문제 https://www.acmicpc.net/problem/23300 23300번: 웹 브라우저 2 첫째 줄에 접속할 수 있는 웹페이지의 종류의 수 N, 사용자가 수행하는 작업의 개수 Q 가 각각 주어진다.(1 ≤ N, Q ≤ 2,000) 둘째 줄부터는 Q개의 작업이 주어지며, 각 작업이 의미하는 바는 다음 www.acmicpc.net 풀이 덱을 이용해서 풀이하는 구현 문제이다. 문제 설명대로 차근차근 코드를 작성하면 해결할 수 있다. 뒤로 가기, 앞으로 가기 공간을 구현할 때 스택 대신 덱을 사용했는데, 압축 실행시 인덱스로 접근하고 싶었기 때문이다. 그리고 압축 실행시, 뒤로 가기 공간이 비어있으면 out of bounds 오류가 발생하므로, 먼저 비어있는지부터 확인해야 한다. 코드 #includ.. 공감수 0 댓글수 0 2024. 3. 21.
  • 백준 2470 - 두 용액 (C++) 문제 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 풀이 이분탐색과 투포인터 문제이다. 벡터의 첫 원소를 시작으로 기준 원소를 정한다. 그 후, 그 외의 원소들을 이분탐색한다. 각 원소들과 기준 원소의 차이를 비교하며 가장 차이가 적은 원소 2개를 찾는다. 주의할 점! 용액 하나가 10억의 값을 가질 수 있으므로 넘을 수 있으므로 최소값에 넣어 둔 값을 20억 정도로 해줘야 함. 코드 #include #inc.. 공감수 0 댓글수 0 2024. 3. 19.
  • 누적 합 2차원 배열의 누적합을 구하는 방법을 알아보자. 핵심 포인트는 공통된 부분을 제거한다는 것! 원본 배열에 따른 누적합 배열은 위와 같다. (1,1)을 기준으로 특정 좌표까지의 합을 저장한 것이 누적합 배열이다. (2,2)의 누적합을 구하는 방법이다. 구간합을 구할때는 누적합 배열을 이용한다. 누적합이 (1,1)을 기준으로 구해졌으므로, 해당하지 않는 부분을 빼 준 후, 공통 부분의 누적합을 다시 더해주면 된다.(공통된 부분이라 값이 중복으로 빠졌으므로) 누적합과 구간합을 코드로 구현해보자. 아래의 코드를 2중 for문으로 (1,1)부터 마지막 좌표까지 돌면서 수행하면 된다. * 누적합 구하기 sumArr[i][j] = arr[i][j] + sumArr[i - 1][j] + sumArr[i][j - 1] .. 공감수 0 댓글수 0 2024. 3. 11.
  • 이분탐색 탐색 범위를 줄여가며 탐색하는 방법. mid 값을 정해서 범위를 줄여나간다. 숫자 정해두고 맞추는 업다운게임과 비슷한 방법. 시간 복잡도는 연산 한 번으로 범위를 절반으로 줄이기 때문에 Log N 이분탐색 코드는 두 부분으로 나뉜다. 범위를 줄여나가는 부분 -> 이분 탐색 범위를 줄일 기준을 정하는 부분(ask 함수 : T/F 반환) -> 결정 문제 1번 부분에서는 left, right, mid값을 정해서 2번 부분이 리턴하는 값에 따라 left, right의 값을 조절해 범위를 줄여나간다. 예시로 백준의 나무 자르기 문제(https://www.acmicpc.net/problem/2805)를 풀어보면, 1번 부분 코드 (이분 탐색) while (left < right) { mid = (left + rig.. 공감수 0 댓글수 0 2024. 2. 10.
  • 백준 2343 - 기타 레슨(C++) 문제 https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 풀이 이분탐색 문제이다. mid 값을 블루레이 중 최소값으로 두고 이분탐색을 수행한다. 문제에 주어진 예제로 예를 들면, 9 3 1 2 3 4 5 6 7 8 9 mid 16 17 18 구간 [1 2 3 4 5] [6 7] [8 9] 8+9 > 16 => cnt++ [1 2 3 4 5] [6 7] [8 9] [1 2 3 4 5] [6 7] [8 9] cnt 3 2 2 위와 같이 mid 값이 최소값 이.. 공감수 0 댓글수 0 2023. 12. 8.
  • 17주차 - 젠킨스 기간 230828 - 230831 배운 내용 젠킨스 ◎ 젠킨스 1. 젠킨스란? CI/CD 도구로, 소프트웨어 개발 프로세스의 빌드, 테스트, 배포 등을 자동화하고 관리할 수 있게 함. 소스코드 만들었을 때, 수정했을 때 바로 빌드할 수 있는 환경까지 자동으로 해 줌. 2. 젠킨스 파이프라인 -> 자동화 위해 필요 젠킨스 파일 작성해서 지속적인 빌드와 배포를 할 수 있게 해 줌 코드형식으로 작성하는 것 * 선언적 파이프라인 - 어떤 상태를 원한다는 것을 작성해 두는 형태 * 스크립팅된 파이프라인 - 초기방식. 하나하나 명령어 실행되도록 작성 깃에서 파일 가져오고 빌드하고 테스트하고 배포하도록 작성 - 키워드 1. pipeline : 전체적인 작업 2. node : 빌드작업하는 대상 지정(agent : 어떤.. 공감수 0 댓글수 0 2023. 12. 6.
  • 16주차 - 특강 기간 230821 - 230825 배운 내용 쿠버네티스, 특강 ◎ 쿠버네티스 1. 코딩테스트 - 큰 수 팩토리얼 구하기 fact { // --> 이렇게 하면 큰수는 구할수없음 res for i 4 2->5 이런 식으로 키와 값쌍을 가짐 abc->def 도 가능 메모리는 문자열을 주소값으로 가질 수가 없는데 어떻게 문자열-문자열이 매핑되나? => hash로 문자열을 정수형으로 바꿈 abc을 해싱해서 나온 정수값의 메모리에 "def"(값 문자열)을 매핑 .. 공감수 0 댓글수 0 2023. 12. 5.
  • 15주차 - 쿠버네티스, 특강 기간 230814 - 230818 배운 내용 쿠버네티스, 특강 ◎ 쿠버네티스 1. 트러블슈팅 : 문제의 원인 찾아 빠르게 다시 작동시킬 수 있도록 노력하는 것. - 트라이 앤 에러 : 하나씩 해보는 것. 시간 많이 걸림 1) 문제 식별하기 코딩된 부분만 볼 게 아니라 시스템 전반적 변화 확인해야 함(환경변수 바뀌거나 등등) 로그 확인해서 누가 어떤 작업 후에 동작 변했는지 확인해야 함. 2) 문서화 해결한 문제 어떻게 해결했는지 문서화 정상동작 위한 환경, 설정값 어떻게 구성했는지 등을 적고 공유 -> 다음에 문제 발생시 빨리 해결, 문제 또 생기지 않도록 방지 가능 3) 도구 - 로깅 - 로그 수준 2. 쿠버네티스에서 애플리케이션 트러블슈팅 파드의 수명주기 : 파드가 어떤 노드에서 실행가능한지 스케줄링.. 공감수 0 댓글수 0 2023. 12. 4.
  • 14주차 - 쿠버네티스 기간 230807 - 230811 배운 내용 쿠버네티스 ◎ 쿠버네티스 1. 도커 / 도커 컴포즈 / 쿠버네티스 - 도커 : 컨테이너를 체계적으로 관리해 줌. 한번에 하나의 컨테이너만 관리 + 하나의 호스트에서만 동작 - 도커 컴포즈 : 도커와 하나의 호스트에서만 동작한다는 공통점 있지만, 한 번에 여러 개의 컨테이너를 일관적으로 관리해줌. 묶어서 관리할 때 유리함. => 하나의 호스트에서만 동작한다는 것이 공통적인 단점 - 쿠버네티스 : 여러 대의 호스트에서 컨테이너를 실행.(안정성) 한번에 여러 개의 컨테이너 일괄적으로 관리(확장성) 2. 쿠버네티스 아키텍처 1) 시스템 목적에 따른 분류 - 컨트롤 플레인(마스터) : 쿠버네티스 클러스터(하나의 목적을 가진 여러 대의 시스템 집합)를 전체적으로 운영(관.. 공감수 0 댓글수 0 2023. 12. 1.
  • 13주차 - 리눅스, 도커 기간 230731 - 230804 배운 내용 리눅스, 도커 ◎ 리눅스 1. vagrant - vagrant 사용법 1) vagrantfile 작성 가상머신의 스펙 설정 2) 명령어로 관리(vagrantfile이 있는 위치에서 실행해야 함) vagrant up : 가상머신 생성/부팅 vagrant plugin install/uninstall/list : 플러그인 설치/삭제/확인 vagrant halt : 가상머신 종료 vagrant destroy : 가상머신 삭제 vagrant status : 가상머신 확인 vagrant ssh VMNAME : 가상머신에 원격접속 vagrant snapshot save/restore : 가상머신 스냅샷 관리 (가상머신 특정상태 저장) 2. 리눅스 명령어 ls : 파일목록,.. 공감수 0 댓글수 0 2023. 11. 30.
  • 11주차 - AWS 기간 230717 - 230721 배운 내용 AWS ◎ AWS 서비스 리소스 ec2 ec2 instance IAM IAM user, Role, Policy, Group S3 S3 bucket vpc vpc Lambda Lambda function - 리소스 레벨 1) 글로벌 레벨 - IAM 관련 리소스 2) 리전 레벨 - VPC, S3, Lambda, DDB table 리전 레벨 : 가용영역까지 선택할 필요 없고, 리전까지만 선택하면 됨 S3, Lambda, DDB table 은 완전 관리형 3) 가용영역 레벨 - subnet, EC2 instance, RDS 1. AutoScaling AutoScaling = 트래픽에 따라 자동으로 서버가 늘어났다가 줄어들었다가 함 (오토스케일링 아니면 예상한 것에 따.. 공감수 0 댓글수 0 2023. 11. 29.
  • 백준 1753 - 최단경로(C++) 문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 풀이 다익스트라 알고리즘을 이용해서 푸는 문제. 나는 다익스트라를 우선순위 큐를 이용해서 풀었는데, 이 방법은 BFS와 유사하다. 주의할 점은 우선순위 큐를 만들 때, 비용을 기준으로 Min Heap 구조가 되도록 만들어야 한다는 것이다. priority_queue pq; 위와 같이 우선순위 큐를 생성하면 first 값을 기준으로 Min Heap으로 동작.. 공감수 0 댓글수 1 2023. 11. 29.
  • 10주차 - Spring Boot, AWS 기간 230710 - 230714 배운 내용 Spring Boot, AWS ◎ Spring Boot Spring Boot는 의존성 세트라고 불리는 Starter 를 사용해 간편하게 의존성을 사용할 수 있다. 비즈니스 로직에만 집중할 수 있도록 만들어 주는 도구. 1. 특징 - Starter : 의존관계(dependency)를 간단하게 정의하는 모듈 - 빌드 도구 : 버전 해결 등 개발을 효율화하는 플러그인 (Maven, Gradle) - Config 클래스 : XML이 아닌 애너테이션과 자바로 설정 - 자동 구성 : 디폴트 구성이 적용되고, 필요한 부분만 설정 (항상 등록하는 것들 자동 구성) - Main Application 클래스 : 자바 명령으로 내장된 톰캣을 실행 - 설정 파일 2. Spring.. 공감수 0 댓글수 0 2023. 11. 28.
  • 백준 11404 - 플로이드(C++) 문제 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 풀이 플로이드 와샬 알고리즘을 이용해서 푸는 문제이다. 플로이드 와샬은 시작에서 목표로 가는데 이 사이에 어떠한 중간지점을 껴서 가는 게 더 짧다면 이 짧은 거리로 경로를 갱신함으로써 최단 경로를 탐색하는 알고리즘이다. 3중 for문을 돌면서 모든 정점을 비교해보면 된다. 입력으로 같은 경로의 다른 비용인 입력이 주어질 수 있으므로, graph 배열에 저장할 때, 현재 저장되어 있는 값보다 .. 공감수 0 댓글수 1 2023. 11. 28.
  • 9주차 - 프로시저, 트리거, 스프링 사진 수정하고 글 정리!! 기간 230703 - 230707 배운 내용 프로시저, 트리거, 스프링(IoC, AOP, MVC) ◎ 프로시저 / 트리거 / 사용자 정의 함수 1. 정의 1) 프로시저 : 특정 기능을 수행하는 트랜잭션 언어. 미리 데이터베이스 서버에 일련의 SQL 명령을 해 놓고, 프로시저를 실행하여 SQL 명령을 간단하게 실행할 수 있게 한다. 2) 트리거 : 데이터의 입력, 갱신, 삭제 등의 이벤트가 발생하면 트리거의 SQL 문장이 자동으로 실행된다. 3) 사용자 정의 함수 : 프로시저와 유사하며, 처리 결과를 단일값으로 반환한다. 2. 비교 프로시저 트리거 함수(내장함수 x) 실행 직접 호출하여 실행 자동으로 호출 SQL문 안에 포함되어 실행 반환값 없거나 1개 이상 없음 1개(필수) 3.. 공감수 0 댓글수 0 2023. 11. 27.
  • 최단경로 알고리즘 1. 플로이드 워셜 * 이론 모든 지점에서 다른 지점까지의 최단거리를 계산할 때 쓰임. 시작지점을 잡고 목표지점을 잡는다 시작에서 목표로 가는데 이 사이에 어떠한 중간지점을 껴서 가는 게 더 짧다면 이 짧은 거리로 경로를 갱신 이거를 모든 곳에서 함 (모든 시작 모든 목표 모든 중간에서 함) 비어있는 곳은 엄청큰수(inf)로 설정 후 진행 * 구현 for문 세 개 쓰면 됨(중간 - 시작 - 끝 순서로) 만약 그래프의 특정 경로가 중간 지점 거친 경로보다 더한 게 더 크면 갱신 for (int k=0; k 노드 개수 많으면 쓸 수 없음 2. 다익스트라 * 이론 1개의 노드에서 다른 모든 노드로 가는 최단거리 하나의 최단거리를 구할 때 이전까지 구했던 최단 거리 정보를 이용한다. 현재까지 알고 있던 최단 경.. 공감수 0 댓글수 0 2023. 11. 27.
  • 8주차 - DB 기간 230626 - 230630 배운 내용 DB ◎ DBMS : DataBase Management System. 데이터를 만들고 저장하고 관리하는 기술 - DBMS가 없다면? 1. 직접 파일 열어서 읽어서 조회, 저장해야 함 2. 공유가 어려움 3. 공유가 어려우니까 데이터 중복해서 갖고 있게 됨 4. 중복 저장하다 보니 일관성이 깨짐 5. 무결성 관리 어려움 (무결성=결함 없이 데이터 유지하는 성질) 6. 보안관리 어려움 (권한 있는 사람만 접근하도록 직접 만들어야 함) ◎ 트랜잭션 : all or nothing으로 처리되어야 하는 논리적인 작업 단위 1. 논리적인 작업 단위 : 전부 수행되거나 아무것도 수행되면 안 되는 작업들 ex1) 계좌이체 시 a = a - 10000 b = b + 10000.. 공감수 0 댓글수 0 2023. 11. 24.
  • Problem 1600 - 말이 되고픈 원숭이(C++) 문제 https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 풀이 미로탐색과 같은 일반적인 BFS 문제인데, 상하좌우가 아닌 다른 방향으로도 체크해봐야 하는 문제. 다른 방향(말의 움직임)을 체크하는 건 한도(K번)가 정해져있으므로, 그 한도도 같이 큐에 저장해서 풀었다. 큐에 값을 2개 넣는 건 해봤는데 3개 넣는 건 있는지도 몰랐다. 값을 2개 갖는 큐는 queue q처럼 해주듯이 값을 3개 갖는 큐는 queue q 해주면 된다. .. 공감수 1 댓글수 1 2023. 11. 24.
  • 7주차 - JAVA 기간 230619 - 230623 배운 내용 JAVA ◎ JAVA 1. 클래스 로더 - 클래스 로더 종류 1) 부트스트랩 (Bootstrap) Class Loader Java 8 jre/lib/rt.jar 및 기타 핵심 라이브러리와 같은 JDK의 내부 클래스를 로드한다. Java 9 이후 더 이상 /rt.jar이 존재하지 않으며, /lib 내에 모듈화 되어 포함됐다. 예) java.base.jmod 2) 확장 (Extensions) Class Loader ($JAVA_HOME/jre/lib/ext/*.jar) Java 9 이후 Platform Loader로 변경 3) 시스템 (System) Class Loader. Classpath에 있는 클래스 파일 혹은 jar에 속한 클래스들을 로드한다. 2. 파일 .. 공감수 0 댓글수 0 2023. 11. 23.
  • 백준 9019 - DSLR(C++) 문제 https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 풀이 처음 생각한 방식은 #include #include using namespace std; int a, b; void bfs() { queue q; q.push({a, ""}); while (!q.empty()) { int tmp; int x = q.front().first; string op = q.front().second; q.pop(); if (x == b) { cou.. 공감수 0 댓글수 1 2023. 11. 23.
  • DFS/BFS DFS는 스택/재귀로 구현 가능 -> 모든 노드 방문 BFS는 큐로 구현 가능 -> 최단 거리 1. 흐름 1) DFS - 재귀 시작 노드 받아서 방문했다 표시해주고 그래프 사이즈만큼 돌면서 그 그래프에 붙어있는 애들 하나씩 빼서 만약 방문하지 않은애면 다시 dfs 돌기 2) DFS - 스택 시작값 스택에 넣고, 방문했다 표시 스택이 빌때까지 스택의 맨 위에 있는 애한테 붙어있는 애들 하나씩 빼서 만약 방문하지 않았으면 방문했다하고 스택에 추가 더이상 방문하지않거나, 인접한 노드 없으면 스택에서 pop 3) BFS 시작 노드 받아서 큐에 넣고 방문했다 표시 큐가 빌때까지 큐의 앞에서 값 빼내고 아까 빼낸애한테 붙어있는 애들 개수만큼 돌면서 하나씩 빼내서 방문하지 않은애면 큐에 넣고 방문했다 표시 2. 구현.. 공감수 0 댓글수 0 2023. 11. 22.
  • 6주차 - JAVA 기간 230612 - 230616 배운 내용 JAVA ◎ JAVA 1. JAVA의 특징 1) oop. 강력한 객체지향. 전부 클래스 안에 2) 플랫폼(hw+os)에 독립적 hw, os 종류 매우 다양. 플랫폼 다르면 기계어 다름. 포팅(porting)이 어렵다 JVM만 있으면 한번 컴파일한 거 어떤 플랫폼에서도 실행 가능. 2. JVM / JRE / JDK JVM : 기계어 통역, 메모리 관리, Garbage collection(가비지 컬렉션)을 수행 JIT : 인터프리터(JVM 안에 있음) JVM 안에 1. class loader 2. bytecode 검증기 3. JIT 컴파일러 JRE(Java Runtime Environment) : JVM + ... 자바실행환경 (운영시) java 프로그램 실행하는.. 공감수 0 댓글수 0 2023. 11. 22.
  • 5주차 - React 기간 230607 - 230609 배운 내용 React ◎ React 1. 리액트의 특징 어떤 태그를 쓰든 전체를 감싸는 태그(root)가 필요 그냥 도 가능 시작 태그와 종료 태그를 반드시 작성해야 한다 html에선 같은 거 가능했지만 무조건 또는 로 사용해야 함(=xml의 특징) class 말고 className이라고 써야 함 소괄호는 리턴 포함. 리턴으로 끝나면 대괄호 리턴 리턴 안 할 땐 소괄호 사용불가 2. 커스텀 태그(컴포넌트) 커스텀 태그 만들어줌 대문자로 시작하면 리액트의 컴포넌트 == ~~~~ 리액트 사용해서 커스텀 태그 만들어 쓰면 재사용 가능, 유지보수하기 좋음(여러 코드에 한 번에 변경사항 적용 가능) 리액트로 만든 페이지는 컴포넌트 단위로 이루어져 있다. - 컴포넌트 생성 src/.. 공감수 0 댓글수 0 2023. 11. 21.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.