coding- w00se

www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 각 도시 사이의 거리와 도시 별 리터 당 기름 가격이 주어지며 이를 이용해 왼쪽 끝 도시에서 오른쪽 끝 도시까지의 최소 비용을 계산하는 문제입니다! *기름 1리터 당 1km를 이동할 수 있습니다. 이 문제는 기름 값이 싼 도시에서 최대한 많이 주유를 하는 게 핵심이라 생각했습니다. 따라서 아래와 같은 가설을 세웠습니다. 현재 도시의 주유 가격과 이전 까지의 최소 가격을 비교 1. 현재 도시의 주유..

www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net N개의 숫자 카드 목록이 주어지고 M가의 찾을 카드가 주어지면 각각의 찾을 카드 별로 숫자 카드 목록에서 몇 개가 있는지 출력하는 문제입니다! 이 문제를 처음 봤을 때 정렬을 해서 풀어야하나 고민이 들었는데요 숫자 카드의 개수(카드 목록의 길이)의 최대 값이 500000이라 단순히 정렬을 탐색하면 시간 초과가 날 거 같았습니다! 그래서 단순히 동일한 카드의 개수를 찾는 문제이니..

[문제 출처] www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 조합을 이용하면 해결이 되는 문제입니다! 조합을 직접 구현해 본 적이 없어 이 문제를 만남 김에 구현을 해보았습니다~! 전체 코드 import sys def combination(data, n): res = [] if n == 1: return [ [e] for e in data ] for idx in range(len(data)-1): rest = data[idx+1:] restCo..

React Native api 통신을 하기 위해서 사용하는 대표적인 방법 중 하나가 Axios입니다! 프로젝트를 진행하면서 Android에서 Axios 이용 시 Network Error를 만난 적이 있는데요, 해당 에러를 만난 누군가에게 도움이 되기를 바라며 오늘은 이 에러를 해결하기 위해 참고한 자료들을 정리해 보려 합니다😊 ❗️react-native issue에서 참고한 자료 해당 문제에 대해서 많은 사람들이 이야기를 나눈 이슈 페이지 입니다! 이슈 링크: github.com/facebook/react-native/issues/28551 해당 이슈 페이지에서 참고할 만한 코멘트는 아래와 같습니다~ 참고할 만한 Comment 1: github.com/facebook/react-native/issues/..

[ 라이브러리 ] github.com/react-native-svg/react-native-svg react-native-svg/react-native-svg SVG library for React Native, React Native Web, and plain React web projects. - react-native-svg/react-native-svg github.com 프로젝트를 진행하다 보면 대부분의 경우 이미지 파일을 사용하게 됩니다. 간단한 아이콘의 경우 여러 이미지 확장자 중 svg를 사용하는 경우가 많은데 react-native에서는 추가 설정 없이는 로컬에 있는 svg 파일을 바로 불러올 수 없습니다:(. react-native에서 svg 이미지를 사용하기 위해 위 라이브러리를 사용..

[문제 출처] www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 기본적인 순열을 구현하는 문제이다. 여러 문제를 풀어 오면서 순열을 이용하는 문제를 여러 번 만났지만 직접 순열을 구현한 적은 없었다. (python은 itertools 라이브러리를 이용하면 편리하게 순열을 계산할 수 있다.) 이 문제를 만나 처음으로 순열을 구현해봤는데 쉽지 않았다. 다른 자료를 참고해서 공부한 후 구현한 코드는 아래와 같다. 전체 코드 import sys def permuta..

[문제 출처] https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 이 문제를 두 단계로 나눠서 생각했다. 1. 순열을 이용해서 연산자 우선순위 경우의 수 구하기 2. 우선순위에 맞게 연산 수행하기 1단계 - 순열을 이용해서 연산자 우선순위 경우의 수 구하기 어떤 우선순위에 따라 계산을 해야 상금이 최대가 되는지 모른다. 따라서 모든 경우의 수를 구할 필요가 있으며 이를 위해 순열을 이용했다. ❗️연산자의 우선순..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net import sys def dfs(pos_r, pos_c): stack = [(pos_r, pos_c)] matrix[pos_r][pos_c] = 0 dr = [0, 1, 0, -1] dc = [-1, 0, 1, 0] while stack: pos = stack.pop() for k in range(4): cr = pos[0] + dr[k] cc = pos[1] + dc[k] if(0

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토� www.acmicpc.net from collections import deque import sys def solution(start_list): queue = deque(start_list) cnt = len(queue) flag = 0 day = -1 drow = [0, 1, 0, -1] dcol = [-1, 0, 1, 0] while queue: flag += 1 pos = queue.popleft(..

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net from collections import deque import sys def solution(i, j, cnt) : cnt += 1 matrix[i][j] = 0 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] queue = deque([(i, j)]) while queue: pos = queue.popleft() for k in range(4): cx = pos[0] + ..