티스토리

애기 개발자

검색하기

블로그 홈

애기 개발자

baby-dev.tistory.com/m

차근차근 실력 키워나가는 애기 개발자입니다.

구독자: 3

방명록 방문하기

반응형

주요 글 목록

Too many arguments. 쉘 스크립트 내부에서 특정 디렉토리를 cp하려는데 자꾸 오류가 발생했다. 원인 원인은 경로 내부에 띄어쓰기가 있어서 발생했다. cp /root/setup/Test setup/ /server/conf/Test setup 때문에 오류 발생! 해결 방법Test setup을 "Test setup" 으로 감싸주기띄어쓰기를 없애주기.TestsetupTest_setup 공감수 0 댓글수 0 2025. 2. 3.
set: Variable name must begin with a letter. 어느날 갑자기 멀쩡하게 잘 쓰던 쉘 스크립트가 다른곳에서 오류가 났다. set: Variable name must begin with a letter. 원인발생하는 구간은 다음과 같앗다. set runpath = $PWD 현재 위치한 경로를 runpath로 저장하려는데 오류가 발생했다. 해당 sh파일은 csh을 사용하고 있다. csh를 사용하는데 있어서 $PWD 변수가 정상적으로 설정되어 있지 않을 수도 있다. 결과set runpath=`pwd`위와 같이 변경하엿다. pwd옆에 있는 기호는 작은 따옴표가 아닌 백틱(`)으로 숫자 1 옆에있는, ~ 자판에 있는것을 사용하였다. 공감수 0 댓글수 0 2025. 2. 3.
[Java/Python] 백준 15489번 - 파스칼 삼각형 (실버 4) 혼자 힘으로 풀었는가? O알고리즘 분류 - 다이나믹 프로그래밍 (DP) https://www.acmicpc.net/problem/15489 문제파스칼 삼각형은 아래와 같은 모양으로 이루어져 있다. 양 끝을 제외한 각 수는 자신의 바로 왼쪽 위의 수와 바로 오른쪽 위의 수의 합으로 되어있다.이때 R번째 줄, C번째 수를 위 꼭짓점으로 하는 한 변이 포함하는 수의 개수가 W인 정삼각형과 그 내부를 생각하자. 정삼각형의 변과 그 내부에 있는 수들의 합을 구하고 싶다. 예를 들면, 3번 째 줄, 1번 째 수를 꼭짓점으로 하고 한 변이 포함하는 수의 개수가 4인 정삼각형과 그 내부에 있는 수의 합은 1+(1+3)+(1+4+6)+(1+5+10+10) = 42 이다.주어진 R, C, W에 대해서 그에 해당하는 합을 .. 공감수 0 댓글수 0 2024. 9. 30.
프로세스 중단, 재시작, 확인하는 방법 프로세스 중단kill -SIGSTOP #혹은kill -STOP 프로세스 재시작kill -SIGCONT #혹은kill -CONT 위의 두 명령어는 실행 후 리턴하는 결과값이 없습니다. 따라서 프로세스가 정지 되어있는지 직접 확인해봐야 합니다. 프로세스 정지 확인ps -o stat= -p 결과가 T로 나온다면 정지된것입니다. 공감수 0 댓글수 0 2024. 9. 20.
정보처리기사 실기 후기 시험 준비 기간 시험 준비 기간 6월 30일부로 만료된 헬스장을 끝으로 7월초부터 공부를 하기 시작했다. 내가 하루에 할 수 있는 공부량은 퇴근후 스터디카페에 가서 7시반~8시에 도착한 후 11시까지 공부하는 것이 최선이었다. 하루 공부량은 약 3~4시간 사이 물론 7월초부터 한달간 전부 공부를 한 것은 아니었다. 첫주차는 게임도하고 공부도했고 7월 한달간 주말스케줄은 풀로 차있었다. 첫째주 주말은 여자친구를 만나러 경주를 다녀오고 둘째주 주말은 그 다음주에 결혼하는 형과 다른 형들을 만나기위해 약속이 있었으며 셋째주 주말은 결혼식+여자친구와 함께했고 주말에 온전히 공부만 한 것은 시험 전날인 토요일이 전부였다. 평일에 하루도 빠지지 않고 공부하기 시작한 주는 약 3주차의 시작인 7/15부터 했던 것 같.. 공감수 1 댓글수 1 2024. 7. 29.
자주 나오는/틀리는 항목 UML - 관계 (Relationships)연관 (Association)2개 이상의 사물이 서로 관련집합 (Aggregation)하나의사물이 다른 사물에 포함전체와 부분이 독립적포함(Composition)포함하는 사물의 변화가 포함되는 사물에게 영향을 미침전체와 부분이 독립적이지 않음일반화(Generalization)일반적이거나 구체적인 관계의존(Dependency)서로 영향을 주는 짧은 시간동안 연관을 유지하는 관계실제화(Realization)사물이 할 수 있거나 해야하는 기능, 서로를 그룹화 UML 다이어그램구조적 다이어그램 (정적)클객컴배복패클래스 다이어그램 (Class)클래스, 속성, 관계 표현객체 다이어그램 (Object)클래스에 속한 사물(객체)들, 인스턴스를 객체와 객체 사이의 관계로 표현럼.. 공감수 0 댓글수 0 2024. 7. 26.
오답 11. UML - 다이어그램 (A)그림문제폴더모양 - 패키지 클래스 다이어그램 : 속성(attribute)과 메서드(method)를 포함한다 1. 다이어그램 (Diagram)사물과 관계를 도형으로 표현한 것정적 모델링 - 구조적 다이어그램동적 모델링 - 행위 다이어그램2. 구조적 다이어그램의 종류클래스 다이어그램 (Class Diagram)클래스와 클래스가 가지는 속성, 클래스 사이의 관계를 표현객체 다이어그램 (Object Diagram)클래스에 속한 사물(객체)들, 즉 인스턴스(Instance)를 특정 시점의 객체와 객체 사이의 관계로 표현럼바우 객체지향 분석 기법에서 객체 모델링에 활용컴포넌트 다이어그램 (Component Diagram)실제 구현 모듈인 컴포넌트 간의 관계나 컴포넌트 간의 인터.. 공감수 1 댓글수 13 2024. 7. 24.
정보처리기사 실기 12장 - 제품 소프트웨어 패키징 159. 디지털 저작권 관리 (DRM) (B)디지털 저작권 관리 (DRM; Digital Right Management)저작권자가 배포한 디지털 컨텐츠가 의도한 용도로만 사용되도록 관리, 보호 하는 기술구성 요소클리어링 하우스 (Clearing House) : 저작권에 대한 사용권한, 라이선스 발급, 사용량에 따른 결제 관리등 수행콘텐츠 제공자: 콘텐츠를 제공하는 저작권자패키저 : 콘텐츠를 메타데이터와 함께 배포 가능한 형태로 묶어 암호화하는 프로그램콘텐츠 분배자 : 암호화된 콘텐츠를 유통하는 곳이나 사람DRM 컨트롤러 : 배포된 콘텐츠의 이용 권한을 통제하는 프로그램보안 컨테이너 : 콘텐츠 원본을 안전하게 유통하기 위한 전자적 보안 장치기술 요소암호화키관리식별 기술저작권 표현정책 관리크랙 방지 공감수 0 댓글수 0 2024. 7. 24.
정보처리기사 실기 11장 - 응용 SW 기초 기술 활용 132. 운영체제의 개념 (C)1. 운영체제 (OS; Operating System)컴퓨터의 시스템 자원들을 효율적으로 관리하며, 편리하고 효과적으로 사용할 수 있도록 환경을 제공해주는 여러프로그램windows, linux, unix, MacOS, MS-DOS 등2. 운영체제의 목적처리 능력반환 시간사용 가능도신뢰도3. 운영체제의 기능프로세서, 기억장치, 입출력 장치 등 관리스케줄링 기능 제공인터페이스 제공133. 운영체제의 종류1. WindowsMS 개발GUI 인터페이스선점형 멀티태스킹 (Preemptive Multi-Tasking)여러 개의 프로그램을 실행시키는 멀티태스킹을 지원Pnp (Plug and Play, 자동감지 기능)OLE (Object Linking and Embedding)다른 여러 프.. 공감수 1 댓글수 5 2024. 7. 22.
10장 오답 public class Main { public static void main(String[] args) { byte a = 15, b = 19; System.out.print("%d", ~a); System.out.print("%d", a^b); System.out.print("%d", a&b); System.out.print("%d", a|b); }} -1628331 15는 2진수로 11112의 보수로 계산하면 0001 0000 이 된다= -16 public class Main { public static void main(String[] args) { int a, b, c, hap; a = b = c = 2; hap = ++a | b-- & c--; System.out.prin.. 공감수 0 댓글수 1 2024. 7. 22.
[CentOS] 7 서비스 종료 이후 yum 명령어 안될 때 yum -y install mysql위의 명령어를 입력해 mysql을 설치하려 했으나 아래와 같은 오류가 표기되었다. 처음엔 mirrorlist 사이트로 접근이 안되는 줄 알고 해당 url을 직접 입력했으나 역시 웹상으로도 접근이 되지 않았다. 이유는 CentOS 7 의 서비스 종료로 인한 mirrorlist의 EOL(End of Life), 즉 기존의 방법으로는 yum 을 이용해 다운로드할 수 없다는 것이다. CentOS 7 은 24년 6월 30일부로 EOL이 되었다. 7월 1일부터는 일반적인 방법으로는 사용할 수 없다. 해결 방법yum을 사용할 때 불러오는 위치를 변경해주면 된다. 변경 방법은 아래와 같다. 1. 리포지토리 설정 파일 열기vi /etc/yum.repos.d/CentOS-Base.r.. 공감수 0 댓글수 1 2024. 7. 22.
정보처리기사 실기 10장 - 프로그래밍 언어 활용 118. 데이터 입출력 (A)//Cint result, a = 100, b = 200, c = 300;result = a 200, 201, 300 a b++은 후위계산이므로 result = 200, b = 201이 된다. //Cint i, j;scanf("%o#%x", &i, &j);printf("%d %d", i, j);입력15#2213 34 %o - 8진수%x - 16진수15 = $ 1 * 8^1 + 5 * 8^0 $ = 8 + 5 = 1322 = $ 2 * 16^1 + 2 * 16^0 $ = 32 + 2 = 34 //Cint j = 024, k = 24, L = 0x24, hap;hap = j + k + L;printf("%d, %d, %d, %d\n", j, k, L, jap);20, 24, 3.. 공감수 0 댓글수 0 2024. 7. 16.
정보처리기사 실기 9장 - 소프트웨어 개발 보안 구축 109. Secure SDLC (B)1. Secure SDLCSDLC에 보안 강화를 위한 프로세스를 포함한 것Secure SDLC의 방법론CLASP : SDLC의 초기 단계에서 보안을 강화하기 위해 개발된 방법론SDL : MS사에서 기존의 SDLC를 개선한 방법론Seven Touchpoints : SW보안 모범사례를 SDLC에 통합한 방법론2. SDLC 단계별 보안 활동요구사항 분석설계구현테스트유지보수3. 소프트웨어개발 보안 요소기밀성 (Confidentiality)시스템 내의 정보와 자원은 인가된 사용자에게만 접근 허용정보가 노출되도 읽을 수 없음무결성 (Integrity)시스템 내의 정보는 오직 인가된 사용자만 수정 가능가용성 (Availability)인가받은 사용자는 시스템 내의 정보와 자원을 언제.. 공감수 0 댓글수 3 2024. 7. 15.
정보처리기사 실기 8장 - SQL 응용 102. SQL - DDL (A)1. DDL (Data Define Language, 데이터 정의어)DB를 구축하거나 수정CREATE, ALTER, DROP2. CREATE SCHEMA표기 형식CREATE SHCEMA 스키마명 AUTHORIZATION 사용자_ID; 소유권자의 ID가 '홍길동'인 스키마 '대학교'를 정의CREATE SCHEMA 대학교 AUTHORIZATION 홍길동; 3. CREATE DOMAIN표기 형식 CREATE DOMAIN 도메인명 [AS] 데이터_타입 [DEFAULT 기본값] [CONSTRAINT 제약조건명 CHECK (범위값)]; '성별'을 '남', '여'와 같이 정해진 1개의 문자로 표현되는 도메인 SEX를 정의CREATE DOMAIN SEX CHAR(1) D.. 공감수 0 댓글수 0 2024. 7. 13.
정보처리기사 실기 7장 - 애플리케이션 테스트 관리 91. 애플리케이션 테스트(B)1. 애플리케이션 테스트애플리케이션에 잠재되어 있는 결함을 찾아내는 일련의 행위 또는 절차개발된 SW가 고객의 요구사항을 만족시키는지 확인(Validation), 기능을 정확히 수행하는지 검증(Verification)2. 애플리케이션 테스트의 기본 원리완벽한 테스트 불가능결함을 줄일 수 있지만 결함이 없다고 증명할 수는 없음파레토 법칙(Pareto Principle)20%에 해당하는 코드에서 전체 결함의 80%가 나옴살충제 패러독스 (Pesticed Paradox)동일한 테스트 케이스로 동일한 테스트를 반복하면 더 이상 결함이 발견되지 않는 현상테스팅은 정황(Context)의존SW의 특징, 테스트 환경, 테스터의 역량 등 정황(Context)에 따라 테스트 결과가 달라짐. .. 공감수 0 댓글수 0 2024. 7. 9.
정보처리기사 실기 6장 - 화면 설계 86. 사용자 인터페이스(A)1. 사용자 인터페이스(UI, User Interface)사용자와 시스템 간의 상호작용이 이뤄지도록 도와주는 장치나 SW2. 사용자인터페이스의 구분CLI(Command Line Interface)텍스트 형태GUI(Graphical User Interface)윈도우같은거NUI(Natural User Interface)사용자의 말이나 행동 등 자연스러운 움직임을 통해 기기를 조작하는 인터페이스3. 사용자 인터페이스의 기본 원칙직관성 : 누구나 쉽게 이해하고 사용할 수 있어야함유효성 : 사용자의 목적을 정확하고 완벽하게 달성해야 함학습성 : 누구나 쉽게 배우고 익힐 수 있어야함유연성 : 사용자의 요구사항을 최대한 수용하고 실수를 최소화해야 함87. UI 설계 도구(C)1. 와이어프.. 공감수 0 댓글수 0 2024. 7. 9.
정보처리기사 실기 5장 - 인터페이스 구현 76. 인터페이스 요구사항 검증 (C)1. 인터페이스 요구사항 검증인터페이스 요구사항 검증 순서요구사항 검토 계획 수립검토 및 오류 수정베이스라인 설정2. 요구사항 검증 방법동료 검토 (Peer Review) : 요구사항 명세서 작성자가 명세서 내용을 직접 설명하고 동료가 결함을 발견하는 방법워크스루(Walk Through) : 검토 회의 전에 명세서를미리 배포하여 사전 검토 후 짧은회의를 통해 결함을 발견인스펙션(Inspection) : 명세서 작성자를 제외한 다른전문가가 결함을 발견하는방법3. 인터페이스 요구사항 검증의 주요 항목완전성(Completeness) : 모든 요구사항이 누락되지 않고 완전하게 반영되었는가?일관성(Consistency) : 요구사항이 모순되거나 충돌되는 점 없이 일관성을 유지.. 공감수 0 댓글수 0 2024. 7. 5.
[Python] 백준 1043번 - 거짓말 (골드 4) 혼자 힘으로 풀었는가? O알고리즘 분류 - 자료구조 - 그래프 - 분리 집합 https://www.acmicpc.net/problem/1043 문제지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 과장해서 말한다. 당연히 과장해서 이야기하는 것이 훨씬 더 재미있기 때문에, 되도록이면 과장해서 이야기하려고 한다. 하지만, 지민이는 거짓말쟁이로 알려지기는 싫어한다. 문제는 몇몇 사람들은 그 이야기의 진실을 안다는 것이다. 따라서 이런 사람들이 파티에 왔을 때는, 지민이는 진실을 이야기할 수 밖에 없다. 당연히, 어떤 사람이 어떤 파티에서는 진실을 듣고, 또다른 파티에서는 .. 공감수 0 댓글수 0 2024. 7. 4.
정보처리기사 실기 4장 - 서버프로그램 구현 62. 개발 환경 구축 (D)1. 개발 환경 구축개발 프로젝트를 이해하고 SW 및 HW 장비를 구축하는 것2. 하드웨어 환경클라이언트와 서버로 구성됨클라이언트 : 개인용 컴퓨터(PC), 스마트폰 등서버웹 서버웹 어플리케이션 서버 (WAS)DB 서버파일 서버3. 소프트웨어 환경클라이언트와 서버운영을 위한 시스템 SW와 개발에 사용되는 개발 SW로 구성됨시스템 SW 종류 : OS, 웹 서버 및 WAS운용을 위한 서버 프로그램, DBMS 등개발 SW 종류요구사항 관리 도구 : 요구사항의 수집과 분석, 추적 등을 편리하게 해줌설계/모델링 도구 : UML(통합 모델링 언어)을 지원하며, 개발의 전 과정에서 설계 및 모델링을 도움구현 도구 : 개발 언어를 통해 실제 구현을 지원빌드 도구 : 구현 도구를 통해 작성된.. 공감수 0 댓글수 0 2024. 7. 3.
정보처리기사 실기 3장 - 통합 구현 60. XML (eXtensible Markup Language) (A)1. XML특수한 목적을 갖는 마크업 언어를 만드는데 사용되는 일부 다목적 마크업 언어웹브라우저간 HTML 문법이 호환되지 않는 문제와 SGML의 복잡함을 해결하기 위해 개발됨사용자가 직접 문서의 태그(Tag)를 정의할 수 있으며, 다른 사용자가 정의한 태그를 사용할 수 있음트리 구조로 구성됨.2. SOAP (Simple Obejct Access Protocol)컴퓨터 네트워크 상에서 HTTP/HTTPS, SMTP 등을 이용하여 XML을 교환하기 위한 통신 규약웹 서비스에서 사용되는 메시지의 형식과 처리 방법을 지정기본적으로 HTTP 기반에서 동작하기 때문에 프록시와 방화벽의 영향 없이 통신 가능최근에는 무거운 SOAP 대신 REST.. 공감수 0 댓글수 0 2024. 7. 3.
정보처리기사 실기 2장 - 데이터 입출력 구현 (2) 52. 자료구조 (B)1. 자료구조저장 공간의 효율성과 실행시간의 단축을 위해 사용 2. 배열 (Array)크기와 형(Type)이 동일한 자료들이 순서대로 나열된 자료의 집합반복적인 데이터 처리 작업에 적합정적인 자료구조, 기억장소 추가 어려움데이터 삭제시 빈 공간으로 남아있어 메모리 낭비 발생3. 연속 리스트 (Contiguous List)배열과 같이 연속되는 기억장소에 저장되는 자료구조중간에 데이터를 삽입하기 위해 연속된 빈 공간이 있어야함삽입삭제시 자료의 이동 필요4. 연결 리스트 (Linked List)자료들을 임의의 기억공간에 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용해 서로 연결시킨 자료구조연결을 위한 링크(포인터)가 필요하기 때문에 기억 공간의 이용 효율이 좋지 않음접근.. 공감수 0 댓글수 0 2024. 7. 2.
[Python] 백준 1744번 - 수 묶기 (골드 4) 혼자 힘으로 풀었는가? O알고리즘 분류 - 브루트포스 알고리즘 - 정렬 - 많은 조건 분기 https://www.acmicpc.net/problem/1744 문제길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만, 같은 위치에 있는 수(자기 자신)를 묶는 것은 불가능하다. 그리고 어떤 수를 묶게 되면, 수열의 합을 구할 때 묶은 수는 서로 곱한 후에 더한다.예를 들면, 어떤 수열이 {0, 1, 2, 4, 3, 5}일 때, 그냥 이 수열의 합을 구하면 0+1+2+4+3+5 = 15이다. 하지만, 2와 3을 묶고, 4와 5를 묶게 .. 공감수 0 댓글수 0 2024. 6. 19.
[Python] 백준 10942번 - 팰린드롬? (골드 4) 혼자 힘으로 풀었는가? O알고리즘 분류 - 다이나믹 프로그래밍 (DP) https://www.acmicpc.net/problem/10942 문제명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다.먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다.각 질문은 두 정수 S와 E(1 ≤ S ≤ E ≤ N)로 나타낼 수 있으며, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지를 물어보며, 명우는 각 질문에 대해 팰린드롬이다 또는 아니다를 말해야 한다.예를 들어, 홍준이가 칠판에 적은 수가 1, 2, 1, 3, 1, 2, 1라고 하자.S = 1, E = 3인 경우 1, 2, 1은 팰린드롬이다.S = 2, E = 5인 경우 2, 1, 3, 1은 팰린드롬이 아니다.S = 3, .. 공감수 0 댓글수 0 2024. 6. 17.
정보처리기사 실기 2장 - 데이터 입출력 구현 (1) 29. 데이터베이스 개요 (A)1. 데이터저장소데이터 저장소는 데이터들을 논리적인 구조로 조직화하거나, 물리적인 공간에 구축한 것논리 데이터저장소는 데이터 및 데이터 간의 연관성, 제약조건을 식별하여 논리적인 구조로 조직화한 것물리 데이터저장소는 논리 데이터저장소를 소프트웨어가운용될 환경의 물리적 특성을 고려하여 실제 저장장치에 저장한 것2. 데이터베이스(Database)공동으로 사용될데이터를 중복을 배제하여 통합하고, 쉽게 접근하여 처리할 수 있도록 저장장치에 저장하여 항상 사용할 수 있도록 운영하는 운영 데이터데이터베이스 구분통합된 데이터(Integrated Data) : 자료의 중복을 배제한 데이터의 모임저장된 데이터 (Stored Data) : 컴퓨터가 접근할 수 있는 저장 매체에 저장된 자료운영.. 공감수 2 댓글수 1 2024. 6. 14.
[Python] 백준 9252번 - LCS 2 (골드 4) 혼자 힘으로 풀었는가? ..?알고리즘 분류 - 다이나믹 프로그래밍 (DP) https://www.acmicpc.net/problem/9252 문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.입력첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다.출력첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를, 둘째 줄에 LCS를 출력한다.LCS가 여러 가지인 경우에는 아무거나 출력하고, LCS의 길이가 0인 경우에는 둘째 줄을 출력하지 않는다. .. 공감수 0 댓글수 0 2024. 6. 14.
정보처리기사 실기 1장 - 요구사항 확인 1. 소프트웨어 생명 주기(B)1. 소프트웨어 생명 주기 (Software Life Cycle) 대표적인 생명 주기 모형폭포수 모형프로토타입 모형나선형 모형애자일모형 2. 폭포수 모형 (Waterfall Model)폭포수 모형은 이전 단계로 돌아갈 수 없다는 전제하에 각 단계를 확실히 매듭짓고 그 결과를 철저하게 검토하여 승인과정을 거친 후에 다음단계를 진행하는 개발 방법론 가장 오래되고 많이 사용된 전통적인 소프트웨어 생명 주기 모형고전적 생명 주기 모형각 단계가 끝난 후에는 다음 단계를 수행하기 위한 결과물이 명확하게 산출되어야 함 3. 프로토타입 모형 (Prototype Model, 원형 모형)요구사항을 파악하기 위해 실제 개발될 소프트웨어의 견본품(Prototype)을 만들어 최종 결과물을 예측.. 공감수 3 댓글수 1 2024. 6. 11.
[Java/Python] 백준 2448번 - 별 찍기11 (골드 4) 혼자 힘으로 풀었는가? X알고리즘 분류 - 재귀 https://www.acmicpc.net/problem/2448 문제예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.입력첫째 줄에 N이 주어진다. N은 항상 $ 3×2^k $ 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) 출력첫째 줄부터 N번째 줄까지 별을 출력한다. 재귀는.. 어렵다... 우선 규칙을 찾아야 한다. 수는 3, 6, 12, 24, 48...로 늘어나며 모든 패턴은 위와 같이 나온다. 우리가 찾아야 할 것은 가장 맨 위 *을 찾는 것이다. 3일 때 *의 위치를 배열로 기준하면 (0, 2)6일 때 *의 위치는 (0, 5)와 (3, 2), (3, 8)12일 때 위치는 (0, 11) / (3, 8).. 공감수 0 댓글수 0 2024. 6. 11.
[Python] 백준 1261번 - 알고스팟 (골드 4) 혼자 힘으로 풀었는가? O알고리즘 분류 - 그래프 - 다익스트라 - 최단 경로 - 0-1 BFS https://www.acmicpc.net/problem/1261 문제알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다.알고스팟 운영진은 여러명이지만, 항상 모두 같은 방에 있어야 한다. 즉, 여러 명이 다른 방에 있을 수는 없다. 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 즉, 현재 운영진이 (x, y)에 있을 때, 이동할 수 있는 방은 (x+1, y), (x, y+1), (x-1, y), (x, y-1) 이다. 단, 미.. 공감수 0 댓글수 1 2024. 6. 7.
[Python] 백준 2636번 - 치즈 (골드 4) 혼자 힘으로 풀었는가? O알고리즘 분류 - 구현 - 그래프 - 시뮬레이션 - BFS https://www.acmicpc.net/problem/2636 문제아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다.이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 의 경우, 치즈의 구멍을 둘러싼 치즈는 녹지 않고 ‘c’로 표시된 부분만 한 시간 후에 녹아 없어져서 와 같이 .. 공감수 1 댓글수 1 2024. 6. 5.
[Python] 백준 1339번 - 단어 수학 (골드 4) 혼자 힘으로 풀었는가? O알고리즘 분류 - 그리디 알고리즘 https://www.acmicpc.net/problem/1339 문제민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다.단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다.예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이 되어서 최대가 될 것이다.N개의 단어가 주어졌을 때, .. 공감수 0 댓글수 1 2024. 6. 4.

반응형

문의안내

티스토리
로그인
고객센터

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