Techbrad

1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 접근 방법 구현 문제로 가장 먼저 딕셔너리 구조가 떠올랐다. 알파벳 Key를 기준으로 count를 Value로 설정하여 Value를 기준으로 정렬하면 쉽게 풀린다고 생각했다. 제출코드 아래에 처음 제출한 코드는 통과했다. 하지만 시간 복잡도 면에서 O(N)이 여러번 있어 248ms가 걸렸다. 해시 테이블을 만들때 순회를 해서 그런지 시간이 많이 걸려보였다. words = str(input()) unique_words = set(words.upper()) hash_table = {word: ..

채팅 솔루션을 개발하며 ChatGPT처럼 한글자씩 나오는 비밀이 무엇일까 찾아보았고 그 내막에는 SSE 기술을 사용한다는 사실을 알게되었다. 따라서 SSE에 대해 공부하고 가능하다면 실제 구현까지 진행해 보도록 할 예정이다. SSE(Server-Sent Events) 방식이란? SSE는 서버에서 클라이언트에게 메세지를 비동기적으로 전송할 때 사용하는 기술이다. 서버에서 클라이언트에게 전송해야하는 상황은 알림이나 채팅창이라든지 실시간으로 서버의 변경을 클라이언트에게 전달해야할 때 유용하다. 서버의 정책을 클라이언트에게 전달해야할때 사용해도 될 것 같다. 폴링(Polling)과 같이 클라이언트가 지속적으로 확인하는 방식이 있지만 좀더 실시간으로 반영하고 빈번하게 발생될 수 있는 케이스라면 SSE를 고려해볼 ..

싱글톤 (Singleton) 패턴이란? 생성자를 통해 클래스가 여러번 호출이 되어도 하나의 인스턴스를 계속 재활용 하는 방식이다. 싱글톤 사용 이유와 언제 사용하는가? 프로그램 전반에서 하나의 인스턴스로만 사용하는 경우에 사용한다. 예를 들어 DB 커낵션 풀이나 로그 설정 등이 있을 수 있다. 싱글톤 패턴 싱글톤은 여러가지 방법으로 접근할 수 있다. 모든 접근 방법은 다음과 같은 공통 사항을 따른다 - 다른 클래스에서 생성자를 직접 호출하지 못하도록 private constructor를 사용한다. - private static 의 변수를 사용하여 생성된 인스턴스를 전역에서 사용하도록 한다. - public static을 사용해서 제어된 방식으로 인스턴스를 얻을 수 있도록 한다. 1. Eager initi..

1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 접근 방법 문제에서 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발 이라는 의미가 헷갈렸다. 깊게 생각해보니 이 말은 서류에서 나보다 점수가 높은 사람들 중에 나의 면접 점수가 가장 높아야한다! 즉, 나보다 국어 점수가 높은 애들과 비교했을 때 수학 점수가 Top이면 된다. 제출코드 import sys input=sys.stdin.readline T = int(input()) for _ in range(T): N = int(in..