Programmers / [복습] 의상 - 해시 / Python 파이썬
·
coding test - python/Programmers
*문제 출처는 프로그래머스에 있습니다.문제 제목: 의상 - 해시문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr나의 풀이 1) HashMap 만들기HashMap이란 Key-Value의 Pair를 관리하는 Dictionary이다.이 문제에서 Key는 옷의 종류가 되고, Value는 해당 옷 종류의 가짓수(count)를 의미한다.2) clothes 배열에 존재하는 모든 옷의 종류의 count table 만들기'Hashing을 한다'라고도 표현하는데, HashMap에 의상 종류를 전부..
백준 / 1987번 알파벳 / Python 파이썬
·
coding test - python/백준
*문제 출처는 백준에 있습니다.문제 제목: 1987번 알파벳문제 사이트: https://www.acmicpc.net/problem/1987 나의 풀이 (시간초과) 흠.. 최대한 최적화 했다고 생각했는데 아니였나보다 한번 더 풀어볼 것import sysfrom collections import dequeinput = sys.stdin.readliner,c = map(int,input().split())maps = []set_maps = set()directions = ((1, 0), (0, 1),(0, -1),(-1, 0))max_len = 1for i in range(r): tmp = list(input().rstrip()) maps.append(tmp) for j in tmp: ..
[취준] 인적성 - 필수 암기 공식
·
daily
#1 거속시거리, 속도, 시간과 관련한 문제 거리 = 속력 X 시간속도 = 거리 / 시간시간 = 거리 / 속도 ★ 6km의 거리를 자동차로 가는데 45분이 걸렸다. 이 자동차의 평균 시속은 몇 km/h 인가?정답 : 8km/h  #2 소금물 농도액체 농도 관련 문제 소금물의 농도 = 소금의 양 / 소금물의 양 X 100(%)소금의 양 = 소금물의 농도 / 100 X 소금의 양* 물을 추가하는 경우 (소금물 + 물)* 물을 증발시키는 경우 (소금물 - 물) ★ 15%의 소금물 450g에 물 50g을 섞어 넣으면 몇 %의 소금물이 되는가?정답 : 13.5(%) #3 일에 관한 문제전체를 1로 놓고 푸는 문제 ① 전체 일의 양을 1로 놓는다.② 한 사람이 단위 시간동안 할 수 있는 일의 양을 구한다.ex. 어..
백준 / 1357번 뒤집힌 덧셈 / Python 파이썬
·
coding test - python/백준
*문제 출처는 백준에 있습니다.문제 제목: 1357번 뒤집힌 덧셈문제 사이트: https://www.acmicpc.net/problem/1357 나의 풀이n,m = map(str,input().split())print(int(str(int(n[::-1]) + int(m[::-1]))[::-1])) 이런문제만 나오면 좋겠네
백준 / 1296번 팀 이름 정하기 / Python 파이썬
·
coding test - python/백준
*문제 출처는 백준에 있습니다.문제 제목: 1296번 팀 이름 정하기문제 사이트: https://www.acmicpc.net/problem/1296 나의 풀이 문제를 이해잘 해야함 from itertools import combinationsfrom collections import Countername = input()n = int(input())team_names = [input() for i in range(n)]team_names.sort()def probability(name,team_name): love_cnt = {'L':0,'O':0,'V':0,'E':0} name_count = Counter(name) team_name = Counter(team_name) for i..
백준 / 1292번 쉽게 푸는 문제 / Python 파이썬
·
coding test - python/백준
*문제 출처는 백준에 있습니다.문제 제목: 1292번 쉽게 푸는 문제문제 사이트: https://www.acmicpc.net/problem/1292나의 풀이n,m = map(int,input().split())nums = [[i]*i for i in range(1,m+1)]tmp = sum(nums,[])print(sum(tmp[n-1:m])) 그냥 풀면 된다. 너무 쉬워서 할 말을 잃음
백준 / 1268번 임시 반장 정하기 / Python 파이썬
·
coding test - python/백준
*문제 출처는 백준에 있습니다.문제 제목: 1268번 임시 반장 정하기문제 사이트:https://www.acmicpc.net/problem/1268다른 학년에 서로 같은 반을 해도점수는 한번만 들어감따라서 각 학년별로 1번학생과 2번학생 (예시)가 1학년때부터 5학년 때까지 같은 반을 해도1번 학생의 아는 사람은 2번학생 한명뿐임 (score) 나의 풀이import sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())maps = []for i in range(n): maps.append(list(map(int,input().split())))# 각 학생이 전체 학생 중에서 같은 반이였던 학생 수가 많은지 확인studen..
백준 / 1236번 성지키기 / Python 파이썬
·
coding test - python/백준
*문제 출처는 백준에 있습니다.문제 제목: 1236번 성지키기문제 사이트: https://www.acmicpc.net/problem/1236나의 풀이n, m = map(int, input().split())castle = [input().strip() for _ in range(n)]# 행마다 경비원이 있는지 확인row_need = 0for row in castle: if 'X' not in row: row_need += 1# 열마다 경비원이 있는지 확인col_need = 0for j in range(m): has_guard = False for i in range(n): if castle[i][j] == 'X': has_guard = True..
[화상 영어 복습] 영어 면접 & 일상 대화 표현 정리 - day 2
·
영어공부/job interview
화상영어에서 연습한 주요 표현들을 상황별로 정리한 글입니다. 1. INITIAL EXCHANGES1. 1 Welcome- 인터뷰 하는사람이 쓰는 말들 •  Will you please come in? • Can you come in, please • Please come in ... Mr/Mrs/Miss/Ms.... • Good morning, it’s Mr/Mrs/Miss/Ms.... isn’t it? • Come in and take a seat, please • Do come in, please sit down • Good to see you, thanks for coming to the interview today • Nice to meet you, welcome to (Company Name) ..
Programmers / [복습] H-index - 정렬 / Python 파이썬
·
coding test - python/Programmers
*문제 출처는 프로그래머스에 있습니다.문제 제목: H-Index문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42747# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 나의 풀이def solution(citations): answer = 0 h = 0 max_h = 0 max_ = max(citations) if sum(citations) == 0: return 0 while h = h] # h 편 이상, h편 이하의 값이 같아야함 if len(h_high..
백준 / 14503번 로봇청소기 -bfs, 시뮬 / Python 파이썬
·
coding test - python/백준
*문제 출처는 백준에 있습니다.문제 제목: 로봇청소기 - bfs, 방향확인문제 사이트: https://www.acmicpc.net/problem/14503 문제 개요로봇 청소기가 방을 청소하는 과정을 시뮬레이션한다.로봇은 다음과 같은 규칙에 따라 움직인다:현재 칸이 청소되지 않은 경우, 청소한다.주변 4칸 중 청소되지 않은 빈 칸이 있으면, 반시계 방향으로 회전하면서 전진할 수 있는 칸을 찾고 이동한다.청소되지 않은 칸이 없다면, 방향을 유지한 채 한 칸 후진한다.후진할 수 없으면 작동을 멈춘다. 방향 처리방향은 북(0), 동(1), 남(2), 서(3) 으로 표현하며, directions 배열로 이동 좌표를 지정한다:directions = [(-1, 0), (0, 1), (1, 0), (0, -1)]회전..
Programmers / 정수를 나선형으로 배치하기 - bfs, 달팽이 / Python 파이썬
·
coding test - python/Programmers
*문제 출처는 프로그래머스에 있습니다.문제 제목: 정수를 나선형으로 배치하기문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/181832 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 [0][0]부터 시계방향 나선형으로 배치한 이차원 배열을 return 하는 solution 함수를 작성해 주세요.제한사항1 ≤ n ≤ 30입출력 예nresult4[[1, 2, 3, 4], [12, 13, 14, 5], [11, 16, 15, 6], [10, ..