파이썬의 itertools2021. 12. 31.13분1. 들어가며코딩테스트를 보면 순열, 조합, 중복 순열, 중복 조합을 사용해야하는 경우가 있다. 그런데 코테를 보는 순간에 순열과 조합을 dfs 알고리즘을 사용하여 구하기에는 시간이 부족하다. 따라서 자주 사용하는 itertools 라이브러리의 순열(permutations), 조합(combinations), 중복 순열(product), 중복 조합(combinations_with_replacement)를 살펴보자. 2. 들어가기에 앞서 총정리 import itertools A = [1, 2, 3] def iter_test(A: list) …
[백준 자바] 01-08 A/B2021. 12. 29.3분01단계 입출력과 사칙연산08. A/B (1008)문제 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-9 이하이면 정답이다. 예제 입력 1 1 3 예제 출력 1 0.33333333333333333333333333333333 …
[백준 자바] 01-07 AxB2021. 12. 29.2분01단계 입출력과 사칙연산07. AxB (10998)문제 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A×B를 출력한다. 예제 입력 1 1 2 예제 출력 1 2 예제 입력 2 3 4 예제 출력 2 12 …
[백준 자바] 01-06 A-B2021. 12. 29.2분01단계 입출력과 사칙연산06. A-B (1001)문제 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A-B를 출력한다. 예제 입력 3 2 예제 출력 1 문제 분석 A와 B를 입력 받는다. : Scanner 클래스 사용 두 …
Occupations2021. 12. 29.4분1. Occupations 난이도 Medium 출처 Solve SQL | HackerRank A. 📜 문제트랜잭션 테이블(행방향으로 증가하는 테이블)을 크로스 테이블(열방향으로 증가하는 테이블)로 만드는 크로스 집계를 하시오. B. 💡 내 답안a. 😅 1차 시도 (실패후 성공) SELECT Doctor, Professor, Singer, Actor FROM ( SELECT ROW_NUMBER() OVER (PARTITION BY occupation ORDER BY name) AS A, …
[백준 자바] 01-05 A+B2021. 12. 29.2분01단계 입출력과 사칙연산05. A+B (1000)문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 2 예제 출력 3 문제 분석 A와 B를 입력 받는다. : Scanner 클래스 사용 두 …
[백준 자바] 01-04 개2021. 12. 28.1분01단계 입출력과 사칙연산04. 개 (10172)문제 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. 예제 입력 예제 출력 문제 분석 01-03 고양이 문제에서 말한 거와 같이 '\'와 큰따옴표(")는 혼자 사용할 수 없다. 이스케이프 문자인 '\'를 문자 앞에 사용하여 출력한다. 01-03 고양이 문제 https://blex.me/@happyhw0589/%EB%B0%B1%EC%A4%80-01-04-%EA%B3%A0%EC%96%91%EC%9D%B4 제출 public class Main{ public static …
[백준 자바] 01-03 고양이2021. 12. 28.1분01단계 입출력과 사칙연산03. 고양이(10171)문제 아래 예제와 같이 고양이를 출력하시오. 입력 없음. 출력 고양이를 출력한다. 예제 입력 예제 출력 문제 분석 '\'는 이스케이프 문자(Escape Sequance)로 문자와 조합하여 사용하며 단독으로 코딩을 할 수 없다. '\'를 출력하기 위해서는 '\'를 하나 더 사용하여 '\\' 로 사용해야 '\'를 출력할 수 있다. 그러니 '\'를 '\\'로 바꾸어주면 …
[백준 자바] 01-02 We love kriii2021. 12. 28.2분01단계 입출력과 사칙연산02. We love kriii (10718)문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 없음. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 …
[백준 자바] 01-01 Hello World2021. 12. 28.0분01단계 입출력과 사칙연산01. Hello World (2557)문제 Hello World!를 출력하시오. 입력 없음. 출력 Hello World!를 출력하시오. 예제 입력 예제 출력 Hello World! 문제 분석 괄호 안의 내용을 단순하게 출력하는 것이므로 print() 메소드를 사용한다. 제출 public class Main{ public static void main(String[] args){ System.out.print("Hello World!"); } ★ 메모 오타 Hellow world!로 오타 …
10546번 - 배부른 마라토너2021. 12. 28.1분1. 배부른 마라토너 난이도 실버 4 시간 제한 1초 메모리 제한 256 MB 출처 10546번: 배부른 마라토너 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) import sys input = sys.stdin.readline n = int(input()) participants = {} p_hash = 0 for _ …
[12월 4주차] 주간 일지 정리2021. 12. 26.3분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 19일부터 12월 25일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
Python으로 웹 프론트엔드 개발하기2021. 12. 25.17분Brython은 자바스크립트 대신 파이썬3를 이용하여 웹 클라이언트 사이드 개발을 할 수 있도록 지원하는 프로젝트이다. 이 글에서는 Brython의 사용법과 간단한 예제 코드를 소개하며, 자바스크립트와의 차이점도 다룬다. Brython은 파이썬 문법과 브라우저 API를 모두 사용할 수 있으며, 자바스크립트에서 사용하는 getElementById와 querySelector 메서드도 제공한다. 또한, 타이머 함수인 set_timeout과 set_interval도 지원하고 있다.
21922번 - 학부 연구생 민상2021. 12. 23.17분1. 학부 연구생 민상 난이도 골드 5 시간 제한 1초 메모리 제한 512MB 출처 21922번: 학부 연구생 민상 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) def dfs(graph, visited, x, y, d): global n, m if 0 <= x < n …
5567번 - 결혼식2021. 12. 22.5분1. 결혼식 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 5567번: 결혼식 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 단방향만 고려함)# 다익스트라 # 최단거리 # 최단 거리가 2 이하인 경우만 구함 (친구, 친구의 친구) import heapq …
[12월 3주차] 주간 일지 정리2021. 12. 19.3분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 12일부터 12월 19일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
SQLD를 취득해보자.2021. 12. 17.1분1. 취득 목적데이터 관련 일을 하던, 백앤드 일을 하던 SQL 관련 지식은 필요하다고 생각했다. 학부에서 수박 겉핥기로 공부한 RDB 내용을 보강해야겠다는 생각도 있었다. 그리고 가끔 코딩테스트에 출제되는 SQL 문제를 풀지 못한다는게 SQLD를 공부해서 취득한 가장 큰 이유였다. 자격증을 딴다고 SQL을 자유자재로 다룰 수 있다고 믿지는 않는다. 다만, 투입한 시간만큼은 SQL적인 …
자격증 취득기2021. 12. 17.0분1. 정보처리기사정보처리기사를 준비해보자. — mildsalmon (blex.me) 2. SQLDSQLD를 취득해보자. — mildsalmon (blex.me)
해시 - 위장2021. 12. 17.4분1. 위장 난이도 Level 2 출처 코딩테스트 연습 - 위장 | 프로그래머스 (programmers.co.kr) A. 📜 문제위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from itertools import combinations def solution(clothes): clothes_dict = {} answer = 0 kind_len = 0 for name, kind in clothes: if …
해시 - 전화번호 목록2021. 12. 16.2분1. 전화번호 목록 난이도 Level 2 출처 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 (programmers.co.kr) A. 📜 문제위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) def solution(phone_book): """ sort를 하면 문자열들(['1', '2', '3', '123', '24'])은 ['1', '123', '2', '24', '3'] 으로 정렬된다. 그럼 현재 …
6603번 - 로또2021. 12. 16.2분1. 로또 난이도 실버 2 시간 제한 1초 메모리 제한 128MB 출처 6603번: 로또 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.12.16 Update : 2021.12.16 Source : 6603.py Purpose : 조합 문제 Author : 김학진 (mildsalmon) Email …
1339번 - 단어 수학2021. 12. 15.6분1. 단어 수학 난이도 골드 4 시간 제한 2초 메모리 제한 256MB 출처 1339번: 단어 수학 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) n = int(input()) arrays = [] max_len = 0 for _ in range(n): temp = input() arrays.append(temp) …
2012번 - 등수 매기기2021. 12. 14.6분1. 등수 매기기 난이도 실버 3 시간 제한 2초 메모리 제한 256MB 출처 2012번: 등수 매기기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 문제를 잘못 이해함) def rank(): answer = 0 for i in range(1, len(counting_sort)): if counting_sort[i] != …
Chap 19. 삼성전자 기출문제 - Q47. 청소년 상어2021. 12. 13.29분1. 청소년 상어 난이도 골드 2 풀이 시간 50분 시간 제한 1초 메모리 제한 512MB 출처 19236번: 청소년 상어 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from collections import deque import copy # def bfs(x, y): # new_q = deque() …