본문 바로가기

전체 글

백준 / 1919번 / 애너그램 만들기 / Python / 구현,문자열, 얕은복사 2024. 1. 16. 18:04 📚문제 📝풀이 # 1919번 에너그램 만들기(BronzeII) from collections import deque word1 = deque(input()) word2 = deque(input()) w1_copy = deque(word1) w2_copy = deque(word2) cnt = 0 for i in word1: if i not in w2_copy: cnt += 1 else: w2_copy.remove(i) for j in word2: if j not in w1_copy: cnt += 1 else: w1_copy.remove(j) print(cnt) 이 풀이에서 가장 유의해야하는 부분 # .copy() / copy.deepcopy()도 가능 # copy.deepcopy()는 이중 배열까지 복사 ..
백준 / 1212번 / 8진수 2진수 / Python / 수학,구현,문자열 2024. 1. 16. 17:00 📚문제 📝풀이 # 1212번 8진수 2진수(BronzeII) n = int(input(),8) ans = bin(n)[2:] print(ans) input()함수를 활용하여 간단하게 풀 수 있는문제 우선 입력받은 수를 8진수 형태로 변환 이때 주의해야할 것은 int() 함수를 사용하려면 입력받은 문자가 '문자열' 형태여야 한다는 것 그렇지 않으면 int(314,8) 다음과 같은 에러 발생 (물론 뒤에 argument없이 그냥 정수/소수에는 사용가능) 해당 문자열을 몇진수로 받을건지 지정해주려면 앞의 인자가 '문자열'이어야 한다는 것 이 점 유의하기 그 다음은 bin() 함수 (integer형태의 자료를 binary형태로 변환) 로 변환 (또한 bin()함수의 결과 또한 '문자열'로 반환 됨) binary..
백준 / 1718번 / 암호 / Python / 구현,문자열 2024. 1. 11. 23:07 # 1718번 암호(BronzeII) line = input() key = input() dic = {chr(i+96) : i for i in range(1,27)} cnt = 0 ans = [] for i in line: if i == ' ': ans.append(' ') if cnt == len(key)-1: cnt = 0 else: cnt += 1 continue if dic[i] - dic[key[cnt]] > 0: for k,v in dic.items(): if v == dic[i] - dic[key[cnt]]: ans.append(k) break if cnt == len(key)-1: cnt = 0 else: cnt += 1 else: for k,v in dic.items(): if v == ..
Hackerrank / Basic Join / Ollivander's Inventory / MySQL 2024. 1. 10. 10:29 📚문제 https://www.hackerrank.com/challenges/harry-potter-and-wands/problem?isFullScreen=true Ollivander's Inventory | HackerRank Help pick out Ron's new wand. www.hackerrank.com 📝풀이 SELECT w.id , p.age , w.coins_needed , w.power FROM Wands w INNER JOIN Wands_Property p ON w.code = p.code WHERE (p.age,w.power,w.coins_needed) IN (SELECT p.age AS age , w.power AS power , MIN(w.coins_needed) AS min_co..
Hackerrank / Basic Join / Top Competitors / MySQL 2024. 1. 9. 11:33 📚문제 https://www.hackerrank.com/challenges/full-score/problem?isFullScreen=true Top Competitors | HackerRank Query a list of top-scoring hackers. www.hackerrank.com 이번 문제는 너무 길어서 캡쳐하기 번거로워서 링크 첨부 📝풀이 SELECT id , name FROM (SELECT h.hacker_id as id , h.name as name , COUNT(DISTINCT s.challenge_id) AS chal FROM Submissions s INNER JOIN Challenges c ON s.challenge_id = c.challenge_id INNER JOIN Diff..
백준 / 1673번 / 치킨 쿠폰 / 수학,구현 2024. 1. 9. 10:39 📚문제 📝풀이 # 1673번 치킨 쿠폰 while True: try: n,k = map(int,input().split()) chicken = n stamp = n service = 0 while stamp // k > 0: service += stamp // k stamp = (stamp // k) + (stamp % k) print(chicken + service) except EOFError: break 전에 비슷한 문제를 푼 기억이 있어서 블로그 글을 검색해보니 프로그래머스 - 코딩테스트 입문에서 한번 비슷한 문제를 풀었었다 물론 디테일한 조건들은 조금씩 다르기 때문에 새로 다시 풀었다 프로그래머스에서 풀었을 때는 꽤 어려웠던 것 같은데 이번에는 천천히 손으로 대입해보고 풀어본 것을 코딩으로 구현..
**Hackerrank / Aggregation / Weather Observation Station 20 / MySQL ** 2024. 1. 8. 17:47 📚문제 📝풀이 SELECT ROUND(AVG(LAT_N),4) FROM (SELECT LAT_N , ROW_NUMBER() OVER (ORDER BY LAT_N) AS RN , COUNT(*) OVER() + 1 AS CNT FROM STATION) etc WHERE RN BETWEEN FLOOR(CNT/2) AND CEIL(CNT/2) MySQL에는 중간값을 구하는 함수가 따로 없어서 직접 구해야한다 SQL로 중위값 조건을 구하는게 까다로워서 풀이 참고.. 참고링크 출처 : https://yurimyurim.tistory.com/14 📋풀이 순서 1. LAT_N(위도)의 오름차순으로 각 행마다 중복되지 않는 번호 부여 ROW_NUMBER() OVER (ORDER BY LAT_N) AS RN 2. 중간값..
백준 / 1668번 / 트로피 진열 / Python / 구 2024. 1. 8. 16:31 📚문제 📝풀이 # 1668번 트로피 진열(Bronze II) import sys from collections import deque from collections import OrderedDict arr = [] cnt_l = 0 cnt_r = 0 for _ in range(int(input())): arr.append(int(input())) left = deque(arr[:arr.index(max(arr))+1]) right = deque((arr[arr.index(max(arr)):])) # 왼쪽 시점 max_left = 0 while True: if left == deque([]): break if left[0] > max_left: cnt_l += 1 max_left = left[0] left..
백준 / 1592번 / 영식이와 친구들 / Python / 구현,시뮬레이션 2024. 1. 8. 10:08 📚문제 📝풀이 # 1592번 영식이와 친구들(BronzeII) from collections import deque n,m,l = map(int,input().split()) deq = deque([0 for _ in range(n)]) deq[0] += 1 cnt = 0 while True: if max(deq) == m: break if deq[0] %2 ==0: deq.rotate(-l) deq[0] += 1 cnt += 1 else: deq.rotate(l) deq[0] += 1 cnt += 1 print(cnt) 문제의 원형으로 둘러앉는다는 조건을 보고 deque의 rotate()기능을 떠올렸다 rotate기능을 활용하면 간단히 풀 수 있는 문제
백준 / 1440번 / 타임머신 / Python / 브루트포스 알고리즘 2024. 1. 7. 14:23 📚문제 📝풀이 # 내 풀이 - 오답 # 1440번 타임머신 time = list(map(int,input().split(':'))) h = 0 for i in time: if 0 < i < 13: h += 1 print(h*2) 쉽게 풀 수 있을 것 같아서 조금 고민하다가 풀어봤는데 오답이 나온다 예제도 다 맞고 반례도 딱히 없는 것 같은데 흠 +백준 게시판에 반례 질문 올렸더니 한 분이 친절하게 답을 달아주셨다 문제에서 D의 범위가 0-9까지라고 하긴했지만 분과 초가 0-59까지라고 명시해줬으니 그 이상의 숫자들이 들어오진 않을거라고 무의식중에 생각해서 틀렸다 문제를 꼼꼼히 보고 잘 확인하자.. 그래도 덕분에 조금 수정하여 내 방식대로 풀 수 있었다😀 # 1440번 타임머신 time = list(map..

티스토리툴바