전체 글 (73) 썸네일형 리스트형 [브루트포스] 백준 1107 C++ / 또 무수한 틀림과 하 또 막혔다 또 #include #include #include using namespace std; int N, M; int *broken; int calMin(int num) { // 1. 100에서 +, -해서 움직이는 횟수 int fromHundred = abs(100-num); //2. 앞자릿수부터 고장난 숫자 있는지 검사 string cp = to_string(num); for(int i=0; i N >> M; broken = new int[M]; for(int i=0; i> broken[i]; // N이 100이면 0 출력 if(N == 100) { cout [분할정복] 백준 1074 c++ Divide and conquer algorithm, 분할 정복 알고리즘 : 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법 보통 재귀함수를 통해 구현 function F(x): if F(x)의 문제가 간단 then: return F(x)을 직접 계산한 값 else: x를 y1, y2로 분할 F(y1)과 F(y2)를 호출 return F(y1), F(y2)로부터 F(x)를 구한 값 어렵다.. 처음에는 2차원 배열의 모든 칸을 돌면서 숫자를 써넣은 다음 r, c에 맞는 칸의 값을 출력하는 방법을 생각했는데 어떻게 코드를 작성해야 할 지 감이 잘 안 옴 제출 코드 #include #include using namespace std; int **arr; int r, c; int n =.. [운영체제] Deadlocks 프로그램 코드에 필요한 모든 제반 조건들 - 리소스 리소스가 확보되어야 프로세스가 일을 할 수 있음 데드락 발생 조건 Mutual exclusion: 상호 배제 조건, 어떤 프로세스가 자원을 쓰고 있으면 다른 프로세스는 그 자원을 쓸 수 없다는 것 No preemption: 어떤 프로세스가 자원을 잡고 있으면 자발적으로 놓기 전까진 다른 프로세스가 사용할 수 없음, 강제로 뺏지 않음 Hold and wait: 모든 프로세스는 확보한 자원은 손에 꼭 쥐고 있고 나머지 자원을 확보하기 위해 기다린다는 것 Circular wait: P1이 P2의 자원을 기다리고, Pn-1이 Pn의 자원을 기다리고, Pn이 P0의 자원을 기다리는 것처럼 원형 대기 방식이 된다는 것 Resoure-Allocation Graph,.. [그래프] 그래프 탐색, DFS, BFS 앞의 글에서 푼 백준 1012번이 그래프, DFS였음 뭔지도 모르고 풀었나 심각함 하지만 이젠 알아야 함 마침 2-2 알고리즘 강의 ppt가 있음 그래프 표현 정점 개수 E 간선 개수 V 공간 복잡도 인접 리스트 (Adjacency-list) directed graph, undirected graph 모두 공간 복잡도 Θ(E+V) 인접 행렬 (Adjacency-matrix) directed graph, undirected graph 모두 공간 복잡도 Θ(V^2) 그래프가 sparse하다면, 간선의 개수가 적다면 인접 리스트가 더 나음 그래프가 dense하다면, 간선의 개수가 많다면 인접 행렬이 더 나음 모든 정점을 방문하는 데 시간 복잡도 인접 리스트: Θ(E+V) -> 더 효율적 인접 행렬: Θ(V^2.. [백준] 1012 유기농 배추 c++/무수한 틀림과 함께 - 언제 풀었는지, 어떻게 풀었는지 기억도 안 나는 문제들 다시 푸는 중 런타임 에러 - 제출 코드#include using namespace std;int M,N;int **arr;int res = 0;void check(int r, int c){ arr[r][c] = 0; if(arr[r][c+1] == 1 && c+1 > T; for (int i=0; i> M >> N >> K; res = 0; arr = new int*[M]; for(int j=0; j> r >> c; arr[r][c] = 1; } for(int k=0; k처음 아이디어: 배열 인덱스가 어차피 0,0 부터 오른쪽, 아래로 전부 도니.. [Django, React] 로그인, 회원가입 연동 (2) 회원가입에서는 토큰을 생성하지 않고 걍 입력받은 유저 정보만 장고로 넘겨줌 React의 signup.js const data = { username, password }; try { await Axios.post("http://localhost:8000/accounts/signup/", data); notification.open({ message: "회원가입 성공", description: "로그인 페이지로 이동합니다.", icon: , }); 로그인 시 토큰 생성 React의 login.js const onFinish = (values) => { async function fn() { const { username, password } = values; #form에서 받아온 입력값 const data.. [운영체제] Process synchronization (2) 동기화 관련 문제와 해결방법에 대하여 Bounded-Buffer Problem => Shared-Memory Solution 일반적으로 Producer, Consumer 문제라고 함 Producer는 데이터를 만들기만 하고, Consumer는 소비하기만 함 Producer가 Buffer에 데이터를 쓰면 Consumer가 거기에서 읽어감 Buffer 크기는 제한되어 있으며, 프로세스 간 공유함 Producer가 데이터를 쓸 때 Consumer가 읽어가면 안되고, Consumer가 읽어갈 때 Producer가 쓰면 안됨 -> semaphore로 해결 가능(Buffer에 들어갈 때 P 호출, 나올 때 V 호출) Buffer가 한정된 크기를 가지므로 Producer가 필요할 때마다 데이터를 쓸 수 없음 Buff.. [Django, React] 로그인, 회원가입 연동 (1) simplejwt를 사용했는데 어떻게 인증되는 건지 궁금함 내 프로젝트의 views.py from django.contrib.auth import get_user_model from django.shortcuts import render from rest_framework.permissions import AllowAny from rest_framework.generics import CreateAPIView from .serializers import SignupSerializer class SignupView(CreateAPIView): model = get_user_model() serializer_class = SignupSerializer permission_classes = [AllowAny].. 이전 1 ··· 5 6 7 8 9 10 다음
