바위타는 두루미

문제 문자열 두개가 주어졌을때 이 둘이 서로 순열관계야 있는지 확인하는 메서드를 작성하라 1. 정렬하기 두 문자열이 순열관계라면 문자를 정렬한다음 비교해봤을때 같은 문자열이여야한다. def Solution(s1, s2): if len(s1) != len(s2): return False s1.sort() s2.sort() return s1 == s2 Time Complexity O(NlogN + N) 2. 문자열에 포함된 문자의 출연 횟수가 같은지 검사하기 - Ascii코드라면 128개의 문자들에 대한 배열을 선언하고 각 문자들의 갯수를 세서 비교한다. def Solution(s1,s2): if len(s1) != len(s2): return False alpha_cnt = [0]*128 for c in ..

문제 문자열이 주어졌을때 이 문자열에 같은 문자가 중복되어 등장하는지 확인하는 알고리즘을 작성하라. 자료구조를 추가로 사용하지 않고 풀 수 있는 알고리즘 또한 고민하라. 해결방법 1. Hash를 이용하여 해결하기 def solution(word): alpha_dict = {} for w in word: if alpha_dict.get(w, 0) >0 : return False alpha_dict[w] = 1 return True hash라는 자료구조를 이용하여 해결하면 Time Complexity = O(N) Space Complexity = O(N) 2. 비트벡터를 이용해 해결하기 def solution(word): alcheck = 0 for w in word: if alcheck & (1

문제 Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input would have exactly one solution. Example: Given array nums = [-1, 2, 1, -4], and target = 1. The sum that is closest to the target is 2. (-1 + 2 + 1 = 2). my Code class Solution(object): def threeSumCl..

문제 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 ..

[문제] 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. [닉네임]님이 들어왔습니다. 채팅방에서 누군가 나가면 다음 메시지가 출력된다. [닉네임]님이 나갔습니다. 채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다. 채팅방에서 닉네임을 변경한다. 닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다. 예를 들어, 채팅방에 Muz..

UCI에는 특이하게도 한국학이라는 전공이 있는데요, 그래서 그런지 UCI Center for Critical Korean Studies라는 연구 센터도 있더라구요!!그곳에서 약 2주마다 한번씩 한국 영화 상영회를 개최하는 것 같았습니다. 그곳에서 일을하고 있는 UCI 재학생 외국인 친구에게 소개를 받아 참가 신청를 하고 영화를 보러 갈 수 있었습니다! 미국에서 무료로 보는 한국영화라니!! 무려 감독님까지 오셔서 학생들의 질의 응답을 해주신답니다. MacCormick Screening Room에서 진행되는 행사는 정말 조그만한 영화관에 온 것 같았습니다. 영화는 한국말로 나오기 때문에 아래 자막은 영어로 나오더라구요 :) 영화도 재미있게 보고 감독님과의 질의응답시간도 정말 흥미로웠습니다. 감독님께서도 영어..

이번에는 사모님과 같이 오랜만에 얼바인 여행을 했어요! 사모님이 좋아하시는 호수에 다녀왔는데 정말정말 예쁘더라구요 얼바인에 4개월이나 있으면서 North Lake라는 곳에 있는 줄도 몰랐는데 얼바인의 북쪽으로 올라가면 아주 예쁜 호수공원이 있어요 마치 석촌호수를 걷는 것처럼 예쁘게 되어있었답니다. 오리도 정말 많고 호수가 너무 예쁘더라구요 한국에 있을 때도 호수공원을 되게 좋아했는데 오랜만에 와서 더 더욱 좋았던 거 같아요 배경이 예뻐서 그런지 웨딩촬영이나 만삭촬영도 하고 있더라구요 그리고는 사모님과 짜장면 집에 다녀왔어요!Chai Lan (3951 Irvine Blvd, Irvine, CA 92602) 얼마만에 짜장면인지, 한국식 자장면을 팔고 있더라구요 저희는 짜장면과 볶음밥과 탕수육을 시켰는데 양도..

둘째 날 오전에는 토요일 8:00 - 14:00 에만 열리는 Little Italy Farmer's Market에 다녀왔어요 여기저기 맛있는 음식도 많이팔고, 직접 만든 잼이나, 과일들을 많이 팔더라구요 구경하는 재미가 있는 귀여운 장터였어요.한국 음식 파시는 분들도 계시던데 맛이 정말 좋았지만 점심을 언니랑 같이 먹기로 해서 사먹진 못했지만, 한국 음식 그리우신 분들은 정말 좋을 것 같더라구요 그리고는 어제 저녁에 갔었던 바닷가 근처에 갔었어요 역시 또 해가 뜬 후에 보는 바다는 정말 다른 느낌이더라구요 바다는 정말 아름답고 여유로웠어요! 혼자 바닷가를 거닐면서 여유를 부리는 것도 좋았지만 우연히 만난 자전거 인력거 아저씨와의 여행은 정말 좋았습니다. 바다를 구경하고 있는 저에게 갑자기 오셔서 이곳 저..

얼마전에 1박 2일로 샌디에고에 다녀왔어요! 사촌언니가 샌디에고에서 공부하고 있는데, 언니가 살고 있는 기숙사에서 할로윈 파티를 한다고 해서미국에서의 첫 할로윈 파티를 즐길겸, 샌디애고도 구경할 겸 겸사겸사 다녀왔답니다! 😀 저는 차가 없기 떄문에 Irvine에서 샌디에고에서 Amtrak이라는 기차를 타고 이동했는데요 제가 지내고 있는 얼바인에는 암트랙(Amtrak)을 탈 수 있는 Irvine Station이 있어요! Amtrak의 열차정보, 예약은 https://www.amtrak.com/home 이곳에서 확인할 수 있습니다 # 애플 스토어에 Amtrak 공식 어플이 있는데 그 어플로도 열차시간과 예약을 더더욱 쉽게 할 수 있습니다!>>만약 검색했을때 안뜬다면, 현재 스토어 계정이 한국계정으로 되어있어..