티스토리

안녕

검색하기

블로그 홈

안녕

hi-guten-tag.tistory.com/m

바보1 님의 블로그입니다.

구독자: 30

방명록 방문하기

공지 이것저것 모두보기

주요 글 목록

잘 지내고 계신가요? 요즘 글이 뜸했네요...작년 10월 이후로 글을 안 썼네요 제가..사실 바빴습니다 ㅎㅎ; 예...그래도 총 조회수 30만이 되었네요. 감사합니다 ㅎㅎ 글을 안 쓴 핑계를 살짝 대자면 대학원 입학에 연구에 논문에 실험에,,, 거기에 취준에,,,아무튼! 취준은 성공했습니다 ㅎㅎKT로 갑니다! 자세한 얘기는 나중에 제대로 후기로 쓰겠습니다. 음..대학생 때는 수업을 들으니까 그것을 블로그 글로 쓰면 됐었는데, 대학원생이 되니까 수업이 아닌 스스로 공부한 것을 적어야 되더라고요.대학생 때는 공부&복습이라는 목적이 주가 되어서 블로그 글을 썼다면, 대학원생은 뭐랄까 음... 진짜 내 시간 들여서 타인에게 설명하는 느낌이 주가 된 느낌?그것도 그렇고 절대적으로 시간이 좀 모자랍니다. 어쩔 때는 이틀 이상 걸릴 때도.. 공감수 8 댓글수 6 2024. 5. 27.
[데이터베이스] ER-관계 사상(ER to Relational Mapping) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.21 - [Computer Science/데이터 베이스] - [데이터베이스] ER 모델(Entity Type, Entity Sets, Attributes and Keys) [데이터베이스] ER 모델(Entity Type, Entity Sets, Attributes and Keys) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.20 - [Computer Science/데이터 베이스] - [데이터베이스] 스키마(Schema), 인스턴스(Instance), 상태(State) [데이터베이스] 스키마(Schema), 인스턴스(Instance), hi-guten-tag.tistory.com 2023.10.25 - [Computer Science/.. 공감수 0 댓글수 3 2023. 10. 26.
[데이터베이스] 전이 제약 조건(Transition Constraint) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.26 - [Computer Science/데이터 베이스] - [데이터베이스] 관계 모델의 제약 조건 - 2(Relational Model Constraints) [데이터베이스] 관계 모델의 제약 조건 - 2(Relational Model Constraints) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.26 - [Computer Science/데이터 베이스] - [데이터베이스] 관계 모델의 제약 조건 - 1(Relational Model Constraints) [데이터베이스] 관계 모델의 제약 조건 - 1(Re hi-guten-tag.tistory.com 1. 관계 모델의 연산 관계 모델의 연산에는 Retrieval과 Update으로.. 공감수 0 댓글수 1 2023. 10. 26.
[데이터베이스] 관계 모델의 제약 조건 - 2(Relational Model Constraints) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.26 - [Computer Science/데이터 베이스] - [데이터베이스] 관계 모델의 제약 조건 - 1(Relational Model Constraints) [데이터베이스] 관계 모델의 제약 조건 - 1(Relational Model Constraints) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.26 - [Computer Science/데이터 베이스] - [데이터베이스] 릴레이션의 특성(Characteristics of Relation) [데이터베이스] 릴레이션의 특성(Characteristics of Relation hi-guten-tag.tistory.com 0. 들어가기에 앞서 이번 글에서는 릴레이션 내에서의 제약 조건인.. 공감수 0 댓글수 0 2023. 10. 26.
[데이터베이스] 관계 모델의 제약 조건 - 1(Relational Model Constraints) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.26 - [Computer Science/데이터 베이스] - [데이터베이스] 릴레이션의 특성(Characteristics of Relation) [데이터베이스] 릴레이션의 특성(Characteristics of Relation) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.25 - [Computer Science/데이터 베이스] - [데이터베이스] 관계 모델(Relation Model) [데이터베이스] 관계 모델(Relation Model) 앞의 글을 읽으시면 이해에 도 hi-guten-tag.tistory.com 1. 제악 조건의 종류 데이터베이스 상태에서는 실제 값들에 대한 많은 제약 조건(Constraint)이 존재합니다. 제약 .. 공감수 0 댓글수 1 2023. 10. 26.
[데이터베이스] 릴레이션의 특성(Characteristics of Relation) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.25 - [Computer Science/데이터 베이스] - [데이터베이스] 관계 모델(Relation Model) [데이터베이스] 관계 모델(Relation Model) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.25 - [Computer Science/데이터 베이스] - [데이터베이스] 약한 엔티티 타입(Weak Entity Type) [데이터베이스] 약한 엔티티 타입(Weak Entity Type) 앞의 글을 읽 hi-guten-tag.tistory.com 1. 릴레이션의 특성(Characteristics of Relation) 릴레이션에도 특성이 있습니다. 튜플들의 순서, 애트리뷰트의 순서, 튜플의 값 등이 있습니다. 이번 글.. 공감수 0 댓글수 0 2023. 10. 26.
[데이터베이스] 관계 모델(Relation Model) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.25 - [Computer Science/데이터 베이스] - [데이터베이스] 약한 엔티티 타입(Weak Entity Type) [데이터베이스] 약한 엔티티 타입(Weak Entity Type) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.21 - [Computer Science/데이터 베이스] - [데이터베이스] ER 모델(Entity Type, Entity Sets, Attributes and Keys) [데이터베이스] ER 모델(Entity Type, Entity Sets, Attribute hi-guten-tag.tistory.com 1. 관계형 모델(Relational Model) 관계형 모델은 데이터베이스를 릴레이션들의 모임으.. 공감수 0 댓글수 0 2023. 10. 25.
[데이터베이스] 약한 엔티티 타입(Weak Entity Type) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.21 - [Computer Science/데이터 베이스] - [데이터베이스] ER 모델(Entity Type, Entity Sets, Attributes and Keys) [데이터베이스] ER 모델(Entity Type, Entity Sets, Attributes and Keys) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.20 - [Computer Science/데이터 베이스] - [데이터베이스] 스키마(Schema), 인스턴스(Instance), 상태(State) [데이터베이스] 스키마(Schema), 인스턴스(Instance), hi-guten-tag.tistory.com 1. 약한 엔티티 타입(Weak Entity Type) .. 공감수 1 댓글수 0 2023. 10. 25.
[데이터베이스] 관계의 제약 조건, 관계 타입의 애트리뷰트 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.21 - [Computer Science/데이터 베이스] - [데이터베이스] ER 모델(관계, Relationship) [데이터베이스] ER 모델(관계, Relationship) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.21 - [Computer Science/데이터 베이스] - [데이터베이스] ER 모델(Entity Type, Entity Sets, Attributes and Keys) [데이터베이스] ER 모델(Entity Type, Entity Sets, Attribute hi-guten-tag.tistory.com 1. 관계의 제약 조건 예를 들어 모든 직원은 정확히 한 부서에서 근무해야 한다. 혹은 몇몇 직원은 그들의 부서.. 공감수 0 댓글수 0 2023. 10. 25.
[프로그래머스 - Oracle] 131118 - 서울에 위치한 식당 목록 출력하기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/131118 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 위에는 where과 and를 사용하였고, 아래는 join과 having을 사용했다. 2. 코드 SELECT i.rest_id, i.rest_name, i.food_type, i.favorites, i.address, round(avg(r.review_score), 2) as score from rest_info i, rest_review r where i.rest.. 공감수 0 댓글수 1 2023. 10. 21.
[데이터베이스 - Oracle] 164673 - 조건에 부합하는 중고거래 댓글 조회하기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/164673 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 중복되는 애트리뷰트가 많아서, 별칭을 주고 해결했다. 2. 코드 SELECT b.title, b.board_id, r.reply_id, r.writer_id, r.contents, to_char(r.created_date, 'yyyy-mm-dd') created_date from used_goods_board b, used_goods_reply r where b... 공감수 0 댓글수 1 2023. 10. 21.
[프로그래머스 - Oracle] 133025 - 과일로 만든 아이스크림 고르기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/133025 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 FK와 PK를 일치시켜줘야 한다. 안 그러면 이상한 값이 튀어나옴. 2. 코드 -- 코드를 입력하세요 SELECT f.flavor from first_half f, icecream_info i where f.total_order > 3000 and i.ingredient_type = 'fruit_based' and f.flavor = i.flavor order b.. 공감수 0 댓글수 1 2023. 10. 21.
[프로그래머스 - Oracle] 131120 - 3월에 태어난 여성 회원 목록 출력하기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/131120 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 to_char로 month만 추출하여 03과 같은것만 추출했다. 추가로 TLNO가 NOT NULL인 것만 추출하였다. 2. 코드 -- 코드를 입력하세요 SELECT member_id, member_name, gender, to_char(date_of_birth, 'yyyy-mm-dd') DATE_OF_BIRTH from member_profile where to_.. 공감수 0 댓글수 0 2023. 10. 21.
[프로그래머스 - Oracle] 144853 - 조건에 맞는 도서 리스트 출력하기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/144853 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 to_char 함수으로 날짜 포맷을 변경한 뒤에 where, select를 하였다. 2. 코드 -- 코드를 입력하세요 SELECT book_id, to_char(published_date, 'yyyy-mm-dd') from book where to_char(published_date, 'yyyy-mm-dd') like '2021%' and category = '인.. 공감수 0 댓글수 0 2023. 10. 21.
[프로그래머스 - Oracle] 151136 - 평균 일일 대여 요금 구하기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/151136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 group by로 자동차 종류를 묶는다. 이후 having을 통해 자동차 종류가 'SUV'인 차량에 대해서만 평균을 구한다. 반올림을 위해 round 함수를 사용했다. 2. 코드 -- 코드를 입력하세요 SELECT round(avg(daily_fee)) as AVERAGE_FEE from car_rental_company_car group by car_type h.. 공감수 0 댓글수 0 2023. 10. 21.
[프로그래머스 - Oracle] 133024 - 인기있는 아이스크림 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/133024 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 크게 어렵지 않았다. 2. 코드 -- 코드를 입력하세요 SELECT flavor from first_half order by total_order desc, shipment_id asc 3. 마무리 공감수 0 댓글수 0 2023. 10. 21.
[프로그래머스 - Oracle] 132201 - 12세 이하인 여자 환자 목록 출력하기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/132201 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 문제 그대로 반환하면 된다. 다만 NULL이면 NONE을 출력해야 하는데, 이를 위해서 NVL(Attr, NULL일 때 반환값)을 사용했다. 2. 코드 -- 코드를 입력하세요 SELECT PT_NAME, PT_NO, GEND_CD, AGE, nvl(tlno, 'NONE') FROM PATIENT WHERE AGE 공감수 0 댓글수 0 2023. 10. 21.
[프로그래머스 - Oracle] 131536 - 재구매가 일어난 상품과 회원 리스트 구하기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/131536 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 user_id와 product_id를 그룹으로 묶어서 count(*)로 열의 개수를 센다. 열의 개수가 1개 초과면 반환한다. 2. 코드 -- 코드를 입력하세요 SELECT user_id, product_id from online_sale group by user_id, product_id having count(*) > 1 order by user_id asc,.. 공감수 0 댓글수 0 2023. 10. 21.
[데이터베이스] ER 모델(관계, Relationship) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.21 - [Computer Science/데이터 베이스] - [데이터베이스] ER 모델(Entity Type, Entity Sets, Attributes and Keys) [데이터베이스] ER 모델(Entity Type, Entity Sets, Attributes and Keys) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.20 - [Computer Science/데이터 베이스] - [데이터베이스] 스키마(Schema), 인스턴스(Instance), 상태(State) [데이터베이스] 스키마(Schema), 인스턴스(Instance), hi-guten-tag.tistory.com 1. 관계(Relationship)란? 위의 그림에는 여.. 공감수 0 댓글수 0 2023. 10. 21.
[데이터베이스] ER 모델(Entity Type, Entity Sets, Attributes and Keys) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.20 - [Computer Science/데이터 베이스] - [데이터베이스] 스키마(Schema), 인스턴스(Instance), 상태(State) [데이터베이스] 스키마(Schema), 인스턴스(Instance), 상태(State) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.20 - [Computer Science/데이터 베이스] - [데이터베이스] 데이터 모델 [데이터베이스] 데이터 모델 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.10 hi-guten-tag.tistory.com 1. ER 모델이란? Entity-Relationship 모델(ER 모델)은 데이터 모델링의 한 유형으로, 데이터베이스에서 사용될 데이터의 .. 공감수 1 댓글수 0 2023. 10. 21.
[데이터베이스] 스키마(Schema), 인스턴스(Instance), 상태(State) 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.20 - [Computer Science/데이터 베이스] - [데이터베이스] 데이터 모델 [데이터베이스] 데이터 모델 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.10 - [Computer Science/데이터 베이스] - [데이터베이스] 데이터베이스의 특징 [데이터베이스] 데이터베이스의 특징 앞의 글을 읽으시면 이해에 도움 hi-guten-tag.tistory.com 1. 스키마(Schema), 인스턴스(Instance), 상태(State) 스키마(Schema)란 데이터베이스의 구조, 타입, 제약 조건을 명시해 놓은 메타데이터의 집합이고, Data Base의 description입니다. 일반적으로 스키마는 설계 과정에 명시하여 자주 .. 공감수 0 댓글수 0 2023. 10. 20.
[데이터베이스] 데이터 모델 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.10 - [Computer Science/데이터 베이스] - [데이터베이스] 데이터베이스의 특징 [데이터베이스] 데이터베이스의 특징 앞의 글을 읽으시면 이해에 도움이 됩니다. 2023.10.09 - [Computer Science/데이터 베이스] - [데이터베이스] 데이터베이스의 정의 [데이터베이스] 데이터베이스의 정의 1. 데이터베이스(Dababase)란? 데이 hi-guten-tag.tistory.com 1. 데이터 모델이란? 데이터베이스의 주요 특징 중 하나는 데이터 저장 구조의 세부 사항을 사용자들로부터 은닉하여 Data Abstraction을 제공한다는 것입니다. 따라서 여러 사용자는 각자 선호하는 수준에서 데이터를 볼 수 있습니다. Da.. 공감수 0 댓글수 0 2023. 10. 20.
[프로그래머스 - Python] 154538 - 숫자 변환하기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 DP를 이용해서 문제를 풀었다. 조금 더 최적화를 하기 위해서 for loop의 범위에도 제한을 주었고, 아래의 조건에도 제한을 주었다. BFS로 풀까 잠시 고민했는데, x = 1이고, y = 1,000,000이고, n = 1일 경우에 제일 빠른 경우는 19번이다. 첫 번째 단계에서 3개, 두 번째 단계에서 3^2개.... 19번째 단계에서는 3^19개.. 가 생.. 공감수 0 댓글수 0 2023. 10. 20.
[프로그래머스 - Python] 154540 - 무인도 여행 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 이중 for loop를 사용하여, 모든 맵을 훑는다. 이때 무인도인데, 방문한 적이 없다면 BFS를 통해 연결된 무인도를 찾고, 먹을 수 있는 모든 음식을 찾는다. 이를 append 하고, 반환은 정렬해서 반환하도록 한다. 2. 코드 from collections import deque def solution(maps): def bfs(y, x): food = i.. 공감수 0 댓글수 0 2023. 10. 20.
[프로그래머스 - Python] 42883 - 큰 수 만들기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 예전에 오등큰수와 크게 만들기를 푼 적이 있는데, 해당 알고리즘을 그대로 사용했다. 아래 내용을 참고하면 좋을 것 같다. 2023.08.25 - [Computer Science/알고리즘] - [백준 - Python] 2812 - 크게 만들기 [백준 - Python] 2812 - 크게 만들기 0. 문제 링크 https://www.acmicpc.net/problem/2.. 공감수 0 댓글수 0 2023. 10. 20.
[프로그래머스 - Python] 67257 - 수식 최대화 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 우선 입력으로 들어오는 수식을 +, -, *로 쪼개서 저장을 해야 한다. 이를 위하여 re를 사용했다. 또한 우선순위를 위해서는 모든 경우의 수를 따져야 하는데, 이를 위해서 itertools.permutations를 사용했다. eval을 통해서 문자열인 수식을 계산하고, 다시 방정식에 넣는 방식으로 문제를 해결했다. 이때 whlie문을 사용해서 인덱스를 조절했는데.. 공감수 0 댓글수 0 2023. 10. 20.
[프로그래머스 - Python] 68936 - 쿼드압축 후 개수 세기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 Divide and Conquer 방식을 사용했고, 트리 내에서는 반복문을 사용하여 문제를 해결하였다. 첫 번째 숫자인 bef와 반복문에서 나오는 숫자가 다를 경우 압축이 불가능하므로, 해당 트리를 사등분하여 재귀를 호출했다. 사등분 한 쿼드 트리를 모두 호출한 이후에는 return을 함으로써, 반복문을 바로 종료했다. -> 트리를 사등분하면 더 이상 볼 필요가 없.. 공감수 0 댓글수 0 2023. 10. 20.
[프로그래머스 - Python] 42583 - 다리를 지나는 트럭 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 이 문제는 deque를 사용하여, 실제 다리와 트럭의 움직임을 구현하면 된다. 만약 새로운 트럭이 올라갈 수 없는 상태라면. 0을 append 함으로써 빈 공간을 표현한다. 2. 코드 from collections import deque def solution(bridge_length, weight, truck_weights): answer = 0 dq = dequ.. 공감수 0 댓글수 0 2023. 10. 15.
[프로그래머스 - Python] 86052 - 빛의 경로 사이클 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 일단 문제에서 체크해야 되는 요소가 방향, 위치, 다음 경로이다. 사실 방향, 위치, 다음 경로는 구현의 영역이기 때문에 개인 역량에 따라 달라진다. 아무튼 우리는 사이클을 확인해야 하는데, 나는 추가적으로 check를 사용해서 해결했다. check는 [y 좌표][x 좌표][4방향]으로 확인하는데, 특정 좌표에서 특정 방향으로 간 적이 있다면 True로 표시한다. .. 공감수 0 댓글수 0 2023. 10. 15.
[프로그래머스 - Python] 118667 - 두 큐 합 같게 만들기 0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 이 문제는 큐 두 개를 완전 탐색으로 해결하면 안 된다. 큐의 길이는 최대 300,000이기 때문에, 시간 초과가 날 우려가 있다. 따라서 문제를 조금 더 멀리서 생각을 해보면, 모든 원소의 순서는 일정하다로 결론이 난다. 따라서 Circle Queue처럼 생각할 수 있다. 그 원형 큐에서 적당히 가림막을 설치하고, 가림막 안의 원소와 가림막 밖의 원소의 합이 같.. 공감수 0 댓글수 1 2023. 10. 15.

문의안내

티스토리
로그인
고객센터

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