반응형

전체 글 44

[프로그래머스] 여행경로 [Level 3] (python 파이썬) [BFS]

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr     from collections import dequedef solution(tickets): d= deque() n = len(tickets) for i in range(n): if tickets[i][0] == "ICN": visit = [0 for i in range(n)] visit..

[프로그래머스] 단어 변환 [Level 3] (python 파이썬) [DFS/BFS]

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr       from collections import dequedef checkdiff(s1, s2): n = 0 for i in range(len(s1)): if s1[i] != s2[i]: n += 1 if n > 1: return 0 if n ==1: ..

[백준] 21736번 : 헌내기는 친구가 필요해 [BFS 설명 有]

https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고www.acmicpc.net        import sysfrom collections import deque n, m = map(int, sys.stdin.readline().split(" "))l = []a,b = 0, 0for i in range(n): l2 = list(sys.stdin.readline().strip()) if 'I' in l..

[백준] 14940번 : 쉬운 최단거리 (python 파이썬)

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이www.acmicpc.net  처음에는     import sysdef func(x,y): if y+1 = 0: if l[x][y-1] == 1: l[x][y-1] = l[x][y] +1 return func(x,y-1) elif l[x][y]+1 = 0: ..

MVC 패턴이란..? [정의부터 한계까지] + 서블릿,JSP

기존에 웹사이트를 개발할 때에는 서블릿을 사용하여 HTTP 요청과 응답을 통해 개발하였다.서블릿은 개발자가 HTTP 요청 메시지를 편리하게 사용할 수 있도록 개발자 대신에 HTTP 요청 메시지를 파싱해준다. 서블릿이란..? 클라이언트의 요청을 처리하고, 그 결과를 반환하는 Servlet 클래스의 구현 규칙을 지킨 자바 웹 프로그램의 기술 MVC 패턴에서의 C인 Controller의 역할로 이용한다. 쉽게 서블릿 = 컨트롤러라고 이해하면 간단할 것 같다.    1. 클라이언트는 서버에게 URL 요청을 보낸다.-> HTTP Request가 서블릿 컨테이너에게 전송된다.2. web.xml을 기반으로 요청한 URL에 맞는 서블릿을 찾아낸다.3. 서블릿 컨테이너는 HttpServletR..

매일_공부 2024.04.19

[백준] 2630번 : 색종이 만들기 (python 파이썬)

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다.www.acmicpc.net  아주 깔끔한 문제인 거 같다.  문제를 읽고 직관적으로 바로 이해되는 문제가 나는 가장 좋은 문제라고 생각한다.  이 문제는 저번에 포스팅했었던 1074번 Z 문제와 흡사하다.https://mail-study.tistory.com/12 [백준] 1074번 : Z (python 파이썬)https://www.acmicpc.net/pr..

[백준] 15652번 : N과 M(4) (python 파이썬)

https://www.acmicpc.net/problem/15652 15652번: N과 M (4)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해www.acmicpc.net   n, m = map(int,input().split(" "))l = [] def dfs(start): if len(l) == m: print(' '.join(map(str,l))) return for i in range(start,n+1): l.append(i) dfs(i) l...

[백준] 1002번 : 터렛 (python 파이썬)

https://www.acmicpc.net/problem/1002 1002번: 터렛각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다.www.acmicpc.net 처음 이 문제를 볼 때는 2차 방정식을 생각했다. 조규현(이하 조)의 좌표와 백승환(이하 백)의 좌표가 주어지고 류재영(이하 류)까지의 각각의 거리가 주어지니까 가능하다 생각했다.  import sympyn = int(input())for i in range(n): x1, y1, r1, x2, y2, r2 = map(int,input().split()) a,b = sympy.symbols("a b") ..

[프로그래머스] 징검다리 건너기 [Level 3] (python 파이썬)

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr            def solution(stones, k): stone_min = min(stones) stone_max = max(stones) if stone_min == stone_max: return stone_min while 1: n = 0 now = (s..

[프로그래머스] 불량 사용자 [Level 3] (python 파이썬)

https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr           from collections import dequedef solution(user_id, banned_id): l = [[] for i in range(len(banned_id))] for i in range(len(banned_id)): now = banned_id[i] for user in..

반응형