일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- SQL
- sw expert academy
- MySQL
- sw expert
- 원서읽자
- englishbook
- swexpertacademy
- the midnight library
- PyQt
- D4
- 알고리즘
- 쉬운 알고리즘 문제
- 직무면접
- nightroutine
- BFS
- 삼성
- 알고리즘 문제
- 원서읽기
- dfs
- 코테 준비
- English
- readingbook
- 완전탐색
- 원서
- 코딩테스트
- 백준
- 프로그래머스
- STUDYENGLISH
- 코테
- 코테 대비
- Today
- Total
목록전체 글 (172)
시나브로
처음에는 짠돌이를 생각하다가 "like Scrooge(스크루지 - 짠돌이의 대명사)"라고 말하면 짠돌이를 잘 표현했다고 생각했다. 하지만, 원어민이 말하길 like scrooge는 매우 올드한 표현이라고 한다. 그렇기에 like scrooge 말고 fluger 또는 stingy 라고 표현하는게 맞다고 한다. fluger의 사전적 정의는 검소한이다. 짠돌이 같다는 표현을 좋게 말하면 검소한이다. 그러니 좋게 말하고 싶을 때, fluger이라고 하자!! stingy의 사전적 정의는 인색한이다. fluger와 대조되게 stingy는 안좋은 의미의 짠돌이이다. 그러니 말할 때, 유의해서 말하자!
만약 해싱을 공부하고자 하면 이 문제를 필수적으로 풀어보길 바란다. 해싱의 기본개념도 알 수 있고 간단한 구현도 가능하다. 구현의 경우, 문제를 그대로 구현하면 된다. 여기서 31은 영어 최대 숫자인 26보다 큰 소수이기 때문에 설정하였다. (이 숫자는 소수를 사용하는 것이 좋을 것 같다.) 또한, 1234567891도 소수이다. #include int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); char buffer = 0; int number = 0; scanf("%d", &number); scanf("%c", &buffer); long long sum = 0; int box = 0; long long li..
힙을 사용하면 금방 성공할 거 같았는데 진짜 많은 오류에 직면한 문제이다. 처음에는 N개의 노드를 가진 최소힙을 만들어서 구현하였지만, 자꾸 틀렸습니다라고 해서 도데체 무슨 오류인지 몰라서 고민하다가 책을 참조해보니 부모노드가 pointer/2가 아니라 (pointer-1)/2라는 것을 알게 되었다. 그래도 계속 틀렷다고 해서 모든 값을 가진 최대힙을 구현해서 n만큼 pop울 해줬다. 아직까지도 왜 처음 시도였던 n개의 최소힙이 성공이 안 됫는지 모른다. 부모 노드는 (pointer-1)/2이다!! #include int list[2250010] = { 0 }; int pp = 0; void swap(int i, int j) { int temp = list[i]; list[i] = list[j]; lis..
간접 경험을 구글 번역기에 검색을 해보면 indirect experience라고 한다. 이는 간접경험이라는 용어를 직역한 것으로 말은 된다. 그럼 원어민들은 간접 경험을 영어로 무엇이라고 할까??? 그건 바로 vicariously이다. vicariously를 구글 번역해보면 '대리적으로'이란 뜻이다. 그렇기에 vicariously하면 대리적으로 경험하는 것 즉, 간접 경험이 되는 것이다.
enthusiasm 과 passion 둘다 한글로 열정이라는 뜻이다. 한국어로는 동일한 뜻이지만, 두 단어에는 차이가 있다. enthusiasm은 장기간의 열정을 뜻한다. 예를 들어 취미와 같이 나는 열정을 가지고 여행을 다닌다. 처럼 장기간 열정을 가지고 유지하는 것이다. 그에 반해 passion은 단기간의 열정이다. 예를 들어 오늘 공부를 열정을 가지고 열심히 했어와 같이 단기간 열정을 가지고 행동하는 것이다. 비슷하지만 두 단어의 차이는 존재한다. 이를 숙지하여 적재적소에 사용하자!!
쉬운 문제를 자꾸 틀렸습니다가 떠서 놀랬는데 데이터를 다 못 받아서 그랫던 것이다.... 시뮬레이션이라고 하길래 간단하게 시뮬 구현해서 풀었다. #include int main(void) { int n, k; scanf("%d %d", &n, &k); int list[30] = { 0 }; char buffer = 0; for (int i = 0; i 0) { for (int i = 0; i < point-1; i++) { list[i] = list[i + 1] - list[i]; } k--; point--; } for (int i = 0; i < poi..
길이가 Lcm 인 장대 위를 N마리의 개미가 초당 1cm의 속도로 걷고 있습니다 .개미는 장대의 끝에 도착하면 장대의 및으로 떨어집니다. 또한, 장대 위는 매우 좁아서 교차할 수 없어 두 마리의 개미가 마주치면 반대 방향으로 돌아가야 합니다. 우리는 개미가 장대의 어디에 위치(Xi)하고 잇는지를 알 수 있습니다만, 불행히도 어느 쪽으로 향해 걷고 있는 지는 알 수 없습니다. 모든 개미가 자애로부터 떨어질 때까지 걸리는 최소시간과 최대시간을 각각 구하세요. 이라는 문제가 있었을 때, 재귀 함수로 전체 탐색을 하는 경우를 생각할 수 있다. 의 경우는 2^n으로 계산량이 증가한다. 더 나은 솔류션을 생각해보자. 가장 빠른 시간은 모든 개미가 가까운 장대 끝으로 향하는 것이다. 가장 느린 시간은 반대이면 된다...
1. What do you know about our company? ; 회사 웹페이지를 참고하여 회사의 관심도를 나타내자 Interviews don't want you to simple regurgitate facts about the company; they're probing to see if you have a general sense of what it's all about. What makes the company different from its competition? what is it known for? Has it been in the news lately? Do your research online. Familiarize your self with the company website...
10까지의 합이면 1+2+3+4+5+6+7+8+9+10 = (1+10)+(2+9)+(3+8)+(4+7)+(5+6)= 11*5 로 표현할 수 있다. 숫자 짝수일 때는 중간의 수를 한번더 더해주면 된다. #include int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int number = 0; scanf("%d", &number); int box = 0; for (int i = 1; i
1. Tell me about yourself; 너의 사적인 이야기말고 너의 직업에 대한 노력을 요약해서 말해야 된다. this means: "Give me a broad overview of who you are, professionally speaking, before we dive into specifics". You should prepare about a one-minute answer that summarizes where you are in your career/education and what you're espeacially good at. Emphasis on your most recent job(s). Keep your personal life out of it; your interv..
Q.보호소에서 중성화 수술을 거친 동물 정보를 알아보려 합니다. 보호소에 들어올 당시에는 중성화1되지 않았지만, 보호소를 나갈 당시에는 중성화된 동물의 아이디와 생물 종, 이름을 조회하는 아이디 순으로 조회하는 SQL 문을 작성해주세요. A. SELECT b.animal_id,b.animal_type,b.name from animal_outs b, animal_ins a where b.sex_upon_outcome not like "%Intact%" AND a.sex_upon_intake like "%Intact%" AND a.animal_id=b.animal_id https://programmers.co.kr/learn/courses/30/lessons/59045 코딩테스트 연습 - 보호소에서 중성화한..
Q.아직 입양을 못 간 동물 중, 가장 오래 보호소에 있었던 동물 3마리의 이름과 보호 시작일을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 시작일 순으로 조회해야 합니다. A. SELECT a.NAME,a.DATETIME from ANIMAL_INS a where a.animal_id NOT IN (select b.ANIMAL_ID from ANIMAL_OUTS b ) order by a.DATETIME limit 3; https://programmers.co.kr/learn/courses/30/lessons/59044 코딩테스트 연습 - 오랜 기간 보호한 동물(1) | 프로그래머스 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구..
Q.관리자의 실수로 일부 동물의 입양일이 잘못 입력되었습니다. 보호 시작일보다 입양일이 더 빠른 동물의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 시작일이 빠른 순으로 조회해야합니다. A. SELECT a.ANIMAL_ID,a.NAME from ANIMAL_OUTS a, ANIMAL_INS b where a.ANIMAL_ID = b.ANIMAL_ID AND a.DATETIME < b.DATETIME order by b.DATETIME https://programmers.co.kr/learn/courses/30/lessons/59043 코딩테스트 연습 - 있었는데요 없었습니다 | 프로그래머스 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANI..
Q.천재지변으로 인해 일부 데이터가 유실되었습니다. 입양을 간 기록은 있는데, 보호소에 들어온 기록이 없는 동물의 ID와 이름을 ID 순으로 조회하는 SQL문을 작성해주세요. A. select a.ANIMAL_ID,a.NAME from ANIMAL_OUTS a where not exists (select * from ANIMAL_INS b where a.ANIMAL_ID=b.ANIMAL_ID ) https://programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 | 프로그래머스 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, AN..
이 문제에 오버타임에 대한 댓글이 있어서 데이터량이 큰 것을 알았다. 또한. 이 문제의 경우에는 테스트 케이스 수에 대한 정보도 없어서 테스트 케이스가 얼마나 많이 들어올지도 모른다는 것이다. 그래서 첫 번째로 생각한 솔류션은 list 배열에 각 인덱스에 대응하는 약수 개수를 저장해놓고 처음부터 각 값까지 max값을 계산해였다. 하지만, 이 경우, 문제 자체의 개수도 많았기에 5개뿐이 맞추지 못했다. 그래서 새로운 솔류션을 생각했다. list 배열에 차원을 하나 더 늘려 그 숫자까지의 max 값을 저장하는 것이었다. 그렇게 되면 처음 약수의 개수를 찾는 for문과 그 숫자까지의 max 값을 찾는 for문을 이용하여 값을 빠르게 찾을 수 있다. 시간복잡도는 100000(약수 개수 찾기)+100000(max..