전체보기62 [99클럽 코테 스터디 30일차 TIL] 문자열 ✏️ 오늘의 문제 : 451. Sort Characters By Frequency 📌 주안점frequency를 구하고, 저장하는 방법대소문자 구별해야한다. 📌 해결방법 dictionary를 만들어 key를 문자한글자로, value를 frequency로 저장class Solution: def frequencySort(self, s: str) -> str: dt = {} for i in s: print(i) if i in dt.keys(): dt[i] += 1 else: dt[i] = 1 ansStr = "" ans = sorted(.. 2024. 6. 19. [2024 KAKAO WINTER INTERNSHIP 코테] 1. 가장 많이 받은 선물 핵심 요약, 기억할것 맨 아래 🎯문제 : 가장 많이 받은 선물⏱️ 소요시간 : 24분 ⛳ 주안점선물지수란, 이번달 a가 모두에게 준 선물수 - 받은 선물수 선물을 주고받는 원칙선물 주고받은 기록이 a,b간 있다면더 많이 준 사람이 하나 받음같다면, 선물지수 높은 사람이 하나 받음선물지수도 같다면, 선물을 주고받지 않음선물 주고받은 기록이 없다면, 선물지수 높은 사람이 하나 받는다구해야 할 것 : 가장 선물 많이 받아야 하는 친구의 선물 🧑💻 코딩 및 자료구조선물 주고받은 history 기록할 2차원 배열 boardi가 j에게 n개의 선물 주었다면, board[i][j] == n선물지수 기록할 1차원 배열 statusListgifts 배열의 입력은 "a b"의 형태로 구성되어 있고, board에 기.. 2024. 6. 19. [99클럽 코테 스터디 29일차 TIL] ✏️ 오늘의 문제 : 1529. Minimum Suffix Flips 📌 주안점i번째 index에서 flip할 경우 i~n-1까지의 원소 전부 flip된다는 것.순서대로 (1~n-1) 다 flip하는 수 밖에 없다.실제로 비트를 변경할 필요 없이, target[i]와 현재 몇번 flip했는지의 정보만 있으면 된다.for문 한번으로 해결class Solution(object): def minFlips(self, target): cnt = 0 tLen = len(target) for i in range(tLen): #i = 1, cnt = even if target[i] == "1" and cnt % 2 == 0: .. 2024. 6. 18. [99클럽 코테 스터디 28일차 TIL] 문자열 ✏️ 오늘의 문제 : 1286. Iterator for Combination 📌 주안점itertools의 combination을 잘 활용했어야 하는 문제hasNext와 next는, index 검사와 다음번 index를 참조하면 되는 것for combination in itertools.combinations(characters, combinationLength): self.combinations.append(''.join(combination)) 2024. 6. 18. 이전 1 ··· 4 5 6 7 8 9 10 ··· 16 다음
