BLEX

#코딩테스트

24 posts

22859번 - HTML 파싱

15분

논리가 맞았는데, 어디에서 틀린건지 모르겠어서이다. 여기서 내가 틀렸음을 쉽게 인정하고 물러나면, 나는 코테에서도 비슷하게 행동할지도 모른다. 한 발자국만 더 나아가면, 정답으로 바로 갈 수 있는데도 말이다. 포기하지 말자. 원래 미래는 보이지 않고 불안하다. 1. HTML 파싱 난이도 골드 3 출처 22859번: HTML 파싱 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 …

Top Competitors

5분

1. Top Competitors 난이도 Medium 출처 Top Competitors | HackerRank A. 📜 문제코딩 대회의 리더보드를 만들어야한다. 쿼리를 작성하여 하나보다 많은 챌린지에 만점을 획득한 각 hacker_id, name을 출력하라. 해커(player)가 만점을 획득한 총 문제 수에 따라 출력을 내림차순으로 정렬한다. 둘 이상의 해커가 동일한 수의 챌린지에서 만점을 받은 경우 오름차순으로 hacker_id를 정렬한다. B. …

2252번 - 줄 세우기

3분

1. 줄 세우기 난이도 골드 3 시간 제한 2초 메모리 제한 128 MB 출처 2252번: 줄 세우기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 😊 1차 시도 (성공)import sys from collections import deque input=sys.stdin.readline def topology_sort(indegree: list) -> list: global lines …

Heap - 디스크 컨트롤러

8분

1. 디스크 컨트롤러 난이도 Level 3 출처 코딩테스트 연습 - 디스크 컨트롤러 | 프로그래머스 (programmers.co.kr) A. 📜 문제위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) import heapq def solution(jobs): jobs.sort(key=lambda x: [-x[0], -x[1]]) wait_queue=[jobs.pop()[::-1]] acc=0 work_count=0 answer=…

[백준 자바] 01-08 A/B

[백준 자바] 01-08 A/B

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 AxB

[백준 자바] 01-07 AxB

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-B

[백준 자바] 01-06 A-B

2분

01단계 입출력과 사칙연산06. A-B (1001)문제 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A-B를 출력한다. 예제 입력 3 2 예제 출력 1 문제 분석 A와 B를 입력 받는다. : Scanner 클래스 사용 두 …

Occupations

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+B

[백준 자바] 01-05 A+B

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 개

[백준 자바] 01-04 개

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 고양이

[백준 자바] 01-03 고양이

1분

01단계 입출력과 사칙연산03. 고양이(10171)문제 아래 예제와 같이 고양이를 출력하시오. 입력 없음. 출력 고양이를 출력한다. 예제 입력 예제 출력 문제 분석 '\'는 이스케이프 문자(Escape Sequance)로 문자와 조합하여 사용하며 단독으로 코딩을 할 수 없다. '\'를 출력하기 위해서는 '\'를 하나 더 사용하여 '\\' 로 사용해야 '\'를 출력할 수 있다. 그러니 '\'를 '\\'로 바꾸어주면 …

[백준 자바] 01-02 We love kriii

[백준 자바] 01-02 We love kriii

2분

01단계 입출력과 사칙연산02. We love kriii (10718)문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 없음. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 …

[백준 자바] 01-01 Hello World

[백준 자바] 01-01 Hello World

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번 - 배부른 마라토너

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 _ …

21922번 - 학부 연구생 민상

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번 - 결혼식

5분

1. 결혼식 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 5567번: 결혼식 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 단방향만 고려함)# 다익스트라 # 최단거리 # 최단 거리가 2 이하인 경우만 구함 (친구, 친구의 친구) import heapq …

해시 - 위장

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 …

해시 - 전화번호 목록

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번 - 로또

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번 - 단어 수학

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번 - 등수 매기기

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. 청소년 상어

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() …

14225번 - 부분수열의 합

5분

1. 부분수열의 합 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 14225번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간 초과) """ Date : 2021.12.09 Update : 2021.12.09 Source : 14225.py Purpose : dfs를 이용하여 …

16943번 - 숫자 재배치

2분

1. 숫자 재배치 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 16943번: 숫자 재배치 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) from itertools import permutations def check_len(A_len, B_len): if A_len > B_len: return False return True def solution(A, …