Jinny Kong’s blog

코알라 8주차~!!( •̀ ω •́ )✧ 백준 17298번 : 오큰수 수열 A가 있을 때, 각 원소 Ai에 대해서 Ai의 오른쪽에 있으면서 Ai보다 큰 수 중 가장 왼쪽에 있는 수를 구하는 문제이다.만약 그런 수가 존재하지 않으면 -1을 출력해야 한다!! 먼저 내 전체 코드는 이러하다!! ‎( ˘ω˘ )و ̑̑import sysinput = sys.stdin.readlinen = int(input())A = list(map(int, input().split()))ans = [-1] * n # 기본값은 -1(오큰수가 없을 수도 있으므로)st = [] # 인덱스를 저장할 스택for i in range(n): # 스택이 비어있지 않고, 현재 값이 스택 top ..

휴.. 이번주는 진법변환 문제가 많이 나와서 넘 어려웠다 ...( ˊ࿁ˋ ) ᐝ 그치만 펠린드롬 문제는 풀만 했던 것 같다!! 규칙만 알면 금방 풀리는 문제들이라 재미있었다 (๑˘ω˘ )و “ 아무튼 오늘 리뷰할 문제는 바로..!! 백준 17502번 : 클레어와 펠린드롬 어떤 문자열이 주어지는데 중간중간 ?가 섞여있다. 그 문자열은 원래 회문이었지만 지워진 부분을 ?로 설정했다고 한다. ?를 알맞게 소문자로 바꿔서 다시 완전한 회문을 만들어주는 문제다!! ( •̀ ω •́ )✧ 먼저 이 문제의 조건을 세워보았다..! 1. ?는 아무 소문자로 바꾸어도 된다 (가장 만만한 a로 바꾸려한다!!)2. 앞뒤 대칭을 맞추면 통과된다3. 방법이 여러 개일때는 아무거나 출력할 수 있다 n = int(input(..

코알라 3주차~!! ( ᐢ• 0 •ᐢ )이번주도 본가 미룬이 이슈로 몰아서 풀었다 헤헤... ⌯◕ᴗ담주부턴 정말로... 미리미리 해야지...!!!! (진짜임) 오늘 소개할 문제는 바로..!! 백준 1302번 : 베스트셀러 오늘 팔린 책의 개수 N과 팔린 책들의 제목이 주어진다. 이에 따라 가장 많이 팔린 책의 제목을 출력하는 문제이다. 만약 가장 많이 팔린 책이 여러 권 있을 경우, 사전 순으로 가장 앞서는 제목을 출력하면 된다. 먼저 소개할 코드는 내가 직접 푼 코드인데 효율성을 고려해 짠 두번째 코드에 비하면 조금 코드 길이가 길다..! (•̅ ·͜· •̅｡𖠗) 1. 직접 딕셔너리로 카운트 ￠(･ω･`)N = int(input()) words = []for i in range(nu..

2주차 시작~ヾ(•̀ ヮ 으어ㅓㅓ 2주차는 급하게 하느라 피가 말렸다... 앞으로 미리미리 해야지 ( ᯣ - ᯣ ) 다 풀어봤던 문제지만 파이썬으로는 처음 풀어보는데 확실히 풀고나서 이전 코드와 비교해보면 파이썬 코드가 훨씬 간결하고 생각의 흐름대로 코드를 짤 수 있는 것 같아서 좋은 것 같다!! (●ˇ∀ˇ●) 이번에 풀이할 문제는 바로...!! ( ･o˙ )(두구두구) 백준 1475번 : 방 번호 방 번호를 꾸미기 위해 숫자 세트를 사용하는데, 숫자 세트는 0부터 9까지 한 개씩 들어있고, 6과 9는 서로 뒤집어 쓸 수 있다. 주어진 방 번호를 만들기 위해 필요한 세트의 최소 개수를 구하는 문제이다!! 이 문제를 읽고 가장 먼저 든 생각은... 입력받은 숫자 하나하나(0부터 9까지)의 개수를 ..

우하하 19기 시작!!! *.☆⸜(⑉˙ᗜ˙⑉)⸝♡.* 심화반으로 넘어갈까 생각도 했지만 18기때 못 본 부분도 많았고, C++로 알고리즘 공부를 하려니 제약이 너무 많아서 파이썬으로 해보면 어떨까 싶어 19기는 파이썬으로 백준을 풀어보려 한다!! 이번에 방학동안 열심히 해서 파이썬으로 심화반 넘어가야지!! (‘•̀ ▽ •́ )✎ 파이썬 쓰니까 확실히 간단해지는 코드들이 많은 것 같다... 진작에 할걸...!! ( ʘ̥ ʘ̥ )18기때 풀었던 문제들이다 보니 아무래도 더 쉽게 느껴지는 감이 있는 것 같다! (뒷부분은 또 어렵겠지..( ᐪ ᐪ )) 여튼 오늘 소개할 문제는 바로...!!! 백준 2839번 : 설탕 배달 설탕을 정확히 Nkg 배달해야하는데 3kg 봉지와 5kg 봉지를 활용해서 최대한 적은 개수..

우왓 벌써 코알라 8주차라니!! 믿기지 않는다...₍ᐢ⑅•ω•⑅ᐢ₎ദ⸒⸒ 이번에 코알라를 하면서 배운게 정말 많지만 빠진 주차가 몇 개 있다보니.. 그리고 내가 모르는게 정말 많은 탓에 여전히 부족함을 느끼는 것 같다..(/-᷄ ᴗ -᷅\ *)💦그리고 C++로 하다보니 좀 더 신경써야할 부분이라던지 좀 더 복잡한 부분이 있는 것 같아서 방학때는 그냥 파이썬으로 알고리즘 공부를 해볼까한다... 파이썬으로 좀 더 공부한 후에 여유가 되면 C++로 하는게 더 나을 것 같다는 생각이 들었ㄷr ...(´,,•﹃ •,,｀) 오늘 소개할 문제는 바로 이 문제이다!! ( 𓏸˙ ᴗ˙𓏸) 백준 14650번 : 걷다보니 신천역 삼 (Small) 백준에서 가끔 이런 컨셉문구(쓸데없는st)가 문제 설명에 들어있으면..

6주차는 입원이슈로.. 블로그를 작성하지 못했다.... (　-̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥᷄д-̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥̥᷅ ) 뭐니뭐니 해도 건강이 최고라는걸 이번에 느꼈다 ㅜ.ㅜ 건강관리 더 열시미 해야지...!! 7주차는 모의테스트 문제를 설명해보려한다! 스따뚜 ~ ( ˵•́ ᴗ •̀˵) 백준 1158번 : 요세푸스 문제0 이 문제는 1부터 N번까지 사람들이 원을 이루고 앉아 있을 때 양의 정수 K가 주어지면, K번째 사람을 제거하고 그다음 K번째 사람을 또 제거하는 과정을 반복한다. 이 과정을 모든 사람이 제거될 때까지 반복하며, 제거되는 순서를 출력하는 문제이다!! 요세푸스 문제는 자료구조 시간에 배운 큐를 쓰면 쉽게 가능할 것 같다는 생각이 들었다!!1..

이번 주차는 하나 남은 시험(ಠ‸ಠ) 이슈로 모의테스트 문제밖에 풀지 못했다... ㅜㅜ 그치만 모의테스트 문제라도 블로그에 기록해보려 한다..! ˶ˊᜊˋ˶ᐝ백준 11728번 : 배열 합치기 정렬되어있는 두 배열 A와 B가 주어질 때, 두 배열을 합친 다음 정렬해서 출력하는 문제이다. 이번 문제는 보기에는 쉬워 보였지만 생각보다 헤매는 부분이 있었던 문제였다두 개의 정렬된 배열을 합쳐서 하나로 만들고, 다시 정렬해서 출력하는 간단한 문제였는데 처음에 vector를 어떻게 써야 할지 헷갈려서 시간을 좀 잡아먹었다!! 그리고 일단 어떻게 배열을 합칠지에 대해 고민하는 시간이 길었던 것 같다...! 1. 입력 및 배열 준비int n, m;cin >> n >> m;vector a(n + m);for (int..

Koala 4주차를 완료했따 ⎝⍢⎠ 이번주차는 저번주차에 비해 내용이 너무 어려웠ㄷr.... 특히 진법변환 파트는 문제를 많이 풀어본 경험이 없어서 시간이 오래 걸렸고, 스택은 자료구조 시간에 했었던 구현을 다시 접해보니 또 어려웠다.... 헤헤 인간은 망각의 동물 ×͜× 여튼 오늘은 진법변환 문제 코드를 소개해보려 한다!! ʕتʔ 백준 2745번 : 진법 변환 B진법 수 N이 주어졌을 때, 이 수를 10진법으로 바꿔 출력하는 문제이다. #include #include #include using namespace std;int main() { string N; int B; cin >> N >> B; // 진법 수 B, 문자열 N 입력 long long result = 0; i..

드디어 3주차를 완료했다!! 오예 ~ (●ˇ∀ˇ●) 특히 이번주차는 시간이 오래 걸렸다... 내가 주로 작성하는 코드들로 풀기에는 어려움이 있어서 처음 사용해보는 함수나 클래스가 많았다. 그래서 따로 노션 페이지를 만들어서 새롭게 배운 함수들의 문법을 보기 좋게 정리해 놓았다 ㅎㅎ ദ്ദി´-ω-`) --> https://www.notion.so/3-1cdc1d27d1be80bb9cc1db06a3d99e0d 2주차 까지는 모르는 부분이 있어도 코드풀때만 참고하고 따로 정리해놓지 않아서 계속 검색하고 까먹고의 연속이었는데 확실히 정리해놓니까 그때그때 찾아보면서 내껄로 만들 수 있을 것 같아서 좋은 것 같다! (▰˘v˘▰) 3주차 문제집을 풀면서 열심히 정리해놔서 그런지 모의테스트에서는 단 한번도 함..