알고리즘37 백준: 크로아티아 알파벳 🏆 문제정보 문제 난이도 : 하 문제 유형 : 구현 📌 생각 두 가지 방법으로 풀려고 한다. 1. substring 이용하는 방법 2. contains 와 replace api를 이용하는 방법 📌1. substring 단순하게 생각해서, i부터 2번째 i부터 3번째 단어를 확인한다. 만약 단어가 일치한다면 count를 증가시키고, continue를 통해 다음 loop를 진행한다. 이 때 포인트는 크게 2가지가 있다. 🔥 포인트 1 a: for 2021. 8. 12. 백준 : 2493번 탑 🏆 문제정보 문제 난이도 : 중하 문제 타입 : 스택 정답 여부 : X 📌문제 마지막 배열의 순서부터 역순으로 신호를 쏜다고 했을 때, 해당 배열의 값보다 큰 값을 만나면 멈추고, 해당 큰 값의 index를 출력한다. 만약 해당 index보다 큰 index가 없다면 0을 출력한다. 📌생각 간단하게 생각해서, for loop를 역순으로 2중으로 돌고 값을 찾으려고 했다. 그런데 O(n^2)은 시간초과 오류가 났다. 어떻게 해야 하지? 하다가 queue 2개를 선언해서 왔다갔다 하는 것을 생각해봤는데, 생각해보면 그것도 O(n^2)이다. 모르겠어서 정답을 찾아봤고, 1번 정답 https://1-7171771.tistory.com/71 2번 정답 https://steady-coding.tistory.com/1.. 2021. 8. 5. 백준 : 스위치 켜고 끄기 🏆 문제 정보 난이도 : 중하 문제 유형 : 시물레이션 ( 구현 ) 1244번 https://www.acmicpc.net/problem/1244 📌 문제 남학생 여학생 다르게 동작 남학생 -> 자기가 받은 수의 배수들 on off 반대 여학생 -> 받은 수를 대칭점으로 양쪽이 대칭이 되는 최대 구간을 찾아서 해당 스위치의 상태를 모두 바꾼다. ( 대칭점도 포함 ) 스위치의 마지막 상태 출력 20개가 넘는다면 21번째부터는 둘 째줄 맨 앞 (20개씩출력) 남학생 -> 그냥 반대로 바꾸기 여학생 -> 구간찾기 항상 홀수 Index = 0 While ( target + index =0 && check(index) ) Index ++ For 2021. 8. 2. 백준 : 재귀함수가 뭔가요? 🏆 문제 정보 난이도 : 중하 문제 타입 : 시물레이션 17478번 https://www.acmicpc.net/problem/17478 📌 문제 1. n값에 따라서 String 문자열 앞에 ____ 를 붙여서 출력하기. 2. n값에 따라서 반복 호출하기 📌 생각 1. 파이썬에서 따음표 -> \" 2. 적당히 구현 패턴 생각하고, 검증은 print()를 찍어보면서 구현해보았는데, 실전에서는 좀 더 검증시간을 갖는게 좋을 것 같다. 디테일한 부분은 index-1, +1 등으로 숫자 때려 맞추기 식으로 print() 해보다가 맞으면 제출하는데, 난이도가 낮은 문제에서는 괜찮을 수 있으나 난이도가 높아지면 금방 헤맬 수 있을 것 같은 느낌이 든다. 🔥 풀이 1. global index= 1 을 두고, ____ 2021. 8. 2. 동빈나 백준 문제 풀이 📌 #1 - 구현 보호되어 있는 글 입니다. 2021. 7. 26. 이전 1 2 3 4 5 다음