티스토리

바이너리

검색하기

블로그 홈

바이너리

blog.binarynum.com/m

0과1로 바뀌는 세상

구독자: 1

방명록 방문하기

주요 글 목록

EC2 디스크 연결 EBS (Elastic Block Store) 초기 파티션을 XFS 파일 시스템으로 초기화하는 방법을 설명드리겠습니다. AWS에서 새로 생성한 EBS 볼륨을 EC2 인스턴스에 연결한 후, 해당 볼륨을 XFS 파일 시스템으로 포맷하고 마운트하는 과정입니다. 1. EBS 볼륨 연결먼저, AWS Management Console에서 EC2 인스턴스에 EBS 볼륨을 연결해야 합니다. 연결한 후, EC2 인스턴스에서 아래 명령어로 새로 연결된 디스크를 확인할 수 있습니다.lsblk보통 새로 연결된 디스크는 /dev/xvdf 또는 /dev/nvme1n1 등의 이름으로 표시됩니다.2. XFS 파일 시스템으로 포맷다음으로, 연결된 디스크를 XFS 파일 시스템으로 포맷합니다. 예를 들어, 새로 연결된 디스크가 /dev/.. 공감수 0 댓글수 0 2024. 9. 9.
리눅스 systemd-journald 보관주기 변경 리눅스에서 Journal 보관 주기를 변경하는 것은 주로 시스템 로그를 다루는 systemd-journald 서비스와 관련이 있습니다. systemd-journald는 시스템 로그를 관리하며, 보관 주기를 설정하기 위한 여러 옵션을 제공합니다. 다음은 보관 주기를 설정하고 변경하는 방법입니다.systemd-journald 설정 파일 수정설정 파일 열기:systemd-journald의 설정 파일은 /etc/systemd/journald.conf입니다. 이를 수정하려면 텍스트 편집기를 사용합니다.sudo vi /etc/systemd/journald.conf보관 주기 설정:설정 파일에서 다음과 같은 옵션들을 설정할 수 있습니다:Storage=: 로그 데이터를 어디에 저장할지 결정합니다 (volatile, pe.. 공감수 0 댓글수 0 2024. 5. 27.
Kubernetes(K8s) 기본 명령어 정리 1. kubectl Kubernetes 클러스터와 상호 작용하기 위한 주요 도구로 kubectl을 사용합니다. 다양한 서브커맨드를 지원하여 클러스터 관리 작업을 수행할 수 있습니다. 예시: kubectl get pods kubectl describe pod 2. Pods Pod은 Kubernetes에서 실행 중인 최소 단위의 애플리케이션입니다. Pod 생성: kubectl create pod --image= Pod 확인: kubectl get pods 3. Deployments Deployments는 Pod의 관리를 담당하며, 애플리케이션 업데이트 및 롤백을 지원합니다. Deployment 생성: kubectl create deployment --image= Deployment 확인: kubectl ge.. 공감수 0 댓글수 0 2024. 3. 12.
도커(Docker) 명령어 정리 1. 도커란? 도커는 컨테이너 기반의 가상화 플랫폼으로, 소프트웨어를 패키지화하여 실행할 수 있게 해줍니다. 다양한 환경에서 일관된 실행 환경을 제공하며, 효율적인 배포 및 관리를 가능케 합니다. 2. 기본 명령어 2.1 이미지 관련 명령어 도커 이미지 다운로드 docker pull 이미지명:태그 도커 이미지 목록 확인 docker images 도커 이미지 삭제 docker rmi 이미지명:태그 2.2 컨테이너 관련 명령어 도커 컨테이너 실행 docker run [옵션] 이미지명:태그 실행 중인 도커 컨테이너 목록 확인 docker ps 모든 도커 컨테이너 목록 확인(실행 중이지 않은 것 포함) docker ps -a 도커 컨테이너 중지 docker stop 컨테이너ID 또는 컨테이너명 도커 컨테이너 삭.. 공감수 0 댓글수 0 2024. 3. 5.
SQL Server에서 다른 DB 서버에 연결하는 방법 SQL Server에서 다른 DB 서버에 연결하여 데이터베이스 간에 정보를 공유하거나 특정 작업을 수행할 수 있습니다. 다음은 SQL Server Management Studio(SSMS)를 사용하여 연결된 서버를 설정하고 사용하는 간단한 예제입니다. 1. 연결된 서버 설정 SSMS 열기: SQL Server Management Studio를 열고, 원하는 서버에 로그인합니다. 서버 객체 탐색기에서 "서버 객체" 선택: 왼쪽 창의 "서버 객체 탐색기"에서 "서버 객체"를 선택합니다. 연결된 서버 추가: 마우스 오른쪽 버튼을 클릭하고 "연결된 서버 추가"를 선택합니다. 연결된 서버 속성 창 열기: "연결된 서버 추가" 대화 상자에서 "일반" 페이지로 이동합니다. 여기서 연결된 서버의 기본 설정을 구성할 수.. 공감수 0 댓글수 0 2024. 2. 9.
리눅스 페이지 캐시 소개 리눅스 운영 체제에서 페이지 캐시 플러시는 중요한 주제입니다. 페이지 캐시는 디스크로부터 읽은 데이터를 메모리에 일시적으로 저장하는데 사용되며, 이를 통해 응용 프로그램의 성능을 향상시킬 수 있습니다. 그러나 때로는 캐시를 즉시 디스크에 쓸 필요가 있습니다. 이 포스팅에서는 리눅스에서 페이지 캐시를 어떻게 플러시하는지에 대해 자세히 알아보겠습니다. 페이지 캐시란 무엇인가요? 리눅스에서 페이지 캐시는 메모리에 저장된 디스크의 일부 데이터를 가리킵니다. 이 데이터는 읽기 속도를 향상시키기 위해 메모리에 보관됩니다. 따라서 동일한 데이터를 다시 읽어야 할 때, 디스크에서 읽는 것보다 메모리에서 읽는 것이 훨씬 빠릅니다. 페이지 캐시 플러시하기 그러나 때로는 캐시된 데이터를 디스크로 즉시 기록해야 하는 경.. 공감수 0 댓글수 0 2023. 10. 27.
리눅스 디스크 크기 수정 후 VG 볼륨 증설 물리 볼륨(PV) 확장: 이제 물리 볼륨을 확장해야 합니다. {DEVICE_PATH}은 확장하려는 디스크 경로입니다. 다음 명령어를 사용하여 물리 볼륨을 확장합니다. sudo pvresize /dev/{DEVICE_PATH} 논리 볼륨(LV) 확장: 이제 논리 볼륨을 확장해야 합니다. {LV_NAME}은 확장하려는 논리 볼륨의 이름입니다. 다음 명령어를 사용하여 논리 볼륨을 확장합니다. sudo lvextend -l +100%FREE /dev/{VG_NAME}/{LV_NAME} 이 명령어는 가능한 모든 여유 공간을 사용하여 논리 볼륨을 확장합니다. 파일 시스템 크기 조정: 파일 시스템도 확장해야 합니다. 파일 시스템 종류에 따라 다른 명령어를 사용해야 할 수 있습니다. 예를 들어, ext4 파일 시스템을.. 공감수 0 댓글수 0 2023. 9. 5.
리눅스 기존의 볼륨 그룹(VG)에 용량 추가 이 예제에서는 LVM (Logical Volume Manager)을 사용하여 볼륨 그룹에 용량을 추가하는 방법을 안내합니다. 새로운 디스크 또는 파티션 추가: 용량을 추가하려는 디스크 또는 파티션을 먼저 서버에 연결하거나 생성해야 합니다. 이 단계는 AWS EBS 볼륨 또는 물리적 디스크를 추가하는 경우에 해당합니다. 이 단계에서는 새로운 디스크 또는 파티션의 디바이스 경로를 기억해야 합니다. 파티션 생성 (선택 사항): 새로운 디스크를 추가하는 경우, 디스크에 파티션을 생성해야 할 수 있습니다. fdisk, parted, 또는 gdisk 등의 도구를 사용하여 파티션을 생성합니다. 파티션 또는 디스크를 LVM에 추가: 이제 새로운 파티션 또는 디스크를 LVM에 추가합니다. 다음 명령어를 사용하여 새로운 .. 공감수 0 댓글수 0 2023. 9. 5.
EBS 초기 파티션 초기화 EBS 볼륨에 자동으로 파티션된 파일 시스템이 있는 경우 해당 파일 시스템을 초기화하고 데이터를 삭제하기 위해 다음 단계를 수행할 수 있습니다. 이 단계에서는 Linux 기반 시스템에 대한 절차를 안내해 드리겠습니다. Windows 기반 시스템의 경우 유사한 단계를 따르지만 일부 명령어가 다를 수 있습니다. 중요: 이 단계를 수행하면 EBS 볼륨의 모든 데이터가 삭제됩니다. 데이터를 백업하거나 옮길 시간이 있어야 합니다. 조심해서 진행하십시오. 1. SSH를 사용하여 EC2 인스턴스에 연결합니다. 2. EBS 볼륨에 마운트된 파일 시스템을 언마운트합니다. 다음 명령을 실행합니다: sudo umount /dev/xvdf 여기서 /dev/xvdf는 EBS 볼륨이 마운트된 디바이스 경로입니다. 실제 경로는 볼.. 공감수 0 댓글수 0 2023. 6. 7.
리눅스 LVM 생성 LVM(Linux Logical Volume Manager)은 Linux 시스템에서 유연하고 효율적인 볼륨 관리를 위한 도구입니다. LVM을 사용하면 여러 개의 하드 디스크를 논리적인 그룹으로 묶고, 그룹 내에서 논리 볼륨을 생성하고 조작할 수 있습니다. 다음은 LVM을 생성하는 단계입니다: 참고: LVM을 만들기 전에 새로운 볼륨 그룹과 논리 볼륨을 생성하려는 디스크가 준비되어 있어야 합니다. 1. 디스크를 파티셔닝합니다. 예를 들어, /dev/xvdf 디스크에 파티션을 생성합니다. sudo parted /dev/xvdf mklabel gpt sudo parted /dev/xvdf mkpart primary ext4 1MiB 100% 이 단계에서는 하나의 파티션을 생성합니다. 필요에 따라 파티션 수와 .. 공감수 0 댓글수 0 2023. 6. 7.
리눅스 LVM에서 논리 볼륨 삭제 LVM에서 논리 볼륨을 삭제하려면 다음 단계를 따를 수 있습니다. 이 단계에서는 Linux 기반 시스템에 대한 절차를 안내해 드리겠습니다. 중요: 논리 볼륨을 삭제하면 해당 볼륨에 저장된 모든 데이터가 삭제됩니다. 데이터를 백업하거나 옮길 시간이 있어야 합니다. 조심해서 진행하십시오. 1. SSH를 사용하여 LVM을 포함하는 시스템에 로그인합니다. 2. 논리 볼륨이 마운트되어 있다면 아래 명령을 사용하여 언마운트합니다: sudo umount /mnt/mydata '/mnt/mydata'는 마운트된 논리 볼륨의 마운트 포인트입니다. 실제 경로는 사용자의 설정에 따라 다를 수 있습니다. 3. 논리 볼륨을 포함하는 볼륨 그룹을 표시합니다: sudo vgdisplay 이 명령은 시스템에서 사용 가능한 볼륨 그룹.. 공감수 0 댓글수 0 2023. 6. 7.
CentOS 7에 phpRedisAdmin 설치하기 phpRedisAdmin 레디스 관리 웹 콘솔 오픈소스이다. GitHub - erikdubbelboer/phpRedisAdmin: Simple web interface to manage Redis databases. 전제조건 CentOS 7 서버. root가 아니지만, sudo가 가능한 user로 진행. Step 1: 시스템 업데이트 sudo yum update -y && sudo reboot Step 2: Redis 설치 의존성 설치 sudo yum install gcc make Redis 3.2.0 버전 다운로드 및 설치 cd ~ wget http://download.redis.io/releases/redis-3.2.0.tar.gz tar -zxvf redis-3.2.0.tar.gz cd redis-.. 공감수 0 댓글수 0 2023. 4. 24.
APM - 핀포인트(2.4.0) 설치 APM은 Application Performence Management의 약자입니다. 말 그대로 어플리케이션 성능 관리 도구입니다. 사내에 JVM APM으로 핀포인트를 도입하게 되었고, 도입하면서 고려하였던 부분과 설치과정 및 유의사항에 대하여 글을 작성하였습니다. 설치 서버구성 Instance Type OS EC2 t3a.medium amazon linux HBase(1.2.7) 설치 #설치 파일 다운로드 sudo yum install -y java-1.8.0-openjdk-devel.x86_64 wget http://archive.apache.org/dist/hbase/1.2.7/hbase-1.2.7-bin.tar.gz -P /home/ec2-user/pinpoint cd /home/ec2-user/.. 공감수 0 댓글수 0 2022. 11. 18.
AD와 OPENLDAP 동기화 하기 by lsc 아래와 같이 구성하면 Active Directory 서버를 보호하면서 OpenLDAP을 이용하요 인증을 수행할 수 있다. 위 그림을 구성하기 위해 사용되는 솔류션이 LSC(LDAP Synchronization Connector)와 saslauthd 서비스이다. ※ saslauthd 서비스 자세히 보기) OpenLDAP Pass-through 구성 (tistory.com) OpenLDAP Pass-through 구성 Pass-through OpenLDAP Authentication (Using SASL) to Active Directory on Centos 통과 인증은 다른 백엔드에 인증 작업(BIND)을 위임하기 위해 일부 LDAP 디렉토리에서 사용하는 메커니즘 ※ SASL(Simple Authentic.. 공감수 0 댓글수 0 2022. 11. 7.
정적 리소스 webjar 형식으로 만들기 Webjar이란? jQuery이나 Bootstrap 같은 클라이언트 사이트의 라이브러리를 jar로 하여, Java 라이브러리와 같은 요령으로 Maven과 Gradle에 따라 관리 할 수 있도록 한 서비스. WebJars - Web Libraries in Jars 팀내에서 쓰는 유료 Third-party Library나 기타 정적 라이브러리들도 Maven으로 관리하며, 사설 리파지토리를 통해 배포하기 위해 Webjar 형태로 생성 자바소스와 정적리소스를 분리하고자 함 예) local-www.test.com 자바 톰캣으로 접속하면 정적 리소스는 dev-static.cdn.com 에서 찾음 Webjar 프로젝트 생성 및 리소스 위치 시키기 POM 설정하기 생성한 Project 의 pom.xml 에 라이브러리 .. 공감수 0 댓글수 0 2022. 3. 2.
[Centos] 런덱 설치 스크립트 저장소 추가 curl https://raw.githubusercontent.com/rundeck/packaging/main/scripts/rpm-setup.sh 2> /dev/null | bash -s rundeck 자바 설치(JDK 8 or 11) java -version (OUTPUT) openjdk version "11.0.2" 2019-01-15 OpenJDK Runtime Environment 18.9 (build 11.0.2+9) OpenJDK 64-Bit Server VM 18.9 (build 11.0.2+9, mixed mode) 런덱 설치 sudo yum install rundeck sudo systemctl start rundeckd sudo systemctl enable rundeck.. 공감수 0 댓글수 0 2022. 1. 21.
Gitlab self-managed Edition 변경 (CE -> EE) 사전작업(백업) gitlab 백업 gitlab-backup create ※ /var/opt/gitlab/backups 생성 에디션 변경 버전확인 sudo apt-cache policy gitlab-ce | grep Installed 레파지토리 추가 curl --silent "https://packages.gitlab.com/install/repositories/gitlab/gitlab-ee/script.deb.sh" | sudo bash 에디션 변경 ## Make sure the repositories are up-to-date sudo apt-get update ## Install the package using the version you wrote down from step 1 sudo apt-ge.. 공감수 0 댓글수 0 2022. 1. 10.
OpenLDAP Pass-through 구성 Pass-through OpenLDAP Authentication (Using SASL) to Active Directory on Centos 통과 인증은 다른 백엔드에 인증 작업(BIND)을 위임하기 위해 일부 LDAP 디렉토리에서 사용하는 메커니즘 ※ SASL(Simple Authentication and Security Layer)은 인터넷 프로토콜에서 인증과 데이터보안을 위한 프레임워크이다. 이것은 애플리케이션 프로토콜들로 부터 인증 메커니즘을 분리시킨다. 1단계: 백엔드 연결 Server address: ldap://{HOSTNAME} (or) ldap://{IP} Bind DN: {CN} Bind Password: {PASSWORD} Users branch: {OU} 연결확인 ldapsearc.. 공감수 0 댓글수 0 2022. 1. 3.
openJDK 수동설치 1. 다운받을 JDK 버전정보 찾기 https://jdk.java.net/ JDK Builds from Oracle jdk.java.net 2. 자바 다운로드 wget {다운로드 경로} 3. 다운받은 파일 압축풀기 tar zxvf {압축파일} -C /usr/bin/ 4. 심볼릭 링크 설정 cd /usr/bin ln -s /usr/bin/{jdk 폴더명} java 5. 자바 경로 설정 sudo vim /etc/profile.d/java.sh export JAVA_HOME=/usr/bin/java export PATH=${JAVA_HOME}/bin:${PATH} sudo chmod +x /etc/profile.d/java.sh source /etc/profile.d/java.sh 6. 버전 확인 java -.. 공감수 1 댓글수 0 2021. 12. 13.
Maven 수동설치 1. 메이븐 다운로드 -> /tmp 위치에 저장 wget https://downloads.apache.org/maven/maven-3/{버전정보}/binaries/apache-maven-{버전정보}-bin.tar.gz -P /tmp 2. 다운받은 파일 /opt 위치에 압축풀기 sudo tar xf /tmp/apache-maven-{버전정보}-bin.tar.gz -C /opt 3. 심볼릭 링크 설정 sudo ln -s /opt/apache-maven-{버전정보} /opt/maven 4. 메이븐 경로 설정 sudo vim /etc/profile.d/maven.sh export JAVA_HOME={자바경로} export M2_HOME=/opt/maven export MAVEN_HOME=/opt/maven ex.. 공감수 0 댓글수 0 2021. 12. 13.
OpenLDAP+PHPLdapAdmin+LDAP 비밀번호 변경서버 설치 서버 버전 확인 grep . /etc/*-release EC2 /etc/os-release:NAME="Amazon Linux" /etc/os-release:VERSION="2" /etc/os-release:ID="amzn" /etc/os-release:ID_LIKE="centos rhel fedora" /etc/os-release:VERSION_ID="2" /etc/os-release:PRETTY_NAME="Amazon Linux 2" /etc/os-release:ANSI_COLOR="0;33" /etc/os-release:CPE_NAME="cpe:2.3:o:amazon:amazon_linux:2" /etc/os-release:HOME_URL="https://amazonlinux.com/" /etc/sy.. 공감수 0 댓글수 0 2021. 7. 28.
OPENLDAP 개요 및 설치 LDAP이란 네트워크 상에서 개인정보나 파일, 디바이스 정보를 찾아 보는 것을 가능하게 만든 소프트웨어 프로토콜 디렉토리 서비스 표준인 X.500의 DAP(Directory Access Protocol)를 기반으로한 경량화(Lightweight)된 DAP 버전 LDAP은 기존 DAP와 달리 TCP/IP 레벨에서 더 적은 비용으로 DAP의 많은 기능적인 부분을 조작할 수 있도록 설계 Lightweight Directory Directory 안에는 연락처, 유저, 파일, code 같은 정보를 넣을 수 있고 insert나 update보단 빠른 검색 요청에 특화 일반 데이터베이스(RDBMS)와는 다르게 검색에 특화되어 있기 때문에 트랜잭션 기능이나 롤백 기능이 없고, 복잡한 관계 등을 설정하지도 않음 신뢰성이나.. 공감수 0 댓글수 0 2021. 7. 18.
ELK Stack TLS 구성 **************** [ 인증서 파일 생성 ] **************** [pem 방식] /usr/share/elasticsearch/bin/elasticsearch-certutil ca --days 3650 --pem --pass "" --out /etc/elasticsearch/certs/certs-root.zip unzip /etc/elasticsearch/certs/certs-root.zip -d /etc/elasticsearch/certs/ /usr/share/elasticsearch/bin/elasticsearch-certutil cert --ca-cert /etc/elasticsearch/certs/ca/ca.crt --ca-key /etc/elasticsearch/certs/c.. 공감수 0 댓글수 0 2021. 7. 5.
DBMS 종류와 순위 DB-Engines Ranking DB-Engines Ranking은 DMBS의 인기도에 따라 순위를 기록합니다. (순위는 월마다 업데이트 된다.) https://db-engines.com/en/ranking DB-Engines Ranking Popularity ranking of database management systems. db-engines.com DB-Engines Ranking 기준 웹 사이트에서 시스템 언급 시스템에 대한 일반적인 관심 시스템에 대한 기술 토론의 빈도 시스템이 언급 된 구인 수 시스템이 언급 된 전문 네트워크의 프로필 수 주의) DB-Engines Ranking은 시스템 설치 수 또는 IT 시스템 내에서의 사용과 같은 점유율로 점수를 측정하지 않습니다. DB-Engines.. 공감수 0 댓글수 0 2021. 6. 24.
컴퓨터시스템 개요 개요 컴퓨터 ? -> Compute 계산하다 -> Computer 계산하는 기계를 의미한다. 그래서 과거에는 컴퓨터공학과가 대부분 전산학과라고 많이 불러졌다. 컴퓨터는 하드웨어와 시스템 소프트웨어로 구성되고, 응용소프트웨어가 그것들을 이용하여 사용자와 대화하면서 프로그램을 처리한다. 하드웨어는 처리가 실제로 일어나게 해주는 물리적인 실체이다. 소프트웨어는 그러한 동작들이 수행될 시간을 지정해주는 명령들의 집합이다. 컴퓨터의 기본 구조 컴퓨터 기본 처리과정 -> 1) 필요한 데이터를 읽어서 2) 처리하고 3) 결과를 저장한다. 즉, Load – Processing – Store 컴퓨터 기본 구조 주기억장치에서 데이터를 읽어서 CPU가 처리하고 결과를 주기억장치에 저장한다. 무엇을 처리할 것인지는 I/O장치.. 공감수 0 댓글수 0 2021. 6. 14.
[오라클] 시각 단위 아카이브 발생 수 체크쿼리 오라클은 DB 아카이브 로그 모드 환경에서 아카이브 로그 공간이 부족하여 장애가 빈번하게 발생합니다. 그래서 아카이브 로그를 주기적으로 삭제해주어야 하는데 가장 안전한 아카이브 로그 삭제 방법은 RMAN을 통하여 아카이브를 지우는 방법이 있습니다. (아카이브 로그 백업은 RMAN을 통해서 백업을 받고 3일 보관 및 3일 지난 것은 삭제하는 것으로 구성하는 것이 보통의 백업 구성 방법입니다.) 아카이브 로그 일일 발생량에 따라 백업 주기와 공간을 확보해야 합니다. 아래 쿼리를 이용하여 아카이브 발생량을 확인할 수 있습니다. select thread# "Thread#", substr(to_char(first_time,'yyyy/mm/dd'),1,10) "Day", decode(sum(decode(substr.. 공감수 0 댓글수 0 2021. 6. 14.
[그래프] 최소 신장 트리(MST, minimum spanning tree) - 2 1. 문제정의 최소 신장 트리 ( Minimum Spanning Tree )란? 최소 신장 트리( MST )란, 주어진 그래프에서 최소한의 비용으로 트리를 만드는 것을 의미합니다. BFS , DFS는 각 규칙에 따라 모든 정점들을 연결하는 트리를 생성했었습니다. MST도 마찬가지로 모든 정점들을 연결하는 트리를 생성하는데, 이 때 규칙은 최소한의 비용이 되는 그래프가 되도록 하는 것입니다. 2. 문제 설계 Prim's 알고리즘Prim's 알고리즘은 최소 우선순위 큐에서 가중치가 가장 작은 정점을 선택한 후,그 정점의 인접한 정점들에 대해 key 값과 연결된 가중치 값을 비교하여 key값을 갱신할 지 말지 결정합니다. 3. 구현 #include #include #define V 9 //다음에 수행할 정점을.. 공감수 0 댓글수 0 2021. 6. 9.
[그래프] 최소 신장 트리(MST, minimum spanning tree) - 1 1. 문제정의 최소 신장 트리 ( Minimum Spanning Tree )란? 최소 신장 트리( MST )란, 주어진 그래프에서 최소한의 비용으로 트리를 만드는 것을 의미합니다. BFS , DFS는 각 규칙에 따라 모든 정점들을 연결하는 트리를 생성했었습니다. MST도 마찬가지로 모든 정점들을 연결하는 트리를 생성하는데, 이 때 규칙은 최소한의 비용이 되는 그래프가 되도록 하는 것입니다. 2. 문제 설계 Kruskal's 알고리즘Kruskal's 알고리즘은 두 개의 트리를 연결하는 모든 간선 중 가장 작은 간선( u , v )를 찾아 MST의 부분집합에 추가합니다. Kruskal's 알고리즘은 안전 간선을 연결할 때 Union - Find 자료구조를 이용합니다. 3. 구현 include #include.. 공감수 0 댓글수 0 2021. 6. 9.
[완전탐색] 시계 맞추기(문제 ID:CLOCKSYNC, 난이도:중) 1. 문제정의 그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 바꾸고 싶다. 시계의 시간을 조작하는 유일한 방법은 모두 10개 있는 스위치들을 조작하는 것으로, 각 스위치들은 모두 적게는 3개에서 많게는 5개의 시계에 연결되어 있다. 한 스위치를 누를 때마다, 해당 스위치와 연결된 시계들의 시간은 3시간씩 앞으로 움직인다. 스위치들과 그들이 연결된 시계들의 목록은 다음과 같다. 0번 스위치 -> 0, 1, 2 시계와 연결됨 1번 스위치 -> 3, 7, 9, 11 시계와 연결됨 2번 스위치 -> 4, 10, 14,15 시계와 연결됨 3번 스위치 -> 0, 4, 5, 6, 7 시.. 공감수 0 댓글수 0 2021. 6. 4.
[완전탐색] 게임판 덮기(문제 ID:BOARDCOVER, 난이도:하) 1. 문제정의 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 때 블록들은 자유롭게 회전해서 놓을 수 있지만, 서로 겹치거나, 검은 칸을 덮거나, 게임판 밖으로 나가서는 안 됩니다. 위 그림은 한 게임판과 이를 덮는 방법을 보여줍니다. 게임판이 주어질 때 이를 덮는 방법의 수를 계산하는 프로그램을 작성하세요. 입력 력의 첫 줄에는 테스트 케이스의 수 C (C 1) //겹쳐질 경우 ok = false; } return ok; } //board의 모든 빈 칸을 덮을 수 있는 방법의 수를 반환 //board[i][j]=1 이미 덮인 칸 혹은 검은 칸 //board[i][j]=0 아직 덮이지 .. 공감수 0 댓글수 0 2021. 6. 4.

문의안내

티스토리
로그인
고객센터

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