정화 코딩

EDOC 과제를 다 풀고 추가로 푸는 문제들을 꾸준히 문제 풀기 글로 따로 정리하려고 한다. 1/14. 덩치 (백준 7568번) https://www.acmicpc.net/problem/7568 #python from sys import stdin n = int(stdin.readline()) data = [] ans = [] for _ in range(n): x, y = map(int, stdin.readline().split()) data.append([x, y]) for i in range(n): k = 1 for j in range(n): if (data[j][0] > data[i][0]) and (data[j][1] > data[i][1]): k += 1 ans.append(k) for x in..

08-1. 그래프의 표현 046. 특정 거리의 도시 찾기 (백준 18352번) https://www.acmicpc.net/problem/18352 from sys import stdin from collections import deque n, m, k, x = map(int, stdin.readline().split()) g = [[] for _ in range(n+1)] visited = [-1] * (n+1) ans = [] def bfs(v): que = deque() que.append(v) visited[v] += 1 while que: new = que.popleft() for x in g[new]: if visited[x] == -1: que.append(x) visited[x] = vis..

00 목차 소개 01 출석체크 02 운영진 소개 03 이번 시즌 진행 방식 04 웹사이트팟 최종 발표 05 조편성 발표, 아이스브레이킹 06 PS 웹사이트팟 최종발표 먼저 하고 나서 이번 시즌 진행 방식 소개하는 순서로 변경해서 진행. 01 출석 체크 지난 시즌에서 했던 것처럼 출석체크 프로그램을 만들까 생각중인데, 아직 만드는 중이라서 일단 오늘은 호명하는 방식으로 출석체크. 02 운영진 소개 지난번에 디스코드로 간단히 설명드렸지만 이번 시즌부터 새로운 운영진들과 함께 살짝은 달라진 방식으로 진행. 한명씩 간단히 인사를 하고 넘어가면 어떨까 합니당. 04 웹사이트팟 최종 발표 E팀: 김경희, 신보경, 신정화 D팀: 김희서, 임효빈 O팀: 김선향, 최지희, 이채원 C팀: 김민주, 조수아 이 순서로 발표 ..

A. 인공지능 시계 (백준 2530번) https://www.acmicpc.net/problem/2530 #python from sys import stdin h, m, s = map(int, stdin.readline().split()) time = int(stdin.readline()) s += time if s >= 60: m += s // 60 s = s % 60 if m >= 60: h += m // 60 m = m % 60 if h >= 24: h = h % 24 print(h, m, s) (정답) B. 열 개씩 끊어 출력하기 (백준 11721번) https://www.acmicpc.net/problem/11721 #python from sys import stdin word = stdin.r..

https://www.acmicpc.net/contest/view/1221 A. 2023은 무엇이 특별할까? (백준 31090번) https://www.acmicpc.net/problem/31090 #python from sys import stdin t = int(stdin.readline()) for i in range(t): n = int(stdin.readline()) div = n % 100 if (n + 1) % div == 0: print("Good") else: print("Bye") (정답) B. 거짓말 (백준 31091번) https://www.acmicpc.net/problem/31091 #python from sys import stdin n = int(stdin.readline()..

현재 이화마켓 웹어플리케이션을 개발하는 과정 중에 있는데, 그 중 로그인/회원가입 화면은 어느 서비스에서든 활용할 수 있는 필수적인 화면이라고 생각한다. 따라서 웹어플리케이션 개발을 하고자 하는 다른 사람들에게 도움이 되었으면 좋겠다고 생각하여 우리가 이 화면을 어떻게 구현하였는지에 대해 적어보고자 한다. 회원가입 화면 💡 기능 - 회원가입 버튼이 클릭되면 사용자가 입력한 아이디, 비밀번호, 닉네임을 받아 백엔드로 넘긴다. - 아이디가 중복되지 않는지 체크한다. 중복된 아이디라면 이를 알려주는 메세지 창을 보여주고 회원가입 화면으로 이동한다. 중복되지 않은 아이디라면 정상적으로 데이터베이스에 사용자 정보를 추가하고 로그인 화면으로 이동한다. (비밀번호는 암호화하여 저장한다.) 💡 구현 - app.py 일..

07-1. 소수 구하기 037. 소수 구하기 (백준 1929번) https://www.acmicpc.net/problem/1929 from sys import stdin import math m, n = map(int, stdin.readline().split()) num = [0] * (n+1) for i in range(2, n+1): num[i] = i for i in range(2, int(math.sqrt(n))+1): if num[i] != 0: for j in range(i+i, n+1, i): num[j] = 0 for i in range(m, n+1): if num[i] != 0: print(num[i]) (정답) from sys import stdin import math m, n = ..

06-1 그리디 알고리즘 032. 동전 0 (백준 11047번) https://www.acmicpc.net/problem/11047 from sys import stdin n, k = map(int, stdin.readline().split()) coin = [int(stdin.readline()) for _ in range(n)] ans = 0 for i in range(n-1, -1, -1): ans += k // coin[i] k = k % coin[i] print(ans) 그리디 알고리즘의 문제들의 특징은 이 문제가 그리디 알고리즘을 이용해서 풀어야 한다는 것을 아는 상태에서는 매우 쉽지만, 그리디라는 아이디어 떠올리는 것 자체가 매우 어렵다는 것이다. 어려운 문제일수록 그렇다고 한다. 그래서 그..