정신차려 하프물범 정신차려 하프물범

문제 링크https://www.acmicpc.net/problem/11729할때마다 까먹는 하노이탑.. 제대로 이해를 못한거같아 밑에 블로그를 보면서 정리해봤다. [참고] https://mgyo.tistory.com/185문제점N -1개의 원반으로 두번째 막대로 옮겨야한다는 것은 알았음재귀로 이 문제를 어떻게 풀어낼지에 대해 막힘 풀이재귀란? 같은 형태의 보다 작은 입력을 지닌 자기 자신을 호출하는 것, 재귀적인 호출을 사용하는 함수를 “재귀함수”라고 한다.그렇다면 이 문제는 재귀의 여지가 있는가?hanoi(N): N개의 원판을 ~~~해서 다른 곳으로 옮기기hanoi(N-1): N-1개의 원반을 ~~~해서 다른 곳으로 옮기기이런 식으로 활용 가능하지 않을까?그럼 hanoi(N) 함수를 반복적으로 사용할 ..

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다.먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다.각 사원은 딱 한 번씩 경기를 합니다.각 경기당 A팀에서 한 사원이, B팀에서 한 사원이 나와 서로의 수를 공개합니다. 그때 숫자가 큰 쪽이 승리하게 되고, 승리..

1.문제https://softeer.ai/app/assessment/index.html?xid=132454&xsrfToken=i9dyxMu8sCXqxYFy3CT6AkZMoUoaYcXW&testType=practice2.풀이완전탐색으로 풀기엔 n, m 풀이 힌트에선 multi-source bfs 라고 하던데, 쉽게 말해 모든 칸에서 직접 다 움직이는게 아니고,하나의 유령 좌표를 알아놓고, 그 유령이 움직이는(상하좌우) 좌표를 미리 다 표시해두는 것이다.일반적으로 4개의 방향을 갈때마다 그 위치를 q.append 해주는 방식 + visited를 합쳐놓은 거라고 보면 된다.[코드 풀이]벽, 탈출구만 써있는 board 배열을 만들고, 나머지(남우, 유령)는 다 좌표로 저장한다먼저 유령 좌표를 모두 받아놓고 ->..

CollectionLayoutColletionView의 레이아웃을 생성하기 위한 추상적인 베이스 클래스@MainActorclass UICollectionViewLayout : NSObject여러 collectionView를 잘 보여주기 위한 레이아웃이다먼저 subclassing을 해야한다collectionView는 cells, supplementary view, decoration views 로 구성된다*UICollectionViewLayout을 사용하기 전에, CompositionalLayout을 수정할 수 있는지도 확인 해야한다.?? 이건 무슨 말일까? SubclassingLayout object는 collection view에서의 항목 위치, 크기 및 시각적 상태를 정의한다.Layout views은..

테스트 문항 : 총 5문제테스트 시간 : 180분5문제 중에 3문제 완전 솔못푼 2문제중에 1문제(dp?)는 못풀었고, 나머지 1개는 테케는 통과했지만, 효율 통과를 못할거같았음언어는 파이썬으로 봤고, 대체로 실버 3 ~ 실버1 정도 되는 것 같다!골드 4-5정도의 문제는 1개 정도!3.5/5 정도인데 면접 연락이 왔다! 다들 잘 보시길:)

숫자Float, Double Float은 소수점 이하 6자리만 표현 가능, Double은 15자리까지 가능하다.var FloatValue: Float = 1.2345678910var DoubleValue: Double = 1.2345678910 print("FloatValue는 : \(FloatValue), Double은 : \(DoubleValue)")//FloatVlaue는 : 1.2345679, Double은 : 1.234567891//FloatVlaue는 9에서 짤리지만, Double은 모든 소수점을 다 보여준다. FloatValue = 123.456 print(FloatValue)제곱근(sqrt), 제곱(pow) import Foundation 필요sqrt(double형) -> return Do..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음엔 아래와 같이 직접 cacheSize를 측정했는데,, deque([], maxlen=3) 처럼 정의하면 append 했을때 maxlen 사이즈를 넘어가면 알아서 왼쪽 원소를 pop한 후 append 한다. from collections import deque def solution(cacheSize, cities): answer = 0 n = len(cities) q = deque..