전체 글

공부와 경험의 기록!
·iOS
The file "xxx.xcuserdatad" could not be unlocked. Could not add write permission to the file because you do not own it. Try modifying the permission of the file in the Finder or Terminal. 분명 난 사용자권한을 가지고 있는데 이런 에러가 났다.. 터미널에, 폴더의 경로 위에서 sudo chmod -R 774 폴더이름(현재 xcode project가 있는 폴더 이름) 명령어를 치니까 해결되었다 !!!
·개발일기
깃허브 == 잔디밭 백준 == 잔디밭, 티어 성취감에 사는 나같은 사람은 이런 뱃지 시스템에 열광한다 ㄱ- 백준은 2의 제곱수로 문제 푼 날 만큼 뱃지를 증정한다 32 = 2**5 레벨 5 뱃지 받았당 ㅎㅎ
·Algorithm (PS)
최단거리 찾는 문제인데 벽하나 부술수있다는 게 특이점이다 풀이 1 :시간초과가 났다 이중포문으로 백트래킹은 무리였던건가 ㄱ- 파이썬만 그런지 c++도 그런지 궁금하다 진짜 이 경우, 내가 가는 경로 중에 벽이 있는지 상관없이, 모든 벽을 한번씩 다 없애보는 코드인데, 효율성을 높이려면 내가 가는 경로 도중에 마주친 벽을 제거해야 할 것 같다.. from collections import deque n, m = map(int, input().split()) graph = [list(map(int, input())) for _ in range(n)] INF = int(1e9) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(): # 최단 경로 구하기 dist = [[-1] ..
·Algorithm (PS)
https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 유형 : DP, Knapsack Algorithm 작년 알고리즘 수업시간에 배웠던 Knapsack Problem 과 동일한 문제이다 !! 원래 유래는 도둑이 물건을 훔칠때 들 수 있는 무게는 한정되어 있는 상황에서 최대한의 가치를 가방에 넣을 수 있는 방법을 구하는 것이었다. Knapsack Algorithm은 0-1 배낭 문제, ..
·Algorithm (PS)
https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 난이도 : 하 유형 : 시뮬레이션 문제에서 하라는 대로 해주면 된다. 배열의 가장 마지막 원소와 크레인이 집어 올린 원소와 같으면 배열의 마지막 원소를 pop 시킨다. 그리고 결과값에 2개를 더해준다. 단 주의할 점은 원소를 빼낸 후에 break 문을 걸어야 안쪽의 for 문 순회에서 벗어날 수 있다. !!! (크레인 처리 이후에 바로 다음 move를 수행하기 위해서이다. ) def so..
·Algorithm (PS)
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 유형 : BFS/ DFS (나는 BFS로 풀었당) 어려웠던 부분은 '최단 거리'를 어떻게 구하냐는 것이다. BFS로 최단거리를 구하는 방법을 꼭 기억해두자 !! 현재 위치 (x, y)에서 -> 상하좌우 를 확인하는데 (for 문으로 확인 nx = x + dx[i], ny = y + dy[i])-> 0 ~ n 의 범위 안에 있어야 하며 (0 dist[nx][ny] = dist[x][y] + ..
·개발일기
http://3.35.123.55:8000/mj/ 이 웹페이지인데 심지어 도메인도 안샀다 ㅎ.. aws 라이트 세일을 사용했고, 가성비가 좋다고 해서 사용하게 되었다. 사용방법은 EC2와 비슷했다 그러고 나서 확인해보니까 왜이렇게 비싼거지 ? 13만 9천원이 나왔다.. 오늘 아침에 눈뜨고 핸드폰 보고 잠깼다 808GB ???? 말도안돼 이거 계산이 어떻게 되는거야 ㅠ 해결방법 -> 이미지 최적화하기(현재 고화질의 영상이 들어가있다), AWS라이트세일로부터 일정 기가 이상 사용시, 경고 메일 오게 하기 눈물....좔좔
·개발일기
아직 갈길이 멀다 .. !!! 제대로 공부하자
minjiwoo
MJ workspace