본문 바로가기

전체 글

[Python] Softeer 우물 안 개구리
Algorithm(Python) 2023. 11. 3. [Python] Softeer 우물 안 개구리 [Python] Softeer 우물 안 개구리 https://softeer.ai/app/assessment/index.html?xid=41519&xsrfToken=xC6choSqjtruvFxTqUYTPcNygjlCydkM&testType=practice Candidate | Softeer Assessment UI softeer.ai 문제 헬스장에서 N명의 회원이 운동을 하고 있다. 각 회원은 1에서 N사이의 번호가 부여되어 있고, i번 회원이 들 수 있는 역기의 무게는 Wi이다. 회원들 사이에는 M개의 친분관계 (Aj, Bj)가 있다. (Aj, Bj)는 Aj번 회원과 Bj번 회원이 친분 관계가 있다는 것을 의미한다. i번 회원은 자신과 친분 관계가 있는 다른 회원보다 들 수 있는 역기의 무게가 무거우면 ..
[Python] Softeer - 징검다리
Algorithm(Python) 2023. 11. 3. [Python] Softeer - 징검다리 [Python] Softeer - 징검다리 https://softeer.ai/app/assessment/index.html?xid=41191&xsrfToken=2TZ5K6MhQvCQl7OCoJmQ5ESvJIAFwdCh&testType=practice Candidate | Softeer Assessment UI softeer.ai 문제설명 남북으로 흐르는 개울에 동서로 징검다리가 놓여져 있다. 이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다. 철수는 개울의 서쪽에서 동쪽으로 높이가 점점 높은 돌을 밟으면서 개울을 지나가려고 한다. 돌의 높이가 서쪽의 돌부터 동쪽방향으로 주어졌을 때 철수가 밟을 수 있는 돌의 최대 개수는? 제약조건 1 ≤ N ≤ 3×103 인 정수 1 ≤ Ai ≤ 108 인 정수 입력형..
Python의 정렬 함수: sort와 sorted
Python 2023. 11. 2. Python의 정렬 함수: sort와 sorted Python의 정렬 함수: sort와 sorted 알고리즘 문제풀 때 종종 필요한 한개 값 기준 정렬과 다중 기준 정렬 기준이 여러개일 때 하나를 기준으로 오름차순,, 다른 하나를 기준으로 내림차순 등 구현할 때 sorted 인자값으로 Lambda식을 전달하여야하는데 자꾸 까먹어서 포스팅으로 정리해봅니다... ㅎㅎ 우선, Python에서는 리스트(List)의 정렬을 위해 sort와 sorted를 사용할 수 있습니다. 둘 다 리스트를 정렬할 수 있다는 점에서는 같지만, 정렬 기준 및 반환값 등에서 차이점이 있습니다. sort 메서드 sort 메서드는 리스트 객체의 메서드로 사용됩니다. 이 함수는 원본 리스트를 직접 변경하며, 정렬된 결과를 반환하지 않습니다. 따라서 원본 리스트가 정렬된 상태로 변경됩니다...
[Python] 백준 - 토마토 (bfs)
Algorithm(Python) 2023. 10. 30. [Python] 백준 - 토마토 (bfs) https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net [Python] 백준 - 토마토 (bfs) 문제설명 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 ..
[Python] 프로그래머스 - 거리두기 확인하기(dfs)
Algorithm(Python) 2023. 10. 30. [Python] 프로그래머스 - 거리두기 확인하기(dfs) https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [Python] 프로그래머스 - 거리두기 확인하기 문제 설명 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다.코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다.거리두기를 위하여 응시자들 끼리는 맨해튼 거리1가 2 이하로 앉지..
[SQL] 프로그래머스 - 오랜 기간 보호한 동물(1)
기타 2023. 10. 10. [SQL] 프로그래머스 - 오랜 기간 보호한 동물(1) https://school.programmers.co.kr/learn/courses/30/lessons/59044 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [SQL] 프로그래머스 - 오랜 기간 보호한 동물(1) 문제설명 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작..
[SQL] 프로그래머스 - 저자 별 카테고리 별 매출액 집계하기
기타 2023. 10. 10. [SQL] 프로그래머스 - 저자 별 카테고리 별 매출액 집계하기 https://school.programmers.co.kr/learn/courses/30/lessons/144856 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [SQL] 프로그래머스 - 저자 별 카테고리 별 매출액 집계하기 문제 설명 다음은 어느 한 서점에서 판매중인 도서들의 도서 정보(BOOK), 저자 정보(AUTHOR) 테이블입니다. 2022년 1월의 도서 판매 데이터를 기준으로 저자 별, 카테고리 별 매출액(TOTAL_SALES = 판매량 * 판매가) 을 구하여, 저자 ID(AUTHOR_ID), 저자명(AUTHOR_NAME), 카테고리(CATEG..
[Python] 프로그래머스 - 피로도 (dfs)
Algorithm(Python) 2023. 10. 10. [Python] 프로그래머스 - 피로도 (dfs) https://school.programmers.co.kr/learn/courses/30/lessons/87946\ [Python] 프로그래머스 - 피로도 (dfs) 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 ..
[Python] 프로그래머스 - 미로탈출 (bfs)
Algorithm(Python) 2023. 10. 10. [Python] 프로그래머스 - 미로탈출 (bfs) https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [Python] 프로그래머스 - 미로탈출 문제 설명 1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다. 레버 또한 통로들 중 한 칸에 있습니다. 따라서..
[Expo] something went wrong! java.net.connectexception failed to connect to에러 해결
Errors 2023. 9. 12. [Expo] something went wrong! java.net.connectexception failed to connect to에러 해결 Expo를 잘 사용하던 와중 마주한 , Expo 앱 상 파란 화면과 함께 뜨는 " Something went wrong!" Sorry about that . You can go back to Expo home or try to reload the project 에러 해결방법입니다. React Native 루트디렉토리 콘솔에는 › Reloading apps 시 아래와 같은 문구가 출력됩니다. warn No apps connected. Sending "reload" to all React Native apps failed. Make sure your app is running in the simulator or on a phone connected via USB. 먼저 자세한 에러 로그를 확인해야 해요! 저..
[Python] k번째수 - 프로그래머스
Algorithm(Python) 2023. 8. 31. [Python] k번째수 - 프로그래머스 [Python] k번째수 - 프로그래머스 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/42748?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 ..
[Python] 최소직사각형 - 프로그래머스
Algorithm(Python) 2023. 8. 31. [Python] 최소직사각형 - 프로그래머스 [Python] 최소직사각형 - 프로그래머스 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니..

티스토리툴바